Введение
1. Анализ алгоритмов и методов решения задачи разбиения схем при проектировании СБИС 13
1.1. Анализ и выбор математической модели 13
1.2. Постановка задачи разбиения схем при проектировании СБИС 22
1.3. Учёт тепловых характеристик 36
1.4. Классификация методов и алгоритмов решения поставленной задачи 37
1.5. Выводы.. 44
2. Применение методов генетического поиска для решения задачи разбиения схем при проектировании СБИС 45
2.1. Отличия методов генетического поиска от других оптимизационных методов 45
2.2. Элементы генетических алгоритмов 48
2.3. Структура генетического алгоритма 51
2.4. Выбор методики кодирования информации 54
2.5. Селекция 64
2.6. Основные генетические операторы 68
2.6.1. Оператор кроссинговера 68
2.6.2. Оператор мутации 74
2.6.3. Оператор инверсии 78
2.7. Выводы 81
3. Разработка генетического алгоритма разбиения с элементами адаптации (ГАСЭА) 82
3.1. Структурная схема ГАСЭА для разбиения схем при проектировании СБИС 82
3.2. Элементы адаптации в ГАСЭА 89
3.3. Генератор хромосом содержащих группы вершин (ГХСЯ) 91
3.4. Модифицированные процедуры, применяемые для ГО 100
3.5. Блок локального улучшения решений 103
3.6. Блок анализа преждевременной сходимости и критерия остановки алгоритма 106
3.7. Блок адаптации алгоритма 109
3.8. Теоретические оценки алгоритма 112
3.9. Выводы 114
4. Разработка программной реализации и экспериментальное исследование алгоритма разбиты и схем при проектировании СБИС 1 16
4.1. Разработка основных пунктов меню программного обеспечения 116
4.2. Формат входного файла гиперграфа 118
4.3. Формат выходного файла (решения) 119
4.4. Цель экспериментального исследования 121
4.5. Этапы экспериментальных исследований 122
4.6. Результаты экспериментальных исследований 123
4.6.1. Результаты исследований для блока модифицированных генетических операторов 124
4.6.2. Результаты исследований для проблемно-ориентированного генератора стартовой популяции (ГХСЯ) 131
4.6.3. Результаты исследований для разработанного алгоритма (ГАСЭА) 134
4.7. Сравнение полученных экспериментальных данных ГАСЭА с результатами аналогов 137
4.8. Выводы... 140
Заключение 141
Литература 143
