Введение
1. Обзор и анализ генетических алгоритмов для решения задач проектирования БИС 11
1.1. Генетические операторы 11
1.2. Генетические алгоритмы компоновки элементов СБИС 21
1.3. Алгориты трассировки СБИС 32
1.4. Выводы 37
2. Разработка архитектуры и стратегии генетического поиска генетических алгоритмов компоновки, группирования элементов и трассировки СБИС 39
2.1. Архитектура и стратегии 39
2.2. Генетический алгоритм компоновки 47
2.3. Генетический алгоритм группирования элементов 60
2.4. Генетический алгоритм трассировки СБИС построением дерева Штейнера 66
2.5. Выводы 77
3. Разработка модифицированных генетических операторов 78
3.1. Представление хромосом по Нейману 78
3.2. Разработка модифицированных операторов кроссинговера 83
3.3. Разработка модифицированных операторов мутации 93
3.4. Анализ разработанных генетических операторов 98
3.5. Выводы 105
4. Экспериментальные исследования разработанных генетических алгоритмов 106
4.1. Программная среда для решения задач компоновки и группирования элементов СБИС 106
4.2. Программная среда для решения задачи трассировки СБИС ПО
4.3. Результаты экспериментальных исследований 112
4.3.1. Порядок выполнения экспериментальных исследований 112
4.3.2. Результаты экспериментальных исследований генетических алгоритмов компоновки элементов СБИС 113
4.3.3. Результаты экспериментальных исследований генетических алгоритмов трассировки СБИС 119
4.4. Выводы 125
Заключение 126
Список литературы
