Запис Детальніше

Алгоритм муравья для решения задачи коммивояжера

Electronic Archive of Sumy State University

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title Алгоритм муравья для решения задачи коммивояжера
 
Creator Кузиков, Борис Олегович
Шаповалов, Сергей Павлович
Кузіков, Борис Олегович
Kuzikov, Borys Olehovych
Шаповалов, Сергій Павлович
Shapovalov, Serhii Pavlovych
 
Subject алгоритм муравья (ACS)
задача коммивояжера (TSP)
задача комівояжера (TSP)
ant algorithm (ACS)
traveling salesman problem (TSP)
 
Description Данная статья рассматривает применимость алгоритма муравьиной колонии (ACS) к задачи коммивояжера (TSP). В данном алгоритме используется система кооперирующихся интеллектуальных агентов, названных муравьями, для нахождения решений указанной задачи. Для кооперации агенты используют «фермент», оставляемый на гранях транспортной сети, в процессе поиска оптимального решения. Алгоритм показывает хорошую производительность, как для симметричной, так и для асимметричной задачи коммивояжера.
This paper content common arrangement of traveling salesman problem (TSP), introduces ant colony system (ACS) and distributed algorithm that is applied to the TSP. In ACS, a set of cooperating agents called ants cooperate to find good solutions to TSPs. Ants cooperate using an indirect form of communication mediated by pheromone they deposit on the edges of the TSP graph while building solutions. The results show that ACS outperforms other nature-inspired algorithms such as simulated annealing and evolutionary computation. It’s appear for some of the best performing algorithms for symmetric and asymmetric TSPs.
 
Publisher Издательство СумГУ
 
Date 2010-12-16T10:32:18Z
2010-12-16T10:32:18Z
2005
 
Type Article
 
Identifier Кузиков, Б.О. Алгоритм муравья для решения задачи коммивояжера [Текст] / Б.О. Кузиков, С.П. Шаповалов // Вісник Сумського державного університету. Серія Технічні науки. — 2005. — №9(81). — С. 43-48.
http://essuir.sumdu.edu.ua/handle/123456789/401
 
Language ru