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:
Tweet
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 | |
Citation | Кузиков, Б.О. Алгоритм муравья для решения задачи коммивояжера [Текст] / Б.О. Кузиков, С.П. Шаповалов // Вісник Сумського державного університету. Серія Технічні науки. — 2005. — №9(81). — С. 43-48. |
Abstract |
Данная статья рассматривает применимость алгоритма муравьиной колонии (ACS) к задачи коммивояжера (TSP). В данном алгоритме используется система кооперирующихся интеллектуальных агентов, названных муравьями, для нахождения решений указанной задачи. Для кооперации агенты используют «фермент», оставляемый на гранях транспортной сети, в процессе поиска оптимального решения. Алгоритм показывает хорошую производительность, как для симметричной, так и для асимметричной задачи коммивояжера.
При цитировании документа, используйте ссылку http://essuir.sumdu.edu.ua/handle/123456789/401 |
Appears in Collections: |
Вісник Сумського державного університету. Технічні науки (2007-2014) |
Views
Azerbaijan
2
Belarus
5
Belgium
1
China
12
Czechia
1
France
344982
Germany
-817821400
Greece
1
Indonesia
1
Iran
2
Ireland
38694
Israel
1
Japan
1
Kazakhstan
5
Latvia
2
Lithuania
67561
Netherlands
1619499901
Norway
1
Portugal
1
Romania
1
Russia
344967
Singapore
-1237591063
Sweden
32874483
Turkey
9
Ukraine
1351332345
United Kingdom
1654973586
United States
-1648583495
Unknown Country
1351332346
Downloads
Belarus
3
China
10
Dominican Republic
1
France
7
Germany
-817821399
Lithuania
1
Moldova
1
Netherlands
1
Poland
7
Russia
344972
Ukraine
764742531
United Kingdom
9790715
United States
-1648583494
Unknown Country
-1988154342
Uzbekistan
1
Files
File | Size | Format | Downloads |
---|---|---|---|
9(81)_7.doc | 90.5 kB | Microsoft Word | 615286311 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.