Article

Article title СHANEL ROUTING BASES ON METHOD OF UNT COLONY OPTIMIZATION
Authors O.B. Lebedev
Section SECTION I. EVOLUTIONARY MODELING, GENETIC AND BIONIC ALGORITHMS
Month, Year 04, 2009 @en
Index UDC 658.512
DOI
Abstract In work new technologies and mechanisms of the decision of a problem the chanel routing based on modelling of processes of behaviour of ant colony and collective adaptation are offered. The offered approach completely is applicable for traces of connections of different width. In comparison with existing algorithms improvement of results is reached.

Download PDF

Keywords Chanel routing; unt 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 Simulated C.L.Lin Annealing for VLSI Design. Boston, MA: Kluwer Academic, 1988.
6. Емельянов В.В., Курейчик В.М., Курейчик В.В. Теория и практика эволюционного моделирования. – М.: Физматлит, 2003.
7. Мazumder P., Rudnick E. Genetic Algorithm For VLSI Design, Layout & Test Automation. India, Pearson Education, 2003.
8. Лебедев Б.К., Лебедев О.Б. Трассировка в канале на основе коллективной адаптации // Труды Международных НТК IEEE AIS’05, CAD 2005. – М: Физматлит, 2005. – C. 58-63.
9. Лебедев Б.К. Интеллектуальные процедуры синтеза топологии СБИС. – Таганрог: Изд-во ТРТУ, 2003.
10. Курейчик В.М., Лебедев Б.К., Лебедев О.Б. Поисковая адаптация: теория и практика. – М.: Физматлит, 2006.
11. Clerc M. Particle Swarm Optimization. ISTE, London, UK, 2006.
12. 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.
13. Dorigo M. and Stьtzle T. Ant Colony Optimization. MIT Press, Cambridge, MA, 2004.
14. Штовба С.Д. Муравьиные алгоритмы // Exponenta Pro. Математика в приложениях – 2003, №4.

Comments are closed.