Поисковая адаптация. Теория и практика

Предисловие
Введение
Список литературы
1. Основные задачи, решаемые при
проектировании СБИС
1.1. Общий цикл проектирования СБИС
1.2. Конструкторское проектирование СБИС
Список литературы
2. Методы оптимизации в задачах проектирования
СБИС
2.1. Традиционные методы оптимизации
2.2. Эволюционные методы оптимизации
2.3. Поисковые процедуры, основанные на
объединении принципов эволюционной и
альтернативной адаптации
Выводы
Список литературы
3. Задачи, методы и алгоритмы адаптации
3.1. Основные понятия и определения
3.2. Структура поискового алгоритма оптимизации
3.3. Параметрическая адаптация
3.4. Структурная адаптация
3.5. Альтернативная адаптация
3.6. Проблема представления в адаптивных
алгоритмах оптимизации
Выводы
Список литературы
4. Покрытие на основе коллективной адаптации
4.1. Термины и определения
4.2. Формирование пространства решений
4.3. Организация поисковых процедур на основе
коллективной адаптации для решения задачи
покрытия
Выводы
Список литературы
5. Разбиение на основе моделирования поисковой
адаптации
5.1. Проблемная формулировка, термины и
определения
5.2. Постановка задачи разбиения
5.3. Механизмы адаптации при разбиении
Выводы
Список литературы
6. Планирование СБИС методом адаптивного поиска
6.1. Проблемная формулировка, термины и
обозначения
6.2. Формирование плана методом свертки
6.3. Стохастическое планирование СБИС
6.4. Поиск на основе коллективной адаптации при
планировании СБИС с меняющейся ориентацией
модулей
6.5. Поиск на основе коллективной адаптации при
планировании СБИС с изменяющимися размерами
модулей
Выводы
Список литературы
7. Размещение на основе коллективной адаптации
7.1. Проблемная формулировка, термины и
обозначения
7.2. Формирование моделей среды и объекта
адаптации
7.3. Организация процесса переразмещения
7.4. Общая структура адаптивного поиска при
размещении
Выводы
Список литературы
8. Глобальная трассировка как процесс
коллективной адаптации
8.1. Проблемная формулировка, термины и
обозначения
8.2. Распределение ресурсов коммутационного поля
8.3. Организация процесса коллективной
адаптации при глобальной трассировке
Выводы
Список литературы
Содержание 5
9. Распределение соединений между выводами на
основе коллективной адаптации
9.1. Проблемная формулировка, термины и
обозначения
9.2. Переключение соединений в канале
9.3. Организация процесса коллективной
адаптации при перераспределении соединений
между выводами в канале
Выводы
Список литературы
10. Поисковые процедуры детальной трассировки
10.1. Формулировка проблемы канальной
трассировки
10.2. Расчет нижних оценок
10.3. Процедуры уменьшения пространства
решений
10.4. Символьное представление решения задачи
канальной трассировки
10.5. Эволюционная трассировка в канале на
основе символьных представлений
Выводы
Список литературы
11. Разнесение соединений по слоям на основе
поисковой адаптации
11.1. Проблемная формулировка, термины,
определения
11.2. Разбиение цепей на фрагменты
11.3. Формирование пространства решений
11.4. Организация процесса коллективной
адаптации при разнесении соединений по слоям
Выводы
Список литературы
12. Эволюционные процедуры решения
комбинаторных задач на графах
12.1. Основные положения
12.2. Эволюционные механизмы формирования
n-областей
Список литературы
13. Методы адаптации в процедурах генетического
поиска
13.1. Организация процесса генетического поиска
на базе адаптируемого виртуального набора
популяций
13.1.1. Принципы построения виртуальных
популяций
13.1.2. Генетические операторы для виртуального
множества популяций
13.1.3. Адаптация виртуального набора популяций
13.1.4. Организация процедуры генетического
поиска с адаптацией виртуального
набора популяций
13.2. Параллельная обработка информации на
основе генетических алгоритмов
Выводы
Список литературы
Заключение
Предметный указатель