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

Введение.
Глава I. Экстремальные задачи проектирования систем и устройств информатики, моделируемых с помощью графовых моделей .
1.1. Постановка и математическая формулировка задач оптимального проектирования
1.2. Численные методы решения экстремальных задач на графе.
1.3. Способы хранения и эффективной обработки графовых моделей.
1.4. Построение тестовых задач с учетом специфики графовых моделей
1.5. Цели и задачи исследования
Глава 2. Эволюциопиогенетическнй подход к решению экстремальных задач на графах.
2.1. Эволюционногенетический подход как подкласс направленных методов случайного поиска глобальных олтимзьных решений.
2.2. Представления решений задач на графах в виде списковых структур и перестановок.
2.3. Базовая структура генетического алгоритма.
2.4. Формирование начальной популяции и генерация новых решений на основе генетических операторов кроссовера и мутации.
2.5. Механизмы селекционного отбора наиболее предпочтительных решений
2.6. Гибридный метод и особенности его практической реализации.
Глава 3, Гибридный алгоритм оптимального разбиения графовых моделей и основные вопросы его программной реализации.
3.1. Постановка задач оптимального проектирования и представление решений в виде бинарных и Личных строк.
3.2. Операторы построения и контроля допустимости решений
3.3. Эвристические алгоритмы локального улучшения получаемых текущих решений
3.4. Вычислительный эксперимент на классе тестовых задач.
Глава 4. Решение задач оптимальной правильной раскраски графа
4.1. Постановка экстремальных задач и представление решений в виде перестановок.
4.2. Использование понятия жадности в операторах оценивания решений.
4.3. Вычислительный эксперимент на классе тестовых задач
Глава 5. Модификация гибридного алгоритма дли решения многокритериальных задач разбиения графа.
5.1. Постановка задачи построения совокупности оптимальнокомпромиссных решений
5.2. Модификация алгоритма для решения бикритериальной задачи разбиения графа
5.3. Использование алгоритмов локального улучшения решения по отдельным частным критериям.
5.4. Вычислительный эксперимент на классе тестовых задач
Глава 6. Построение оптимальных н оптимальнокомпромиссных модульных схем с помощью гибридных методов оптимального проектирования
6.1. Оптимальная компоновка типовых модулей принципиальной схемы регистра сдвига с переменной задержкой по блокам с минимальным числом связей.
6.2. Распределение непересекаюшихся цепей схемы регистра сдвига цифрового интегратора по минимальному числу слоев многослойной печатной платы
6.3. Компоновка типовых модулей принципиальной схемы регистра сдвига по блокам с минимизацией внешних связей и минимизацией тепловыделения отдельных блоков.
Заключение
Литература