Обзор метаэвристических методов
Автор: Mesh • Декабрь 24, 2018 • Курсовая работа • 3,474 Слов (14 Страниц) • 414 Просмотры
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ
ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ОБРАЗОВАНИЯ
«ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»
(ФГБОУ ВО «ВГТУ», ВГТУ)
Факультет энергетики и систем управления
Кафедра электропривода, автоматики и управления в технических системах
КУРСОВАЯ РАБОТА
по дисциплине «Теория интеллектуальных систем управления»
Тема проекта «Обзор метаэвристических методов»
Расчетно-пояснительная записка
Разработал(а) студент(ка) Волокитин В.И.
Подпись, дата Инициалы, фамилия
Руководитель Гусев К.Ю.
Подпись, дата Инициалы, фамилия
Члены комиссии _____________________________________
Подпись, дата Инициалы, фамилия
____________________________________
Подпись, дата Инициалы, фамилия
Нормоконтролер Гусев К.Ю.
Подпись, дата Инициалы, фамилия
Защищена ____________________ Оценка __________________________
дата
2018
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ
ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ОБРАЗОВАНИЯ
«ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»
(ФГБОУ ВО «ВГТУ», ВГТУ)
Кафедра электропривода, автоматики и управления в технических системах
ЗАДАНИЕ
на курсовую работу
по дисциплине «Нейросетевые технологии»
Тема работы «Обзор метаэвристических методов»
Студент группы мТСУ-11 Волокитин Владислав Иванович
Номер варианта 2
Содержание и объем работы (графические работы, расчеты и прочее):
Рассмотрение разновидностей метаэвристических методов их плюсы и минусы
Сроки выполнения этапов ________________________________________________
Срок защиты курсовой работы ____________________________________________
Руководитель Гусев К.Ю.
Подпись, дата Инициалы, фамилия
Задание принял студент Волокитин В.И.
Подпись, дата Инициалы, фамилия
2018
Содержание | |
Задание на курсовую работу | 2 |
Введение | 4 |
1 Метаэврестические методы | 4 |
1.1 Метод спуска | 6 |
1.2 Метод симуляции отжига | 7 |
1.3 Поиск с запретами | 8 |
1.4 Генетические алгоритмы | 9 |
1.5 Жадный рандомизированный адаптивный поиск GRASP | 11 |
1.6 Метод поиска чередующихся окрестностей | 11 |
1.7 Метод оптимизации муравьиной колонии | 12 |
1.8 Табу-поиск | 13 |
Заключение | 14 |
Литература | - |
ВВЕДЕНИЕ
Многие задачи, возникающие в процессе разработки программного обеспечения (ПО), практически не поддаются аналитическим решениям. Это связано с тем, что процесс разработки ПО описывается множеством противоречащих ограничений, многие из которых определены недостаточно четко, и множеством параметров, сильно зависящих друг от друга. Даже незначительное изменение одного параметра может привести к существенным изменениям в нескольких смежных областях, что серьезно затрудняет процесс поиска оптимального решения проблемы.
...