Разработка и исследование комплекса генетических алгоритмов разбиения схем с учетом временных задержек

Содержание
Содержание
Введение
1. Анализ и состояние проблемы компоновки СБИС
1.1 .Состояние и тенденции развития полупроводниковой отрасли
1.2.Графовые и гиперграфовые модели СБИС
1.3.Анализ алгоритмов разбиения графовых моделей для задачи разбиения схем
1.4. Выводы
2. Разработка архитектуры, стратегии и выбор модели эволюционного поиска
для этапа компоновки СБИС
2.1.Определения, понятия генетических алгоритмов
2.2.Преимущества генетических алгоритмов над традиционными методами оптимизации
2.3.Принципы эволюционного поиска, ориентированные на задачу разбиения схем.
2.4.Эволюционные модели для задачи разбиения СБИС.
2.5.Этапы проектирования архитектуры эволюционного моделирования для задачи разбиения СБИС.
2.6.Принципы параллельных генетических алгоритмов. Разработка модифицированной архитектуры генетического поиска, ориентированной на задачу разбиения схем
2.7.Выводы
3. Разработка комплекса генетических алгоритмов разбиения схем на основе
кластеризации с учетом временной задержки
3.1.Разработка многоуровневой структуры поиска для задачи разбиения схем
3.2. Алгоритм разбиения схем на основе кластеризации с учетом временных задержек.
3.3.Уменьшение размерности задачи. Разработка рандомизированных методов кластеризации, сверкти на основе агрегации фракталов, определения паросочений
3.4.Этап начального разбиения. Определение оптимальности особей
популяции. Алгоритм вычисления целевой функции на этапе начального разбиения
3.5.Разработка модифицированных генетических операторов для задачи разбиения СБИС
3.6.Разработка алгоритма поэтапного развертывания разбиения схемы на исходные условия задачи на основе локальной эвристики улучшения
3.7. Вы воды
4. Экспериментальные исследования разработанного программного комплекса
разбиения СБИС.
4.1. Теоретическая оценка разработанного комплекса генетических алгоритмов разбиения схем на фрагменты
4.2.Краткое описание программной и аппаратной среды
4.3.Цель экспериментальных исследований
4.4.Этапы экспериментальных исследований
4.5.Результаты экспериментальных исследований
4.6. Выводы
Заключение
Список использованной литературы