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

СОДЕРЖАНИЕ
ВВЕДЕНИЕ.
1 АНАЛИЗ АЛГОРИТМОВ И МЕТОДОВ РЕШЕНИЯ ЗАДАЧИ РАЗБИЕНИЯ СХЕМ
1.1 Анализ и выбор математической модели .
1.2 Постановка задачи разбиения схем
1.3 Анализ существующих алгоритмов разбиения
1.4 Выводы
2 РАЗРАБОТКА БАЗОВЫХ МЕТОДОВ ГЕНЕТИЧЕСКОГО ПОИСКА
ДЛЯ ЗАДАЧИ РАЗБИЕНИЯ СХЕМ.
2.1 Отличие методов генетического поиска от других методов оптимизации
2.2 Структура генетического алгоритма
2.3 Кодирование информации для задачи разбиения схем.
2.3.1 Структура хромосом и принципы декодирования на основе назначения гиперребер в узлы
2.3.2 Структура хромосом и принципы декодирования на основе рекурсивного применения процедуры дихотомического разбиения
2.4 Г енетические операторы
2.5 Выводы.
3 РАЗРАБОТКА КОМПЛЕКСНОГО ГИБРИДНОГО
ГЕНЕТИЧЕСКОГО АЛГОРИТМА РАЗБИЕНИЯ СХЕМ
3.1 Структурная схема комплексного гибридного генетического алгоритма разбиения схем
3.2 Блок генерации начальной популяции.
3.3 Блок модифицированных Генетических Операторов
3.4 Блок анализа преждевременной сходимости и критерия остановки
алгоритма.
3.5 Блок локального улучшения решений
3.6 Блок альтернативного декодирования решений.
3.7 Блок адаптации генетического поиска.
3.8 Теоретические оценки алгоритма
3.9 Выводы
4 РАЗРАБОТКА ПРОГРАММНОЙ РЕАЛИЗАЦИИ И
ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ АЛГОРИТМА
РАЗБИЕНИЯ ЭЛЕМЕНТОВ СБИС.
4.1 Цель вычислительного эксперимента
4.2 Планирование вычислительного эксперимента
4.3 Результаты вычислительного эксперимента
4.4 Выводы .
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА