Содержание
Введение
1 Генетические алгоритмы в задачах глобальной оптимизации
1.1 Формулировка задачи поиска экстремума.1
1.2 Обзор методов решения задач поиска глобального экстремума
1.3 Принцип работы простого генетического алгоритма
1.4 Отличия генетических алгоритмов от других методов
1.5 Анализ вариантов реализации генетических алгоритмов
1.5.1 Варианты представление генов и хромосом
1.5.2 Разработка классификации генетических алгоритмов.
1.6 Анализ основных направлений исследований в области генетических алгоритмов.
1.7 Проблемы практического применения генетических алгоритмов
1.8 Исследование методов, средства и технологии реализации генетических алгоритмов.
1.9 Выбор метода оценки эффективности языка программирования
генетических алгоритмов
Выводы по первой главе.
2 Обобщнная алгебраическая модель генетических алгоритмов.
2.1 Преобразование структур данных генетических алгоритмов.
2.2 Нумерация пар чисел.
2.3 Разработка алгоритма преобразования хромосом к унифицированному виду.
2.4 Пример преобразования хромосом к унифицированному виду.
2.5 Разработка обобщнной алгебраической модели генетического алгоритма
2.6 Интервальные вычисления над популяциями
2.7 Общая модель решения задачи
Выводы по второй главе.
3 Лингвистические средства разработки генетических алгоритмов
3.1 Концепция языка программирования генетических алгоритмов
3.2 Разработка грамматики языка программирования генетических алгоритмов
3.3 Структура среды реализации г енетических алгоритмов.
3.4 Характеристики Холстеда как инструмент оценки эффективности реализации программ.
3.5 Экспериментальное определение характеристик Холстеда
3.5.1 Постановка решаемой задачи
3.5.2 Решение задачи на различных языках программирования.
3.6 Анализ результатов эксперимента.
Выводы по третьей главе.
4 Применение языковых средств реализации генетических алгоритмов для решения задач оптимизации
4.1 Актуальность использования генетических алгоритмов в задачах оптимизации
4.2 Решение задачи об умном муравье
4.3 Аппроксимация функций с помощью генетических алгоритмов
4.4 Решение задачи разбиения графа
4.5 Решение задачи о коммивояжре.
4.6 Определение паросочетаний графа.
Выводы по четвртой главе.
Заключение
Список литературы
- Київ+380960830922