ОГЛАВЛЕНИЕ
Введение
1. Постановка задачи и метод решения
1.1. Содержание проблемы оптимизации траектории движения исполнительного инструмента
1.2. Методы решения оптимизационных задач маршрутизации
1.3. Выбор метода решения. Методология генетического программирования
1.4. Выводы
2. Гибридный генетический алгоритм
2.1. Общая схема разработанного гибридного генетического алгоритма
2.2. Определение вложенности контуров
2.3. Характеристика применяемых генетических операторов
2.3.1. Оператор скрещивания
2.3.2. Оператор мутации
2.3.3. Оператор селекции
2.4. Целенаправленное изменение хромосом
2.4.1. Оператор инверсии
2.4.2. Оператор разнообразия
2.5. Оценка временной сложности гибридного генетического алгоритма
2.6. Выводы
3. Исследование эффективности гибридного генетического алгоритма
3.1. Сравнительный анализ разработанного алгоритма с другими методами
3.2. Исследование процесса получения эффективного решения гибридным генетическим алгоритмом
3.3. Исследование влияния параметров генетического алгоритма на эффективность поиска
3.3.1. Число генераций и количество попыток
3.3.2. Размер популяции и степень е обновления
3.3.3. Вероятности скрещивания и мутации
3.4. Средства повышения эффективности применения генетического алгоритма
3.5. Выводы
4. Реализация гибридного генетического алгоритма
4.1. Программная реализация разработанного алгоритма и
е связь с графической БД системы АиЮСАО
4.2. Интерфейс пользователя с программой
4.3. Тестовые примеры и инструкция пользователю
4.4. Выводы
Заключение
Список использованной литературы
- Київ+380960830922