Article

Article title TEMPLATE USING FOR ANT COLONY ALGORITHMS
Authors A.A. Kazharov, V.M. Kureichik
Section SECTION I. EVOLUTIONARY MODELLING, GENETIC AND BIONIC ALGORITHMS
Month, Year 07, 2013 @en
Index UDC 681.3
DOI
Abstract Swarm  intelligence  (SI) is  the  collective  behavior  of decentralized, self-organized systems, natural or artificial. This paper is dedicated to the developing of modification of the ant algorithm that allows to find better solutions in less time. A method is developed to create a template solution based on the idea of particular solution storage.  A template can dynamically change over time, reducing the work of each iteration. Using of template allows decreasing search space. Experimental researches proved that a modified ant colony algorithm is more effective.

Download PDF

Keywords Ant colony optimization; Swarm Intelligence; ACO; traveling salesman problem; TSP; NP task; genetic algorithms; scheme.
References 1. Beni G., Wang J. Swarm Intelligence in Cellular Robotic Systems, Proceed. NATO Advanced Workshop on Robots and Biological Systems, Tuscany, Italy, June 26–30 (1989).
2. Лебедев Б.K., Лебедев О.Б. Моделирование адаптивного поведения муравьиной колонии при поиске решений, интерпретируемых деревьями // Известия ЮФУ. Технические науки. – 2012. – № 7 (132). – С. 27-34.
3. Штовба С.Д. Муравьиные алгоритмы // Exponenta Pro. Математика в приложениях.– 2003. – № 4. – С. 70-75.
4. Bonavear F., Dorigo M. Swarm Intelligence: from Natural to Artificial Systems. Oxford university Press. 1999.
5. Corne D., Dorigo M., Glover F. New Ideas in Optimization. McGrav-Hill. 1999.
6. Дориго М. Web-сайт Марко Дориго по оптимизации с помощью колонии муравьев, http://iridia.ulb.ac.be/dorigo/ACO/ACO.html.
7. Кажаров А.А., Курейчик В.М. Биоинспирированные алгоритмы. Решение оптимизационных задач // LAMBERT Academic Publishing, 2011.
8. МакКоннелл Дж. Основы современных алгоритмов. – М.: Техносфера, 2004.
9. Кажаров А.А., Курейчик В.М. Муравьиные алгоритмы для решения транспортных задач // Теория и системы управления. – 2010. – № 1.
10. Гладков Л.А., Курейчик В.В., Курейчик В.М. Генетические алгоритмы. – М.: Физматлит, 2006.
11. Курейчик В.М., Кажаров А.А. О некоторых модификациях муравьиного алгоритма // Известия ЮФУ. Технические науки. – 2008. – № 4 (81). – С. 7-12.

Comments are closed.