Исследование и разработка алгоритмов канальной трассировки цепей различной ширины в СБИС

СОДЕРЖАНИЕ
ВВЕДЕНИЕ ммниниЧимч ммммммммоммчимнмммммимиммммЗ
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.7. Модифицированные генетические операторы
2.8. Теоретические оценки алгоритма.
2.9. Выводы.
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. Этапы проведения экспериментальных исследований.
4.5. Результаты экспериментальных исследований.
4.6. Сравнение результатов исследования разработанных алгоритмов с результатами аналогов.
4.7. Выводы и рекомендации.
ЗАКЛЮЧЕНИЕ в .
ЛИТЕРАТУРА