Введение
1 . Проблемы, методы, состояние и практика решения задачи планирования кристалла СБИС 16
1.1 .Введение в проблему 16
1.2. Анализ существующих методов и подходов к задаче планирования 20
1.2.1. Планирование, основанное на целочисленном программировании...20
1.2.2 Прямоугольная дуализация 23
1.2.3. Методы планирования, основанные на иерархическом дереве 24
1.2.4. Планирование, основанное на ограничениях 26
1.3. Методы оптимизации при решении задач проектирования СБИС 28
1.4. Выводы 44
2. Разработка алгоритмов и моделей поисковой адаптации для решения задачи планирования кристалла СБИС 46
2.1. Проблемная формулировка, термины и определения 46
2.2. Формирование пространства решений 47
2.3. Формирование плана методом свертки 48
2.4. Организация поисковой процедуры на основе коллективной адаптации при планировании кристалла СБИС с изменяющейся ориентацией блоков . 54
2.5. Организация поисковой процедуры на основе коллективной адаптации при планировании кристалла СБИС с изменяющимися размерами блоков...62
2.6. Выводы 69
3. Планирование СБИС на основе многоуровневой эволюции 70
3.1. Основные задачи раздела 70
3.2. Разработка принципов кодирования и декодирования хромосом при планировании на основе "гильотинного разреза" 70
3.3. Разработка представления и принципов кодирования дерева при планировании методом "не гильотинного разреза" 76
3.4. Разработка представления и принципов кодирования п-арного дерева разрезов 83
3.5. Стохастическое планирование СБИС 87
3.6. Генетические операторы при планировании 92
3.7. Организация процедуры генетического поиска при планировании 94
3.8. Выводы 103
4. Экспериментальные исследования разработанных алгоритмов 106
4.1. Цель экспериментальных исследований 106
4.2. Исследование механизмов генетического поиска 107
4.3. Исследование механизмов коллективной альтернативной адаптации.. 113
4.4. Исследование эффективности и сравнение результатов, получаемых представленными алгоритмами планирования кристалла СБИС 121
4.5. Выводы 126
Заключение 128
Литература
