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