Кузиков, Борис ОлеговичШаповалов, Сергей ПавловичКузіков, Борис ОлеговичKuzikov, Borys OlehovychШаповалов, Сергій ПавловичShapovalov, Serhii Pavlovych2010-12-162010-12-162005Кузиков, Б.О. Алгоритм муравья для решения задачи коммивояжера [Текст] / Б.О. Кузиков, С.П. Шаповалов // Вісник Сумського державного університету. Серія Технічні науки. — 2005. — №9(81). — С. 43-48.0000-0002-4936-94610000-0002-9511-5665http://essuir.sumdu.edu.ua/handle/123456789/401This 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.Данная статья рассматривает применимость алгоритма муравьиной колонии (ACS) к задачи коммивояжера (TSP). В данном алгоритме используется система кооперирующихся интеллектуальных агентов, названных муравьями, для нахождения решений указанной задачи. Для кооперации агенты используют «фермент», оставляемый на гранях транспортной сети, в процессе поиска оптимального решения. Алгоритм показывает хорошую производительность, как для симметричной, так и для асимметричной задачи коммивояжера. При цитировании документа, используйте ссылку http://essuir.sumdu.edu.ua/handle/123456789/401rucneалгоритм муравья (ACS)задача коммивояжера (TSP)задача комівояжера (TSP)ant algorithm (ACS)traveling salesman problem (TSP)Article