Разработка и исследование методов размещения компонентов СБИС на основе моделей адаптивного поведения биологических систем

• Автор: Кулиев, Эльмар Валерьевич
• Шифр специальности: 05.13.12
• Научная степень: Кандидатская
• Год защиты: 2013
• Место защиты: Таганрог
• Количество страниц: 133 с. : 14 ил.

СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1 АНАЛИЗ И СОСТОЯНИЕ ПРОБЛЕМЫ РАЗМЕЩЕНИЯ
КОМПОНЕНТОВ СБИС
1Л Анализ проблемы размещения компонентов СБИС
1.1.1 Развитие полузаказных матричных СБИС
1.1.2 Иерархический подход к проектированию ЭВА
1.2 Построение математической модели задачи размещения
1.3 Постановка задачи размещения компонентов СБИС
1.4 Классификация и анализ методов размещения
1.4.1 Классификация традиционных методов размещения
1.4.2 Анализ методов эволюционного моделирования
1.4.3 Анализ модели муравьиной колонии
1.4.4 Анализ модели пчелиного роя
1.5 Выводы
2 РАЗРАБОТКА МОДЕЛИ АДАПТИВНОГО ПОВЕДЕНИЯ БИОЛОГИЧЕСКИХ СИСТЕМ
2.1 Архитектура модифицированного гибридного алгоритма размещения
2.2 Построение схемы гибридного поиска
2.3 Построение модифицированной структуры гибридного
поиска
2.4 Метод биоинспирированного поиска
2.5 Разработка гибридного двухуровневого подхода размещения компонентов СБИС
2.6 Модели адаптивного поведения биологических систем
2.6.1 Метод пчелиной колонии
2.6.2. Алгоритм работы колонии пчел

2.6.3 Метод генетического алгоритма
2.7 Разработка модифицированного генетического оператора
2.8 Многоагентный подход к описанию разработанных моделей
2.9 Выводы
3 РАЗРАБОТКА МОДИФИЦИРОВАННОГО ГИБРИДНОГО
АЛГОРИТМА РАЗМЕЩЕНИЯ КОМПОНЕНТОВ СБИС
3.1 Модифицированный гибридный алгоритм размещении компонентов СБИС
3.2 Гибридный алгоритм размещении компонентов СБИС
3.3 Модель модифицированного гибридного алгоритма размещении компонентов СБИС
3.4 Разработка генетического алгоритма размещении компонентов СБИС
3.5 Применение гибридного механизма дли решении задач размещении компонентов СБИС
3.6 Разработка роевого алгоритма размещении
3.6.1 Формирование окрестности поиска методом колонии пчел
3.7 Процедура кодировании - декодировании
3.8 Выводы
4 ПРОГРАММНАЯ РЕАЛИЗАЦИЯ И ЭКСПЕРИМЕНТАЛЬНЫЕ ИССЛЕДОВАНИЯ МОДИФИЦИРОВАННОГО ГИБРИДНОГО
АЛГОРИТМА В ЗАДАЧЕ РАЗМЕЩЕНИЯ
4.1 Цели экспериментальных исследований
4.2 Описание программного комплекса
4.3 Результаты экспериментальных исследований
4.3.1 Определение временной сложности разработанного гибридного алгоритма
4.4 Выводы

ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ ПРИЛОЖЕНИЕ
• Отрицательная обращая связь - чго пчела, основываясь па информации, полученной от других пчёл, можег решить, чю найденный сю ис 1 очник существенно хуже но сравнению с иными найденными ис сочниками
• Неустойчивость — пчёлы-разведчики ведут случайный поиск новых иссочников ресурсов.
• Мпожсс1веппос1ь взаимодейссвия - информация об исючникс ресурсов, найденного одной пчелой, доссупна для всех остальных в улье посредссвом выполнения, сак именуемого , виляющего санца.
Исходя и с различных применений меюда пчелиной колонии можно 01МС1ИI ь следующие досшипссва меюда:
• поскольку основан па случайном поиске не склонен к зацикливанию в локальных ошимумах,
® поиск наилучшею решения основываесся па решениях ас сисов всей колонии пчел,
• имесс возможность применяться в динамических приложениях, поскольку можсс приспособисься к изменениям окружающей среды,
• мульсиас сншость реализации;
• можсс использоваться для решения непрерывных и дискрссных задач он 1 имитации.
К нсдоссаскам месода пчелиной колонии можно ошесси
• доссаючно высокая иссрасивпоссь;
• проблема ссоресического анализа процесса получения решений, обусловленные 1см, что поиск решения имесс сюхассичсскую природу,
• априорная неопределенность времени сходимосси, несмосря па ю, чю сходимоссь гарантируется;
• зависимость меюда от настройки параметров, которые были выбраны экспериментально.