СОДЕРЖАНИЕ
ВВЕДЕНИЕ.
1. АНАЛИЗ АЛГОРИТМОВ И МЕТОДОВ РЕШЕНИЯ ЗАДАЧИ РАЗБИЕНИЯ СХЕМ ПРИ ПРОЕКТИРОВАНИИ СБИС
1.1. Анализ и выбор математической модели
1.2. Постановка задачи разбиения схем при проектировании СБИС.
1.3. Учт тепловых характеристик.
1.4. Классификация методов и алгоритмов решения поставленной задачи
1.5. Выводы.
2. ПРИМЕНЕНИЕ МЕТОДОВ ГЕНЕТИЧЕСКОГО ПОИСКА ДЛЯ РЕШЕИЯ ЗАДАЧИ РАЗБИЕНИЯ СХЕМ ПРИ ПРОЕКТИРОВАНИИ СБИС
2.1. Отличия методов генетического поиска от других оптимизационных
методов
2.2. Элементы генетических алгоритмов.
2.3. Структура генетического алгоритма.
2.4, Выбор методики кодирования информации
. 2.5. Селекция
2.6. Основные генетические операторы
2.6.1. Оператор кроссинговера.
2.6.2. Оператор мутации.
2.6.3. Оператор инверсии
2.7. Выводы.
3. РАЗРАБОТКА ГЕНЕТИЧЕСКОГО АЛГОРИТМА РАЗБИЕНИЯ С ЭЛЕМЕНТАМИ АДАПТАЦИИ ГАСЭА.
3.1. Структурная схема ГАСЭА для разбиения схем при проектировании
3.2. Элементы адаптации в ГАСЭА.
3.3. Генератор хромосом содержащих группы вершин ГХСЯ.
3.4. Модифицированные процедуры, применяемые для ГО.
3.5. Блок локального улучшения решений
3.6. Блок анализа преждевременной сходимости и критерия остановки алгоритма
3.7. Блок адаптации алгоритма
3.8. Теоретические оценки алгоритма
3.9. Выводы
4. РАЗРАБОТКА ПРОГРАММНОЙ РЕАЛИЗАЦИИ И ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ АЛГОРИТМА РАЗБИЕНИЯ
СХЕМ ПРИ ПРОЕКТИРОВАНИИ СБИС. I
4.1. Разработка основных пунктов меню программного обеспечен ия
.4.2. Формат входного файла гиперграфа.
4.3. Формат выходного файла решения
4.4. Цель экспериментального исследования
4.5. Этапы экспериментальных исследований
4.6. Результаты экспериментальных исследований.
4.6.1. Результаты исследований для блока модифицированных генетических операторов.
4.6.2. Результаты исследований для проблемноориентированного генератора стартовой популяции ГХСЯ
. 4.6.3. Результаты исследований для разработанного алгоритма ГАСЭА
4.7. Сравнение полученных экспериментальных данных ГАСЭА с
. результатами аналогов
4.8. Выводы,
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
- Київ+380960830922