Статья

Название статьи ТРАССИРОВКА В КАНАЛЕ МЕТОДОМ МУРАВЬИНОЙ КОЛОНИИ
Автор О.Б. Лебедев
Рубрика РАЗДЕЛ I. ЭВОЛЮЦИОННОЕ МОДЕЛИРОВАНИЕ, ГЕНЕТИЧЕСКИЕ И БИОНИЧЕСКИЕ АЛГОРИТМЫ
Месяц, год 04, 2009
Индекс УДК 658.512
DOI
Аннотация В работе предлагаются новые технологии, принципы и механизмы решения задачи канальной трассировки, основанные на моделировании процессов адаптивного поведения муравьиной колонии. Предложенный подход полностью применим для “бессеточной” трассировки соединений разной ширины. По сравнению с существующими алгоритмами достигнуто улучшение результатов.

Скачать в PDF

Ключевые слова Канальная трассировка; муравьиная колония; оптимизация.
Библиографический список 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.