Статья

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

Скачать в PDF

Ключевые слова Планирование СБИС; генетический алгоритм; обобщенная польская запись; кластеризация.
Библиографический список 1. Лебедев В.Б. Планирование СБИС на основе многоуровневой эволюции // Известия ТРТУ. – 2001. – № 4 (22). – С. 153-163.
2. Lin, C. -T., Chen, D. -S., and Wang, Y. -W. GPE: A New Representation for VLSI Floorplan Problem // Proceedings of the International Conference on Computer Design, Freiburg, Germany. – 2002. – Р. 42-44.
3. Курейчик В.М., Родзин С.И. Эволюционные алгоритмы: генетическое программирование (обзор) // Известия РАН. Теория и системы управления. – 2002. – № 1. – С. 127-137.
4. Курейчик В.В., Курейчик В.М., Родзин С.И. Концепция эволюционных вычислений, инспирированных природными системами // Известия ЮФУ. Технические науки. – 2009. –№ 4 (93). – С. 16-24.

Comments are closed.