Article

Article title RESEARCH OF THE VARIANTS TO OPTIMIZE INFORMATIVE PROVIDING CAD VLSI INCLUDING NANOMETRIC GEOMETRY, BY MEANS OF THE FOR EVOLUTIONAL AND PARAMETRIC ADAPTATION
Authors Y.O. Chernyshov, N.N. Ventsov
Section SECTION II. AUTOMATION OF DESIGNING
Month, Year 09, 2008 @en
Index UDC 681.31
DOI
Abstract The article explains that the basis for CAD informative providing in relation with VLSI elaboration of nanometric level (e.g. the means for nano-designing of Mentor Graphics Co) can be obtained from the databases composed on basis of relational approach. With such data bank structure the most resource consuming operation is connection of relations that include into CAD VLSI databases. Consequently, the choise of optimal order for connecting relations is a key problem of CAD informative providing organization. The existing methods for the given problem solution have some disadvantages (high computational complexity, low quality of obtained solution, etc.) than limit their practical application. The authors present the genetic algorithm being modified and the algorithm for random search. The both algorithms have been developed for solving the problem of optimal order to connect the relations that have noticeable advantages in comparison with the existing algorithms.

Download PDF

Keywords CAD VLSI, dataware, optimization, genetic algorithms, parametric adaptation.
References 1. Курейчик В.М., Лебедев Б.К., Лебедев О.Б. Поисковая адаптация: теория и практика. – М.: ФИЗМАТЛИТ, 2006.
2. Далекин А.В., Янушко В.В. Развитие средств автоматизированного проектирования // Труды международных научно-технических конференций «Интеллектуальные системы»
(AIS’08) и «Интеллектуальные САПР» (CAD-2008). Научное издание в 4-х томах. – М.: Физматлит, 2008, Т.1. − С. 197-202.
3. Гарсиа-Молина, Гектор, Ульман, Джеффри Д. Уидом, Джениффер. Системы баз данных. Полный курс // Пер.с англ. − М.: Издательский дом “Вильямс”, 2003.
4. Базы данных: Интеллектуальная обработка информации / В.В. Корнеев, А.Ф. Гареев, С.В. Васютин, В.В. Райх. – 2- е изд. – М.: Изд-во Молгачева С.В., 2001.
5. Архипенков С.Я. Аналитическая система на базе Oracle Express OLAP: Проектирование, создание, сопровождение. – М.: Диалог-МИФИ, 1999.
6. Херрере Ф., Лозано М. Нечеткие адаптивные генетические алгоритмы: дизайн, таксономии, а также будущие направления // Компьютерные программы. 7(2003), Спринер - Верлаг, 2003. – C. 545-562.
7. Руководство по генетическим алгоритмам. Выпуск I. Вашингтон, США, 1999.
8. Курейчик В.М., Лебедев Б.К., Лебедев О.Б., Чернышев Ю.О. Адаптация на основе самообучения. Монография. − Ростов-на-Дону: Изд-во РГАСХМ ГОУ, 2004.

Comments are closed.