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

Вопросы и ответы Услуги и работы Объявления Как платить	Искать рефераты:
	В избранное Послать другу На главную

Звоните, пишите!
Ответим на все вопросы!

Все работы доставляются в электронном виде

Заказать реферат

Каталог » Математические методы экономики » Диплом

Данные о работе

Всего отзывов по данной работе: 0 [Посмотреть] [Написать]

Тема (название)

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

ID (номер работы)

46392

Вид работы

Диплом

Раздел

Математические методы экономики

Язык

Русский

Содержание

Введение 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 Программная система для решения задач условной многокритериальной оптимизации 78
4.1.1 Общие сведения 79
4.1.2 Функциональная структура 80
4.1.3 Эксплуатация и применение программной системы 82
4.2 Задача принятия решений при управлении инновационными процессами реструктурированного предприятия ВПК 87
4.3 Применение разработанного алгоритма при решении практической задачи 89
4.4 Выводы 93
Заключение 94
Список использованных источников 96
Приложение А 100

Объем

100

Год

2015

Цена, руб.

1500

Формат файла

.DOC

Купить работу

Данную работы вышлем на вашу эл. почту в течение часа с момента поступления оплаты и уведомления. Можем доставить ее с курьером по Москве

Поля, помеченные ^*, необходимо заполнить!

Эту работу вышлем на вашу эл. почту в течение часа с момента поступления оплаты