Page 4 - 4521

ЗМІСТ

ВСТУП………………………………………………………….. 5
1 ГЕНЕТИЧНІ АЛГОРИТМИ………………..……………. 7
1.1 Простий приклад генетичного алгоритму……….…… 7
1.2 Основні поняття…………………………………..…….. 12
1.3 Оператори вибору батькі……………………….……… 16
1.4 Рекомбінація (відтворення)……………………...…….. 19
1.4.1 Дискретна рекомбінація………………..…............ 19
1.4.2 Кросинговер (бінарна рекомбінація)……………. 22
1.5 Мутація…………………………………………….......... 26
1.6 Оператори відбору особин в нову популяцію……....... 29
1.7 Різноманітність генетичних алгоритмів………..……... 31
1.7.1 КанонічнийГА…………………………………...... 31
1.7.2 Генітор…………………………………………….. 32
1.7.3 Метод переривчистої рівноваги…………............. 32
1.7.4 Гібридний алгоритм…………………….………... 33
1.7.5 CHC………………………………………………... 33
1.7.6 ГА з нефіксованим розміром популяції.………... 34
1.8 Паралельне виконання ГА…………………...………… 35
1.8.1 Паралельний ГА………………………………….. 35
1.8.2 Міграція………………………………………….... 35
1.8.3 Глобальна модель «Робочий і Господар»………. 38
1.8.4 Модель дифузії, або острівна модель ГА………. 39
2 ПАРАМЕТРИ ГЕНЕТИЧНОГО АЛГОРИТМА......…... 42
3 МОДЕРНІЗАЦІЯ ГЕНЕТИЧНОГО АЛГОРИТМА ...... 43
3.1 Алгоритми, що само адаптуються………….………..... 44
3.1.1 Неоднорідна мутація…………………………...… 44
3.1.2 Інцест…………………………………………….... 44
3.1.3 Критерій відстані………………………………..... 45
3.1.4 Параметри обчислень…………………………...... 46
4 СИМВОЛЬНА МОДЕЛЬ ГЕНЕТИЧНОГО АЛГОРИ-
ТМА………………………………............................................... 47
4.1 Постановка завдання…………………………………… 47

3