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 |
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

2

5

1

12

1

5

836

2

1

5

2

6

1

1

66

9

5778

2

41

131
Downloads

3

10

1

7

837

1

7

24

6908

1

716

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.