РЕШЕНИЕ ЗАДАЧ КОММИВОЯЖЕРА МЕТОДОМ РОЯ ЧАСТИЦ

  • Гасанлы Н. И. Азербайджан , Баку, Азербайджанский Государственной Университет Нефти и Промышленности, Кафедра «Компьютерная инженерия»
Keywords: Travelling salesman problem(TSP), particle swarm optimization method(PSO) , ant colony method(ACO)

Abstract

Проблема коммивояжера состоит из продавца и ряда городов. Продавец должен посетить каждый из городов, начинающихся с определенного и возвращающихся в тот же самый город. Проблема состоит в том, что коммивояжер хочет минимизировать полную продолжительность поездки и найти самый выгодной путь.В ходе данный работы были исследованы муравьиный и метод роя частиц.

References

URL: https://en.wikipedia.org/wiki/Swarm_intelligence

URL: https://en.wikipedia.org/wiki/Travelling_salesman_problem

Emad Elbeltagia, Tarek Hegazyb, Donald Griersonb. Comparison among five evolutionary-based optimization algorithms // Advanced Engineering Informatics 19 (2005).page 43–53

Pratibha Singh1, Dr. K.L. Bansal. The Solutions of Travelling Salesman Problem using Ant Colony and Improved Particle Swarm Optimization Techniques // International Journal for Scientific Research & Development| Vol. 3, Issue 08, 2015 | ISSN (online): 2321-0613

V. Selvi., Dr.R.Umarani .Comparative Analysis of Ant Colony and Particle Swarm Optimization Techniques//International Journal of Computer Applications (0975 – 8887) Volume 5– No.4, August 2010.

Views:

92

Downloads:

149

Published
2017-01-31
Citations
How to Cite
Гасанлы Н. И. (2017). РЕШЕНИЕ ЗАДАЧ КОММИВОЯЖЕРА МЕТОДОМ РОЯ ЧАСТИЦ. World Science, 1(1(17), 5-6. Retrieved from https://rsglobal.pl/index.php/ws/article/view/1898
Issue
Vol 1 No 1(17) (2017): World Science
Section
Physics and Mathematics

Copyright (c) 2021 Гасанлы Н. И.

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

All articles are published in open-access and licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0). Hence, authors retain copyright to the content of the articles.
CC BY 4.0 License allows content to be copied, adapted, displayed, distributed, re-published or otherwise re-used for any purpose including for adaptation and commercial use provided the content is attributed.