ЗМІСТ ВСТУП………………………………………………………….. 1 ГЕНЕТИЧНІ АЛГОРИТМИ………………..……………. 1.1 Простий приклад генетичного алгоритму……….…… 1.2 Основні поняття…………………………………..…….. 1.3 Оператори вибору батьки…………………….……… 1.4 Рекомбінація (відтворення)……………………...…….. 1.4.1 Дискретна рекомбінація………………..…............ 1.4.2 Кросинговер (бінарна рекомбінація)……………. 1.5 Мутація…………………………………………….......... 1.6 Оператори відбору особин в нову популяцію……....... 1.7 Різноманітність генетичних алгоритмів………..……... 1.7.1 Канонічний ГА………………………………...... 1.7.2 Генітор…………………………………………….. 1.7.3 Метод переривчастої рівноваги…………............. 1.7.4 Гібридний алгоритм…………………….………... 1.7.5 CHC………………………………………………... 1.7.6 ГА з нефіксованим розміром популяції.………... 1.8 Паралельне виконання ГА…………………...………… 1.8.1 Паралельний ГА………………………………….. 1.8.2 Міграція………………………………………….... 1.8.3 Глобальна модель "Робочий і Господар"………. 1.8.4 Модель дифузії, або острівна модель ГА………. 2 ПАРАМЕТРИ ГЕНЕТИЧНОГО АЛГОРИТМА......…... 3 МОДЕРНІЗАЦІЯ ГЕНЕТИЧНОГО АЛГОРИТМА ...... 3.1 Алгоритми, що само адаптуються………….………..... 3.1.1 Неоднорідна мутація…………………………...… 3.1.2 Інцест…………………………………………….... 3.1.3 Критерій відстані………………………………..... 3.1.4 Параметри обчислень…………………………...... 4 СИМВОЛЬНА МОДЕЛЬ ГЕНЕТИЧНОГО АЛГОРИ-ТМА………………………………............................................... 4.1 Постановка завдання…………………………………… 4.2 Символьна модель…………………………………....… 4.3 Геометрична інтерпретація символьної моделі………. 4.4 Шима…………………………………………………….. 4.5 Будівельні блоки……………………………………....... 4.6 Теорема шим……………………………………………. 5 ПЕРЕВАГИ І НЕДОЛІКИ ГЕНЕТИЧНИХ АЛГОРИ-ТМІВ............................................................ ПЕРЕЛІК ПОСИЛАНЬ НА ДЖЕРЕЛА……………………