Вход

Программное приложение моделирования задач оптимизации с использование евристических алгоритмов

Рекомендуемая категория для самостоятельной подготовки:
Дипломная работа*
Код 563627
Дата создания 2019
Страниц 127
Мы сможем обработать ваш заказ (!) 7 октября в 12:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
4 090руб.
КУПИТЬ

Содержание

Введение 6
1 АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ ПО ТЕМАТИКЕ ИССЛЕДОВАНИЙ 8
1.1 Анализ особенностей задач оптимизации 8
1.2 Анализ возможностей и особенностей применения эвристических алгоритмов 13
1.3 Анализ существующих программных систем для решения задач оптимизации 16
1.4 Обоснование использованных программных средств разработки 22
1.5 Цель и задачи дипломной работы 25
2 РАЗРАБОТКА МЕТОДОВ МОДЕЛИРОВАНИЯ И ПРОЕКТА ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ 26
2.1 Описание методов моделирования эвристических алгоритмов 26
2.1.1 Концептуальная модель генетического алгоритма 26
2.1.2 Концептуальная модель роевого алгоритма пчелиной колонии 32
2.2 Разработка проекта программных модулей 35
2.2.1 Разработка проекта модуля на базе генетического алгоритма 35
2.2.2 Разработка проекта модуля на базе роевого алгоритма 43
3 ОПИСАНИЕ И ИССЛЕДОВАНИЕ ПРИМЕРЫ ИСПОЛЬЗОВАНИЯ РАЗРАБОТАННОГО ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ 49
3.1 Порядок использования разработанного программного обеспечения на базе генетического алгоритма 49
3.2 Порядок использование разработанного программного обеспечения на базе алгоритма пчелиного колонии 53
4 ОХРАНА ТРУДА 62
5 ЭКОНОМИЧЕСКОЕ ОБОСНОВАНИЕ 69
6 ЭКОЛОГИЯ 82
7 ГРАЖДАНСКОЙ ЗАЩИТЫ 91
ВЫВОДЫ 99
ПЕРЕЧЕНЬ ССЫЛОК 100
ПРИЛОЖЕНИЕ А 104

Введение

Темой данной дипломной работы является программное моделирование задач оптимизации с использование евристических алгоритмов. Рассмотрены и реализованы генетический алгоритм для решения задачи коммивояжера и алгоритм пчелиной колонии для нахождения максимальных и минимальных значений заданных функций.
Программная реализация выполнена на базе использования технологий .NET для разработки логики (backend) и Windows Forms для организации пользовательского интерфейса.

Фрагмент работы для ознакомления

При необходимости, работа может быть оперативно переделана и доработана под нужную область. В наличии презентация, файлы исходников реализации, отчет по преддипломной практике(за дополнительную плату).Имеется 2 варианта работы, на русском и украинском языках, по запросу вышлю нужную. Если есть вопросы по работе - задавайте, постараюсь всем ответить.
Работа была защищена в 2019 году на оценку "Отлично" в одном из отечественных Вузов.

Список литературы

1. Большакова Е. И., Мальковский М. Г., Пильщиков В. Н. Искусственный интеллект. Алгоритмы эвристического поиска [Электронный ресурс] // Учебная литература факультета ВМК МГУ. URL: http://recyclebin.ru/BMK/II/ii.html (дата обращения: 08.10.2015)
2. Бронштейн Е. М., Заико Т. А. Детерменированные оптимизационные задачи транспортной логистики // Автоматика и телемеханика, 2010. №10. С. 133-147.
3. Гладков Л.А., Гладкова Н.В. Особенности использования нечетких генетических алгоритмов для решения задач оптимизации и управления // Известия ЮФУ. Технические науки. 2009. № 4 (93). С. 130-136.
4. Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Р., Штайн К. Алгоритмы. Построение и анализ. 2 изд. М.: Вильямс, 2012. 1296 с.
5. Костюк Ю. Л. Эффективная реализация алгоритма решения задачи коммивояжера методом ветвей и границ // Прикладная дискретная математика. Вычислительные методы в дискретной математике, 2010. №2 (20). С. 78-90.
6. Курейчик В.М., Кажаров А.А. Муравьиные алгоритмы для решения транспортных задач. // Известия РАН. Теория и системы управления. – 2010. № 1. С. 32-45.

и еще 35 источников
Очень похожие работы
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00438
© Рефератбанк, 2002 - 2024