Проектирование и разработка информационных систем

struct genotype 
void 
*key;
ключ (гены) 
double 
fitness; 
величина фитнесс-функции 
Структура, содержащая дополнительные параметры для работы алгоритма 
struct gen_cfg 
int 
parents_to_keep; количество наилучших особей родительского 
поколения, 
которые 
сохраняются 
в 
следующем 
поколении 
double 
mutation_rate; 
вероятность мутации 
double 
delta; 
заданное значение (от 0 до 1), используется 
для установки значения бита. Для всех особей последнего поколения суммируются значения 
бит. Сумма делится на размер популяции. Если для определенных бит полученное значение 
больше delta, бит считается известным.
Структура, управляющая работой генетического алгоритма Часть параметров аналогична 
параметрам, используемым в муравьином алгоритме 
struct gen 
struct ops_data *ops; 
операции с ключами 

---

127 
struct gen_cfg 
*cfg;
дополнительные параметры генетического 
алгоритма 
int 
generations;
количество поколений 
int 
population_size; размер популяции (количество особей) 
struct genotype *population; 
указатель на массив особей текущего поколения 
struct genotype *tmp; 
указатель на массив особей нового поколения
void 
*orig_text;
оригинальный текст 
void 
*orig_cipher;
зашифрованный текст 
void 
*test_cipher;
текст 
зашифрованный 
тестируемым 
ключом 
int 
*known_bit;
известные биты ключа 
double best_fitness; 
лучшее полученное значение фитнесс-функции 
int
parents_to_keep; количество наилучших особей родительского
поколения, 
которые 
сохраняются 
в 
следующем 
поколении 
double 
mutation_rate; 
вероятность мутации 
double 
delta; 
заданное значение (от 0 до 1), используется 
для установки значения бита. Для всех особей последнего поколения суммируются значения 
бит. Сумма делится на размер популяции. Если для определенных бит полученное значение 
больше delta, бит считается известным.
Структура, управляющая работой генетического алгоритма Часть параметров аналогична 
параметрам, используемым в муравьином алгоритме 
struct gen 
struct ops_data *ops; 
операции с ключами 
struct gen_cfg 
*cfg;
дополнительные параметры генетического 
алгоритма 
int 
generations; 
количество поколений 
int 
population_size; размер популяции (количество особей) 
void 
*best_key;
лучший 
ключ 
(особь 
предыдущего 
поколения) 
double (*fitness)(struct gen *p, void *key); 
функция, реализующая вычисление фитнесс-функции (по 
умолчанию отношение количество совпадающих 
бит в
шифрованном тексте и тексте шифрованным 
тестируемым 
ключом к длине ключа) 
void 
(*select)(struct gen *p, struct genotype **parent1, struct genotype 
**parent2) 
функция, реализующая выбор особей для скрещивания с 
целью получения потомков 
void 
*priv;
возможность передачи дополнительных параметров в 
фитнесс- 
функцию и функцию селекции (на 
настоящий момент в
генетическом алгоритме для AES и 
DES не используется)