Список публикаций по ключевому слову: «муравьиный алгоритм»


Технические науки

Дата публикации: 18.09.2017 г.
Оцените материал Средняя оценка: 0 (Всего: 0)
Частикова Вера Аркадьевна , канд. техн. наук , доцент
Мищенко Артем Игоревич , студент
Поликаренков Александр Сергеевич , студент
Дмитренко Александр Андреевич , студент
ФГБОУ ВО «Кубанский государственный технологический университет» , Краснодарский край

«Сравнительный анализ алгоритма муравьиной колонии и нейронной сети Хопфилда при решении задачи поиска гамильтонова цикла в полном графе»

Скачать статью

Задача поиска гамильтонова цикла в полном графе является одной из самых известных задач комбинаторной оптимизации. Применение данной задачи на практике довольно обширно - от оптимизации транспортных процессов до поиска более эффективных алгоритмов разработки программного обеспечения. В статье проведен сравнительный анализ эффективности работы нейронной сети Хопфилда и классического алгоритма муравьиной колонии для решения задачи поиска гамильтонова цикла в полном графе по таким параметрам, как скорость и точность решения. Проведено исследование влияния коэффициентов эвристики и количества агентов муравьиного алгоритма, а также ключевых параметров нейронной сети на эффективность поиска. В ходе исследования был разработан программный комплекс, реализующий рассматриваемые методы.