Разработка и исследование адаптивного поискового алгоритма для решения многокритериальных задач условной оптимизации

Введение 4 Глава 1 Теоретические основы многокритериальных задач оптимизации и основные подходы к их решению 10 1.1 Постановка многокритериальной задачи 11 1.1.1 Формулировка задачи векторной оптимизации 11 1.1.2 Парето-оптимальность 12 1.1.3 Концепция доминирования по Парето 13 1.1.4 Множество и фронт Парето 13 1.2 Классические методы решения задачи с векторным критерием 14 1.2.1 Метод последовательных уступок 15 1.2.2 Метод выделения основного частного критерия 17 1.2.3 Свертка критериев 18 1.3 Эволюционный подход к векторной оптимизации 21 1.4 Выводы 22 Глава 2 Генетические алгоритмы для многокритериальной оптимизации 24 2.1 Решение многокритериальной задачи с помощью генетических алгоритмов 25 2.1.1 Основные принципы эволюционной теории 25 2.1.2 Общий эволюционный алгоритм 31 2.2 Подходы к назначению пригодности и селекции 33 2.3 Поддержание разнообразия популяции 34 2.4 Элитизм 37 2.5 Методы многокритериальной оптимизации генетическими алгоритмами 38 2.5.1 Метод VEGA (Vector Evaluated Genetic Algorithm) 39 2.5.2 Метод FFGA (Fonseca and Fleming’s Multiobjective Genetic Algorithm) 40 2.5.3 Метод NPGA (Niched Pareto Genetic Algorithm) 42 2.5.4 Метод SPEA (Strength Pareto Evolutionary Algorithm) 44 2.6 Сравнительный анализ методов многокритериальной оптимизации генетическими алгоритмами 51 2.6.1 Тестовые задачи 52 2.6.2 Параметры алгоритмов 53 2.6.3 Результаты решения тестовых задач методами VEGA, FFGA, NPGA и SPEA 54 2.7 Выводы 66 Глава 3 Алгоритм решения многокритериальной задачи условной оптимизации 68 3.1 Сведение условной задачи к безусловной многокритериальной задаче 70 3.2 Решение условной задачи методом SPEA 70 3.3 Лечение точек-решений локальным поиском 71 3.4 Схема алгоритма решения многокритериальной задачи условной оптимизации 73 3.5 Результаты решения условной задачи разработанным алгоритмом 75 3.6 Выводы 77 Глава 4 Практическая реализация разработанного алгоритма 78 4.1 Программная система для решения задач условной многокритериальной оптимизации...