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

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

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
ORCID	http://orcid.org/0000-0002-9511-5665 http://orcid.org/0000-0002-4936-9461
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	Copyright not evaluated
Citation	Кузиков, Б.О. Алгоритм муравья для решения задачи коммивояжера [Текст] / Б.О. Кузиков, С.П. Шаповалов // Вісник Сумського державного університету. Серія Технічні науки. — 2005. — №9(81). — С. 43-48.
Abstract	Данная статья рассматривает применимость алгоритма муравьиной колонии (ACS) к задачи коммивояжера (TSP). В данном алгоритме используется система кооперирующихся интеллектуальных агентов, названных муравьями, для нахождения решений указанной задачи. Для кооперации агенты используют «фермент», оставляемый на гранях транспортной сети, в процессе поиска оптимального решения. Алгоритм показывает хорошую производительность, как для симметричной, так и для асимметричной задачи коммивояжера. При цитировании документа, используйте ссылку http://essuir.sumdu.edu.ua/handle/123456789/401
Appears in Collections:	Вісник Сумського державного університету. Технічні науки (2007-2014)