Введение
1 Обзор и анализ существующих подходов к моделированию биоинспирированного поиска 14
1.1 Обзор и анализ методов проектирования СБИС 14
1.2 Описание маршрута проектирования СБИС 25
1.3 Сравнительная характеристика существующих подсистем биоинспирированного поиска 28
1.4 Постановка задачи размещения фрагментов СБИС 34
1.5 Выводы 39
2 Разработка гибридной архитектуры биоинспирированного поиска 41
2.1 Общие положения теории биоинспирированного поиска 41
2.2 Построение архитектуры подсистемы генерации биоинспирированных поисковых механизмов 44
2.3 Автоматизация процесса генерации стандартизированного представления алгоритмов оптимизации 54
2.4 Разработка генетического алгоритма для генерации иерархических поисковых процедур 59
2.5 Выводы 64
3 Разработка биоинспириров анной инструментальной среды для решения задач конструкторского проектирования СБИС 65
3.1 Построение модели организации подсистемы биоинспирированного поиска 65
3.2 Разработка гибридного алгоритма решения задачи размещения фрагментов СБИС с использованием разработанной интегрированной инструментальной подсистемы 71
3.3 Разработка механизма кодирования и декодирования для решения задачи размещения фрагментов СБИС 72
3.4 Построение атомарных поисковых процедур для решения задачи размещения фрагментов СБИС 78 3.5 Построение гибридных архитектур поиска 107
3.6 Пример работы разработанного алгоритма размещения фрагментов СБИС ПО
3.6 Выводы 117
4 Исследование эффективности подсистемы биоинспирированного поиска на примере задачи размещения фрагметов СБИС 118
4.1 Цель экспериментальных исследований 118
4.2 Теоретические оценки временных и пространственных характеристик гибридного алгоритма размещения 120
4.3 Планирование вычислительного эксперимента 123
4.4 Основные результаты экспериментальных исследований 125
4.4 Выводы 131
Заключение 132
Литература
