Введение
1. Сравнительный анализ алгоритмов решения задачи анальной трассировки цепей различной ширины в сбис 12
1.1. Постановка задачи канальной трассировки цепей в сбис 12
1.2. Исследование бессеточного алгоритма канальной трассировки сбис 23
1.3. Анализ генетических методов 26
1.4. Применение алгоритмов адаптации в методах генетического поиска 36
1.5. Выводы 48
2. Разработка генетического алгоритма канальной рассировки цепей различной ширины в сбис 49
2.1. Постановка задачи 49
2.2. Целевая функция 51
2.3. Принципы кодирования и декодирования хромосом 53
2.4. Принцип создания массивов горизонтальных и вертикальных максимумов 57 2.5 оздание начальной популяции 59
2.6. Структурная схема генетического алгоритма 63
2.7. Модифицированные генетические операторы 67
2.8. Теоретические оценки алгоритм а 81
2.9. Выводы 83
3. Разработка генетического оператора на основе процедур даптации 84
3.1. Генетический оператор адаптации 84
3.2. Структурная схема алгоритма адаптации 86
3.3. Формирование объекта адаптации 88
3.4. Целевая функция 89
3.5. Модель объекта адаптации 91
3.6. Методика выработки управляющих сигналов 95
3.7. Пример работы оператора адаптации 99
3.8. Теоретические оценки оператора адаптации 104
3.9. Выводы 106
4. Разработка программной реализации и экспериментальное сследование разработанных алгоритмов 107
4.1. Цель экспериментального исследования 107
4.2. Описание работы с программой 108
4.3. Формат входного и выходного файла канала сбис 114
4.4. Этапы проведения экспериментальных исследований 117
4.5. Результаты экспериментальных исследований 119
4.6. Сравнение результатов исследования разработанных алгоритмов с результатами налогов 129
4.7. Выводы и рекомендации 130
Заключение 131
Литература 133
