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)

Views

Azerbaijan Azerbaijan
2
Belarus Belarus
5
Belgium Belgium
1
China China
12
Czech Republic Czech Republic
1
France France
5
Germany Germany
836
Iran Iran
2
Israel Israel
1
Kazakhstan Kazakhstan
5
Latvia Latvia
2
Netherlands Netherlands
6
Norway Norway
1
Portugal Portugal
1
Russia Russia
66
Turkey Turkey
9
Ukraine Ukraine
5778
United Kingdom United Kingdom
2
United States United States
41
Unknown Country Unknown Country
131

Downloads

Belarus Belarus
3
China China
10
Dominican Republic Dominican Republic
1
France France
7
Germany Germany
837
Netherlands Netherlands
1
Poland Poland
7
Russia Russia
24
Ukraine Ukraine
6908
United Kingdom United Kingdom
1
Unknown Country Unknown Country
716
Uzbekistan Uzbekistan
1

Files

File Size Format Downloads
9(81)_7.doc 90,5 kB Microsoft Word 8516

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.