Введение
1 Эволюционные модели и алгоритмы оптимизации 11
1.1 Классические модели эволюции 11
1.2 Модель синтетической эволюции 18
1.3 Модели эволюции, построенные на полиморфизме 25
1.4 Выводы 33
2 Разработка и исследование дифференцированного генетического алгоритма 35
2.1 Модель дифференцированного генетического алгоритма 35
2.2 Дифференцированный генетический алгоритм решения задачи безусловной оптимизации 36
2.3 Исследование эффективности дифференцированного ГА решения задачи безусловной оптимизации 43
2.4 Дифференцированный генетический алгоритм решения задачи условной оптимизации 51
2.5 Исследование эффективности дифференцированного генетического алгоритма решения задачи условной оптимизации 54
2.6 Выводы 57
3 Применение дифференцированного генетического алгоритма при решении сложных задач оптимизации 59
3.1 Программная система исследования эффективности ГА 59
3.2 Задача структурно-параметрического синтеза сети Wi-Fi 64
3.2.1 Постановка задачи 64
3.2.2 Алгоритм расчет зоны действия сигнала 68
3.2.3 Программная реализация метода расчта параметров сети Wi-Fi 74
3.2.4 Проверка корректности модели беспроводной сети 78
3.3 Применение ГА при прогнозировании временных рядов 81
3.3.1 Постановка задачи 81
3.3.2 Описание алгоритма построения нечеткого временного ряда82
3.3.3 Программная реализация метода прогноза на основе нечеткого временного ряда 85
3.3.4 Проверка эффективности алгоритма на тестовых данных 88
3.4 Выводы 92
Заключение 93
Библиографический список
