Содержание
Список иллюстраций.
Введение.
Глава 1 Анализ алгоритмов и методов решения задачи разбиения при проектировании СБИС.
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 Формат входного файла
4.4 Формат выходного файла гиперграфа
4.5 Порядок проведения экспериментальных исследований
4.6 Оценка результатов проведенных исследований
4.6.1 Результаты применения генетических операторов.
4.6.2 Результаты экспериментальных исследований АВСалгоритма
4.6.3 Результаты исследований для разработанного алгоритма БАР
4.7. Сравнение разработанного биоинспирированного алгоритма с аналогами
4.8 Выводы.
Заключение.
Список литературы
- Київ+380960830922