Содержание
Содержание.
Введение.
1. Обзор и анализ алгоритмов решения задачи Штейнера для этапов трассировки соединений ЭВА
1.1 Постановка задачи глобальной трассировки СБИС.
1.2 Постановка задачи построения дерева Штейнера для этапа глобальной трассировки СБИС
1.3 Обзор и анализ алгоритмов построения дерева Штейнера для этапа
глобальной трассировки
2. Разработка архитектуры, стратегии и выбор модели эволюционного поиска для этапа глобальной трассировки
2.1 Разработка модифицированной архитектуры стратегии генетического поиска
2.2 Разработка модифицированной схемы блока параллельного эволюционного поиска
2.3 Оценка эффективности генетических операторов для разработанных
алгоритмов эволюционного моделирования
3. Разработка комбинированных генетических алгоритмов построения дерева Штейнера
3.1 Описание комбинированного генетического алгоритма СотЬЮА
3.2 Выбор методики кодирования
3.3 Разработка алгоритма создания начальной популяции.
3.4 Описание алгоритма ускоренного поиска ортогональных деревьев Штейнера РТВвА
3.5 Теоретические оценки разработанных алгоритмов.
4. Экспериментальные исследования комбинированных генетических алгоритмов построения дерева Штейнера.
4.1 Краткое описание программной и аппаратной среды.
4.2 Цель экспериментального исследования
4.3 Этапы экспериментальных исследований
4.4 Результаты экспериментальных исследований разработанного алгоритма СотЫОа
4.5 Результаты экспериментальных исследований разработанного
алгоритма РТВвА.
Заключение
Список использованных источников
- Киев+380960830922