Article

Article title DIFFERENT-DIMENSION ELEMENTS PLACEMENT GENETIC ALGORITHM
Authors S.A. Bushin, V.V. Kureychik
Section SECTION I. EVOLUTIONARY MODELING, GENETIC AND BIONIC ALGORITHMS
Month, Year 12, 2009 @en
Index UDC 321.3
DOI
Abstract Different-dimension elements placement in permanent wire area represents one of important stages of electronic devices design. The main aim of placement problem solution is the creation of the best conditions for the consequent routing. The representation of placement problem solution is considered in this article, the formulation and its solution modified genetic algorithm differing by elements being placed orientation in the area are given. It allows minimizing the connections length and increasing the placement quality.

Download PDF

Keywords Placement problem; genetic algorithm; mathematical model; hypergraph.
References 1. Курейчик В.В., Сороколетов П.В. Концептуальная модель представления решений в генетических алгоритмах // Известия ЮФУ. Технические науки. – 2008. – № 9 (86). – С. 7-12.
2. Бакало М.А., Курейчик В.В. Модифицированный алгоритм размещения методом парных перестановок // Известия ТРТУ. 2007. – С. 77-84.
3. Курейчик В.В., Курейчик В.М., Генетический алгоритм размещения графа // Известия РАН. Теория и системы управления. – 2000. – № 5. – С. 67-74
4. Курейчик В.М., Лебедев Б.К., Лебедев О.Б. Решение задачи размещения на основе эволюционного моделирования // Известия РАН. Теория и системы управления. – 2007. – № 4. – С. 78-90.
5. Гладков Л.А., Курейчик В.В., Курейчик В.М., Сороколетов П.В. Биоинспирированные методы в оптимизации. – М.: Физматлит, 2009.

Comments are closed.