Введение
1. Проблемы, перспективы и анализ задач размещения при конструкторском проектировании 8
1.1. Анализ задач размещения компонентов СБИС 8
1.2. Постановка задачи размещения 20
1.3. Выводы 35
2. Использование квантового и генетического поиска для решения задач размещения 36
2.1. Модель задачи размещения 36
2.2. Анализ квантового и генетического поиска при размещении элементов 44
2.3. Модифицированная архитектура генетического поиска для размещения элементов 61
2.4. Алгоритмы анализа квантовых алгоритмов при исследовании графовых моделей 68
2.5. Выводы 76
Размещения на основе моделирования отжига, квантового и генетического поиска 77
3.1. Модифицированный алгоритм размещения на основе моделирования отжига 77
3.3. Модифицированные генетические операторы для размещения 1 1 I
3.4. Выводы 119
4. Анализ результатов вычислительного эксперимента при размещении элементов 120
4.1. Экспериментальные исследования квантового и генетического алгоритма размещения 120
4.2. Анализ вычислительных экспериментов алгоритма размещения на основе моделирования отжига 130
4.3. Описание программного комплекса для размещения разногабаритных элементов 140
4.4 Выводы 148
Заключение 149
Список литературы , 150
Приложение 160
Акты использования и внедрения результатов работы
