List of publications on a keyword: «задача коммивояжера»


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

Publication date: 04.01.2018
Evaluate the material Average score: 0 (Всего: 0)
Krasnoshchekova Alena Igorevna , студентка
Kniazev Anton Andreevich , студент
FSBEI of HE "National Research University Moscow State University of Civil Engineering" , Москва г

«Имитационное моделирование задачи коммивояжера средствами программного обеспечения AnyLogic»

Download an article

Статья посвящена описанию способа решения задачи коммивояжера с помощью программного комплекса для имитационного моделирования AnyLogic. Решение представлено на примере формирования сети доставок строительных материалов от завода к складам с целью оптимизации парка транспортных средств, имеющихся в наличии у предприятия.

Publication date: 18.09.2017
Evaluate the material Average score: 0 (Всего: 0)
Chastikova Vera Arkadevna , candidate of technical sciences , доцент
Mishchenko Artem Igorevich , студент
Polikarenkov Aleksandr Sergeevich , студент
Dmitrenko Aleksandr Andreevich , студент
FSBEI of HE "Kuban State Technological University" , Краснодарский край

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

Download an article

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