Article

Article title ANT ALGORITHM OF PARTITIONING
Authors O.B. Lebedev
Section SECTION I. EVOLUTIONARY MODELING, GENETIC AND BIONIC ALGORITHMS
Month, Year 12, 2009 @en
Index UDC 681.3.001.63
DOI
Abstract New technologies, principles and mechanisms of the decision of a problem of the рartitioning based on modeling of processes of adaptive behaviour of an ant colony are offered. The structure of the graph of search of decisions, procedure of search of decisions on the graph, ways of adjournment and evaporation pheromone is described. In work it is used cyclic (ant-cycle) a method of ant systems. The method of placing based on рartitioning of the scheme is considered.In comparison with existing algorithms improvement of results is reached.

Download PDF

Keywords Partitioning; an ant colony; optimization.
References 1. Naveed Sherwani. Algorithms for VLSI physical design automation. Kluwer academic publishers. Boston/Dordrecht/London. 1995.
2. G. Di Caro, F. Ducatelle, L.M. Gambardella. AntHocNet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks. European Transactions on Telecommunications, 16(5): 443-455, 2005.
3. Engelbrecht A.P. Fundamentals of Computational Swarm Intelligence. John Wiley & Sons, Chichester, UK, 2005.
4. МакКоннелл Дж. Основы современных алгоритмов. – М.: Техносфера, 2004.
5. Wong D.F., Leong H.W., and Lin C.L. Simulated Annealing for VLSI Design. Boston, MA: Kluwer Academic, 1988.
6. Емельянов В.В., Курейчик В.М., Курейчик В.В. Теория и практика эволюционного моделирования. – М.: Физматлит, 2003.
7. Курейчик В.В., Курейчик В.М., Родзин С.И. Концепция эволюционных вычислений, инспирированных природными системами // Известия ЮФУ. Технические науки. – 2009. – № 4 (93). – C. 16-24.
8. Курейчик В.М., Курейчик В.В. Генетический алгоритм разбиения графа // Известия Академии наук. Теория и системы управления. – 1999. – №4.
9. Лебедев Б.К., Дуккардт А.Н. Комплексный гибридный генетический алгоритм разбиения // Известия ЮФУ. Технические науки. – 2008. – № 4 (81). – С. 26-32.
10. Лебедев Б.К., Лебедев О.Б. Разбиение на основе гибридной многоуровневой адаптации // Известия ЮФУ. Технические науки. – 2008. – № 9 (86). – С. 52-60.
11. Курейчик В.М., Лебедев Б.К., Лебедев О.Б. Поисковая адаптация: теория и практика. – М.: Физматлит, 2006.
12. Clerc M. Particle Swarm Optimization. ISTE, London, UK, 2006.
13. Poli R. Analysis of the publications on the applications of particle swarm optimisation. Journal of Artificial Evolution and Applications, Article ID 685175, 10 pages, 2008.
14. Dorigo M. and Stьtzle T. Ant Colony Optimization. MIT Press, Cambridge, MA, 2004.

Comments are closed.