science-review.ru
Малыхина М.П.
1
Частикова В.А.
1
Власов К.А.
1
1 ФГБОУ ВПО «Кубанский государственный технологический университет»
В статье отражены результаты исследования эффективности традиционных методов поиска и генетического алгоритма на примере выбранных задач – задачи коммивояжера и задачи поиска кратчайшего пути в графе. Проведены исследование, настройка и оптимизация параметров генетического алгоритма, таких как: инициализация начальной популяции, количество популяций, оператор скрещивания, оператор мутации, отбор в следующее поколение и других. Разработан ряд модификаций генетического алгоритма (с использованием метода ветвей и границ, жадного алгоритма и другие), которые позволили повысить его эффективность в несколько раз. Для проведения сравнительного анализа эффективности работы традиционных методов поиска, генетического алгоритма и его модификаций был создан отдельный программный модуль с возможностью настройки исследуемых алгоритмов, анализа и наглядного представления полученных результатов.
199 KB
Библиографическая ссылка
Малыхина М.П., Частикова В.А., Власов К.А. ИССЛЕДОВАНИЕ ЭФФЕКТИВНОСТИ РАБОТЫ МОДИФИЦИРОВАННОГО ГЕНЕТИЧЕСКОГО АЛГОРИТМА В ЗАДАЧАХ КОМБИНАТОРИКИ // Научное обозрение. Технические науки. 2014. № 2. С. 47-47;URL: https://science-engineering.ru/ru/article/view?id=396 (дата обращения: 12.06.2025).