Статья

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

Скачать в PDF

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