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](/flags/az.gif)
2
![Belarus](/flags/by.gif)
5
![Belgium](/flags/be.gif)
1
![China](/flags/cn.gif)
12
![Czechia](/flags/cz.gif)
1
![France](/flags/fr.gif)
344982
![Germany](/flags/de.gif)
-817821400
![Greece](/flags/gr.gif)
1
![Iran](/flags/ir.gif)
2
![Ireland](/flags/ie.gif)
38694
![Israel](/flags/il.gif)
1
![Japan](/flags/jp.gif)
1
![Kazakhstan](/flags/kz.gif)
5
![Latvia](/flags/lv.gif)
2
![Lithuania](/flags/lt.gif)
67561
![Netherlands](/flags/nl.gif)
1619499901
![Norway](/flags/no.gif)
1
![Portugal](/flags/pt.gif)
1
![Romania](/flags/ro.gif)
1
![Russia](/flags/ru.gif)
344967
![Singapore](/flags/sg.gif)
-1237591063
![Sweden](/flags/se.gif)
32874483
![Turkey](/flags/tr.gif)
9
![Ukraine](/flags/ua.gif)
1351332345
![United Kingdom](/flags/gb.gif)
1654973586
![United States](/flags/us.gif)
-1309012649
![Unknown Country](/flags/--.gif)
1351332346
Downloads
![Belarus](/flags/by.gif)
3
![China](/flags/cn.gif)
10
![Dominican Republic](/flags/do.gif)
1
![France](/flags/fr.gif)
7
![Germany](/flags/de.gif)
-817821399
![Lithuania](/flags/lt.gif)
1
![Moldova](/flags/md.gif)
1
![Netherlands](/flags/nl.gif)
1
![Poland](/flags/pl.gif)
7
![Russia](/flags/ru.gif)
344972
![Ukraine](/flags/ua.gif)
764742531
![United Kingdom](/flags/gb.gif)
9790715
![United States](/flags/us.gif)
-1309012650
![Unknown Country](/flags/--.gif)
716
![Uzbekistan](/flags/uz.gif)
1
Files
File | Size | Format | Downloads |
---|---|---|---|
9(81)_7.doc | 90,5 kB | Microsoft Word | -1351955083 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.