Разработка и исследование генетических алгоритмов типизации элементов СБИС на основе изоморфного вложения графов

СОДЕРЖАНИЕ
ВВЕДЕНИЕ.
1. АНАЛИЗ АЛГОРИТМОВ ТИПИЗАЦИИ ЭЛЕМЕНТОВ СБИС
1.1 Постановка и анализ задачи типизации элементов СБИС.
1.2 ААЛИЗ И ВЫБОР МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ СХЕМ ДЛЯ ЗАДАЧИ ТИПИЗАЦИИ
1.3 Постановка и анализ задачи типизации элементов СБИС на основе
РАСПОЗНАВАНИЯ ИЗОМОРФНОГО ВЛОЖЕНИЯ ГРАФОВ.
1.4 Обзор существующих алгоритмов распознавания изоморфного вложения ГРАФОВ.
1.5 Генетические алгоритмы как метод повышения эффективности алгоритмов распознавания изоморфного вложения графов
1.5.1 Символьная модель.
1.5.2 Стратегии селекции и рекомбинации.
1.5.3 Основные генетические операторы.
1.5.4 Модели генетических алгоритмов
1.5.5 Общая схема генетического алгоритма
Выводы и рекомендации.
2. РАЗРАБОТКА ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ ТИПИЗАЦИИ ЭЛЕМЕНТОВ СБИС НА ОСНОВЕ ВЫДЕЛЕНИЯ ИЗОМОРФНЫХ ПОДГРАФОВ.
2.1 Разработка генетического алгоритма распознавания изоморфного вложения графов.
2.1.1 Кодирование хромосом
2.1.2 Формирование начальной популяции
2.1.3. Расчет целевой функции хромосомы.
2.1.4. Схема скрещивания хромосом.
2.1.5. Операторы, используемые для улучшения целевой функции хромосомы
2.1.6. Оценка генетического разнообразия популяции
2.1.7 Критерий остановки и анализ сходимости
2.2 Разработка генетического алгоритма типизации элеме 1тов СБИС.
2.3 Решение задачи типизации элементов СБИС с учетом дополнительных ограничений и критериев
2.4 Теоретическая оценка временной сложности алгоритма типизации элементов СБИС
2.5 Повышение эффективности генетических алгоритмов.
Выводы и рекомендации.
т 3. РАЗРАБОТКА МНОГОАГЕНТНОЙ СИСТЕМЫ УПРАВЛЕНИЯ
ГЕНЕТИЧЕСКИМ ПОИСКОМ РЕШЕНИЙ ЗАДАЧИ ТИПИЗАЦИИ ЭЛЕМЕНТОВ СБИС
3.1 Структура многоагентной системы
3.2. Описание интеллектуального агентакоординатора
3.2.1 Распределение точек поиска на основе кластерного анализа
3.2.2 Управление количеством поисковых агентов на основе иерархического группирования
3.2.3 Комплексная оценка качества решений задачи типизации элементов СБИС
3.3 Управление параметрами реактивных агентов в процессе поиска
ОПТИМАЛЬНОГО РЕШЕНИЯ.
3.4 Адаптационный агент
Выводы и рекомендации
4. РАЗРАБОТКА ПРОГРАММНОЙ РЕАЛИЗАЦИИ АЛГОРИТМОВ И АНАЛИЗ ЭКСПЕРИМЕНТАЛЬНЫХ ИССЛЕДОВАНИЙ
4.1 Описание инструмента исследования
4.2 Исследование зависимости качества решений типизации от параметров генетического алгоритма.
4.3 Оценка эффективности многоуровневого генетического алгоритма типизации элементов СБИС.
4.4 Сравнение качества решений разработанных алгоритмов
Выводы и рекомендации
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА