Алгоритм муравья для решения задачи коммивояжера
No Thumbnail Available
Files
Date
2005
Journal Title
Journal ISSN
Volume Title
Publisher
Издательство СумГУ
Article
Date of Defense
Scientific Director
Speciality
Date of Presentation
Abstract
Данная статья рассматривает применимость алгоритма муравьиной колонии (ACS) к задачи коммивояжера (TSP). В данном алгоритме используется система кооперирующихся интеллектуальных агентов, названных муравьями, для нахождения решений указанной задачи. Для кооперации агенты используют «фермент», оставляемый на гранях транспортной сети, в процессе поиска оптимального решения. Алгоритм показывает хорошую производительность, как для симметричной, так и для асимметричной задачи коммивояжера.
При цитировании документа, используйте ссылку http://essuir.sumdu.edu.ua/handle/123456789/401
Keywords
алгоритм муравья (ACS), задача коммивояжера (TSP), задача комівояжера (TSP), ant algorithm (ACS), traveling salesman problem (TSP)
Citation
Кузиков, Б.О. Алгоритм муравья для решения задачи коммивояжера [Текст] / Б.О. Кузиков, С.П. Шаповалов // Вісник Сумського державного університету. Серія Технічні науки. — 2005. — №9(81). — С. 43-48.