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 | Copyright not evaluated |
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

344982

-817821400

1

1

2

38694

1

1

5

2

67561

1619499901

1

1

1

344967

-1237591063

32874483

9

1351332345

1654973586

-1648583495

-1988154342
Downloads

3

10

1

7

-817821399

1

1

1

7

344972

764742531

9790715

-1648583494

-1988154342

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.