Періодичні видання СумДУ
Permanent URI for this communityhttps://devessuir.sumdu.edu.ua/handle/123456789/69
Browse
Search Results
Item Алгоритм муравья для решения задачи коммивояжера(Издательство СумГУ, 2005) Кузиков, Борис Олегович; Шаповалов, Сергей Павлович; Кузіков, Борис Олегович; Kuzikov, Borys Olehovych; Шаповалов, Сергій Павлович; Shapovalov, Serhii PavlovychДанная статья рассматривает применимость алгоритма муравьиной колонии (ACS) к задачи коммивояжера (TSP). В данном алгоритме используется система кооперирующихся интеллектуальных агентов, названных муравьями, для нахождения решений указанной задачи. Для кооперации агенты используют «фермент», оставляемый на гранях транспортной сети, в процессе поиска оптимального решения. Алгоритм показывает хорошую производительность, как для симметричной, так и для асимметричной задачи коммивояжера. При цитировании документа, используйте ссылку http://essuir.sumdu.edu.ua/handle/123456789/401