genetic_algorithm_utils.h

Go to the documentation of this file.

 
#ifndef GENETIC_ALGORITHM_H_
#define GENETIC_ALGORITHM_H_
 
#include <stdint.h>
#include <errno.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#include <stdio.h>
#include <stdbool.h>
 
#define GENE_POOL "!@#$^&*()_-=+,.;:'/\\\"{}[]<>? 1234567890abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"
 
typedef char gene_t;
 
typedef struct genome_t
{
    gene_t   * genes;   
    uint16_t   length;  
    int        fitness; 
} genome_t;
 
genome_t genome_target_init(char * string);
 
genome_t genome_init(uint16_t length);
 
void genome_destroy(genome_t * p_genome);
 
void genome_copy(genome_t * destination, const genome_t * source);
 
void genome_print(const genome_t genome);
 
int random_in_pos_range(const int upper_limit, const int lower_limit);
 
char get_mutated_gene(void);
 
int genome_calculate_fitness(const char *target, const char *genome, uint16_t length);
 
void genomes_sort_by_fitness(genome_t genomes[], uint16_t genome_count);
 
void mutate_genome(char *genome, uint16_t length, uint16_t max_mutation, uint16_t min_mutation);
 
void genomes_mate(const genome_t * p_target, const genome_t * p_parent_1, const genome_t * p_parent_2, genome_t * p_offspring);
 
#endif // GENETIC_ALGORITHM_H_