Алгоритм муравья для решения задачи коммивояжера
| dc.contributor.author | Кузиков, Борис Олегович | |
| dc.contributor.author | Шаповалов, Сергей Павлович | |
| dc.contributor.author | Кузіков, Борис Олегович | |
| dc.contributor.author | Kuzikov, Borys Olehovych | |
| dc.contributor.author | Шаповалов, Сергій Павлович | |
| dc.contributor.author | Shapovalov, Serhii Pavlovych | |
| dc.date.accessioned | 2010-12-16T10:32:18Z | |
| dc.date.available | 2010-12-16T10:32:18Z | |
| dc.date.issued | 2005 | |
| dc.description | This paper content common arrangement of traveling salesman problem (TSP), introduces ant colony system (ACS) and distributed algorithm that is applied to the TSP. In ACS, a set of cooperating agents called ants cooperate to find good solutions to TSPs. Ants cooperate using an indirect form of communication mediated by pheromone they deposit on the edges of the TSP graph while building solutions. The results show that ACS outperforms other nature-inspired algorithms such as simulated annealing and evolutionary computation. It’s appear for some of the best performing algorithms for symmetric and asymmetric TSPs. | |
| dc.description.abstract | Данная статья рассматривает применимость алгоритма муравьиной колонии (ACS) к задачи коммивояжера (TSP). В данном алгоритме используется система кооперирующихся интеллектуальных агентов, названных муравьями, для нахождения решений указанной задачи. Для кооперации агенты используют «фермент», оставляемый на гранях транспортной сети, в процессе поиска оптимального решения. Алгоритм показывает хорошую производительность, как для симметричной, так и для асимметричной задачи коммивояжера. При цитировании документа, используйте ссылку http://essuir.sumdu.edu.ua/handle/123456789/401 | ru_RU |
| dc.identifier.citation | Кузиков, Б.О. Алгоритм муравья для решения задачи коммивояжера [Текст] / Б.О. Кузиков, С.П. Шаповалов // Вісник Сумського державного університету. Серія Технічні науки. — 2005. — №9(81). — С. 43-48. | ru_RU |
| dc.identifier.sici | 0000-0002-4936-9461 | en |
| dc.identifier.uri | http://essuir.sumdu.edu.ua/handle/123456789/401 | |
| dc.language.iso | ru | ru_RU |
| dc.publisher | Издательство СумГУ | ru_RU |
| dc.rights.uri | cne | en_US |
| dc.subject | алгоритм муравья (ACS) | ru_RU |
| dc.subject | задача коммивояжера (TSP) | ru_RU |
| dc.subject | задача комівояжера (TSP) | ru_RU |
| dc.subject | ant algorithm (ACS) | ru_RU |
| dc.subject | traveling salesman problem (TSP) | ru_RU |
| dc.title | Алгоритм муравья для решения задачи коммивояжера | ru_RU |
| dc.type | Article | ru_RU |