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

Кузиков, Борис Олегович; Шаповалов, Сергей Павлович

Please use this identifier to cite or link to this item: http://essuir.sumdu.edu.ua/handle/123456789/401

Or use following links to share this resource in social networks: Recommend this item

Title	Алгоритм муравья для решения задачи коммивояжера
Authors	Kuzikov, Borys Olehovych Shapovalov, Serhii Pavlovych
Keywords	алгоритм муравья (ACS) задача коммивояжера (TSP) задача комівояжера (TSP) ant algorithm (ACS) traveling salesman problem (TSP)
Type	Article
Date of Issue	2005
URI	http://essuir.sumdu.edu.ua/handle/123456789/401
Publisher	Издательство СумГУ
License
Citation	Кузиков, Б.О. Алгоритм муравья для решения задачи коммивояжера [Текст] / Б.О. Кузиков, С.П. Шаповалов // Вісник Сумського державного університету. Серія Технічні науки. — 2005. — №9(81). — С. 43-48.
Abstract	Данная статья рассматривает применимость алгоритма муравьиной колонии (ACS) к задачи коммивояжера (TSP). В данном алгоритме используется система кооперирующихся интеллектуальных агентов, названных муравьями, для нахождения решений указанной задачи. Для кооперации агенты используют «фермент», оставляемый на гранях транспортной сети, в процессе поиска оптимального решения. Алгоритм показывает хорошую производительность, как для симметричной, так и для асимметричной задачи коммивояжера. При цитировании документа, используйте ссылку http://essuir.sumdu.edu.ua/handle/123456789/401
Appears in Collections:	Вісник Сумського державного університету. Технічні науки (2007-2014)