2020-01-15
278
Задание 1. Создать взвешенный граф заданного порядка и с заданными структурными особенностями.
Задание 2. На графе поставить задачу одну из задач декомпозиции графа.
Задание 3. Настроить параметры гибридного алгоритма.
Задание 4. Найти решение поставленной задачи.
Литература
1. Батищев Д.И., Коган Д.И.. Вычислительная сложность экстремальных задач переборного типа. Н.Новгород, ННГУ, 1994.
2. Батищев Д.И. Генетические алгоритмы решения экстремальных задач / Под ред. Львовича Я.Е.: Учеб. пособие, Воронеж, 1995.
3. Батищев Д.И., Старостин Н.В. Применение генетических алгоритмов к решению задачи дихотомического разбиения графа. Воронеж. Межвузовский сборник науч. трудов «Оптимизация и моделирование в автоматизированных системах», 1998 г., с.3 – 10.
4. Батищев Д.И., Старостин Н.В. Способы повышения эффективности генетического поиска оптимального k -разбиения графа. Воронеж. Межвузовский сборник н. трудов “Прикладные задачи моделирования и оптимизации”, 2000 г., Часть 2, стр. 4-17.
5. Батищев Д.И., Старостин Н.В, Дроздова Е.П. Экстремальные задачи правильной раскраски графа. Воронеж. Межвузовский сборник научных трудов “Прикладные задачи моделирования и оптимизации”, 2000 г., Часть 2, стр. 49-60.
6. Батищев Д.И., Старостин Н.В. k -разбиение графов. Вестник ННГУ “Математическое моделирование и оптимальное управление”, Н.Новгород, 2000 г., стр. 27-35.
