Статья

Название статьи РАЗБИЕНИЕ НА ОСНОВЕ ГИБРИДНОЙ МНОГОУРОВНЕВОЙ АДАПТАЦИИ
Автор Б.К. Лебедев, О.Б. Лебедев
Рубрика РАЗДЕЛ II. АВТОМАТИЗАЦИЯ ПРОЕКТИРОВАНИЯ
Месяц, год 09, 2008
Индекс УДК 658.512
DOI
Аннотация В работе задача разбиения представляется в виде адаптивной системы, на основе комбинирования эволюционного, многоуровневого, и параллельного подходов к поиску решения. Описываются новый подход, алгоритмы и методики управления процессом эволюционного поиска решения на основе механизмов коллективной альтернативной адаптации.

Скачать в PDF

Ключевые слова разбиение, адаптивная система, эволюционный, многоуровневый, поиск решения.
Библиографический список 1. Naveed Sherwani. Algorithms for VLSI Physical Design Automation. Kluwer academic pub-
lishers. Boston /Dordrecht/ London. 1995.
2. M. Sarrafzadeh and C. K. Wong. An Introduction to VLSI Physical Design. New York:
McGraw Hill. 1996.
3. Деньдобренко Б.П., Малика А.С. Автоматизация проектирования радиоэлектронной
аппаратуры. М., Высш. шк., 2002
4. J. Cong, C. Wu, ‘Global Clustering-Based Performance-Driven Circuit Partitioning’, Proc.
ISPD, 2002.
5. G. Karypis. Multilevel hypergraph partitioning. In J. Cong and J. Shinnerl, editors, Multilevel
Optimization Methods for VLSI, chapter 6. Kluwer Academic Publishers, Boston, MA, 2002.
6. Yongseok Cheon, Seokjin Lee, Martin D. F. Wong, “Stable Multiway Circuit Partitioning for
ECO”, 2003
7. Navaratnasothie Selvakkumaran and George Karypis, “Multi-Objective Hypergraph Partition-
ing Algorithms for Cut and Maximum Subdomain Degree Minimization”, ICCAD 2003.
8. Курейчик В.М., Курейчик В.В. Генетический алгоритм разбиения графа // Известия Ака-
демии наук. Теория и системы управления, №4, 1999.
9. C. Alpert and A. Kahng. A hybrid multilevel/genetic approach for circuit partitioning. In Pro-
ceedings of the Fifth ACM/SIGDA Physical Design Workshop, pages 100–105, 2002.
10. Курейчик В.М., Лебедев Б.К., Лебедев О.Б. Поисковая адаптация: теория и практика. −
М.: Физматлит, 2006.
11. Мazumder P., Rudnick E. Genetic Algorithm For VLSI Design, Layout & Test Automation.
India, Pearson Education, 2003.

Comments are closed.