ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
1 АНАЛИЗ И ИССЛЕДОВАНИЕ МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ И
МЕТОДОВ РЕШЕНИЯ ЗАДАЧИ РАЗМЕЩЕНИЯ ПРИ ПРОЕКТИРОВАНИИ ЭВА НА ОСНОВЕ СБИС
1.1 РАЗВИТИЕ ПОЛУЗАКАЗНЫХ МАТРИЧНЫХ СБИС
1.2 ИЕРАРХИЧЕСКИЙ ПОДХОД К ПРОЕКТИРОВАНИЮ ЭВ А
1.3 ЭТАПЫ ПРОЕКТИРОВАНИЯ ЭВА
1.4 АНАЛИЗ МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ СХЕМ ДЛЯ ЗАДАЧИ
РАЗМЕЩЕНИЯ
1.5 КЛАССИФИКАЦИЯ КРИТЕРИЕВ ЗАДАЧИ РАЗМЕЩЕНИЯ
1.6 АНАЛИЗ МЕТОДОВ РЕШЕНИЯ ЗАДАЧИ РАЗМЕЩЕНИЯ
1.6.1 КЛАССИФИКАЦИЯ ТРАДИЦИОННЫХ МЕТОДОВ РАЗМЕЩЕНИЯ
1.6.2 МЕТОД ИМИТАЦИИ ОТЖИГ А
1.6.3 МЕТОД ИМИТАЦИИ ЭВОЛЮЦИИ
1.6.4 АНАЛИЗ ДОСТОИНСТВ И НЕДОСТАТКОВ МЕТОДОВ РАЗМЕЩЕНИЯ
1.7 ВЫВОДЫ И РЕКОМЕНДАЦИИ
2 ТЕОРЕТИЧЕСКИЕ ИССЛЕДОВАНИЯ ФАКТОРОВ, ВЛИЯЮЩИХ
НА КАЧЕСТВО АЛГОРИТМА РАЗМЕЩЕНИЯ БЛОКОВ ЭВА
2.1 АНАЛИЗ СОВРЕМЕННОГО УРОВНЯ ПРОЕКТИРОВАНИЯ
ИНТЕГРАЛЬНЫХ СХЕМ
2.2 ПРОЦЕДУРА СЖАТИЯ ОБРАБАТЫВАЕМОЙ ИНФОРМАЦИИ
2.3 ВЫБОР СПОСОБА РАСПРЕДЕЛЕНИЯ БЛОКОВ ПО
МАКРОБЛАСТЯМ
2.4 ОСИОВЫЕ ПОНЯТИЯ И ТЕРМИНЫ ГЕНЕТИЧЕСКИХ
АЛГОРИТМОВ
2.5 СИМВОЛЬНАЯ МОДЕЛЬ ЗАДАЧИ ОПТИМИЗАЦИИ
2.6 ФУНКЦИЯ СТЕПЕНИ ПРИСПОСОБЛЕННОСТИ
2.7 ЦЕЛЬ ЭВОЛЮЦИИ ПОПУЛЯЦИИ В ПРОЦЕССЕ
ЕСТЕСТВЕННОГО ОТБОРА
2.8 ОЦЕНКА ГЕНЕТИЧЕСКОГО РАЗНООБРАЗИЯ ПОПУЛЯЦИИ
2.9 СПОСОБЫ СОЗДАНИЯ СТАРТОВОЙ ПОПУЛЯЦИИ
2. КЛАССИФИКАЦИЯ СПОСОБОВ ОБРАЗОВАНИЯ НОВЫХ ОСОБЕЙ
2. СИСТЕМЫ СКРЕЩИВАНИЯ ОСОБЕЙ
2. КЛАССИФИКАЦИЯ СТРАТЕГИЙ ОТБОРА
2. ОБЩИЕ ТРЕБОВАНИЯ К АЛГОРИТМУ РАЗМЕЩЕНИЯ
2. ПРОЦЕДУРА РАЗМЕЩЕНИЯ МАКРООБЛАСТЕЙ
2. ПРОЦЕДУРА РАЗМЕЩЕНИЯ ЭЛЕМЕНТОВ МАКРООБЛАСТЕЙ
2. АНАЛИЗ ЭТАПА МАКРОЭВОЛЮЦИИ
2. ВЫБОР СТРУКТУРЫ ЛОКАЛЬНОЙ СЕТИ
2. ВЫБОР ОПЕРАЦИ1НОЙ СИСТЕМЫ
2. СТРУКТУРА ПОИСКА РЕШЕНИЯ ЗАДАЧИ РАЗМЕЩЕНИЯ
2. ВЫВОДЫ И РЕКОМЕНДАЦИИ
3 РАЗРАБОТКА ГЕНЕТИЧЕСКОГО АЛГОРИТМА ПАРАЛЛЕЛЬНОГО РАЗМЕЩЕНИЯ
3.1 АНАЛИЗ ЭТАПОВ РАЗМЕЩЕНИЯ
3.2 РАЗРАБОТКА МЕХАНИЗМА ОБМЕНА ДАННЫМИ В ЛОКАЛЬНОЙ ВЫЧИСЛИТЕЛЬНОЙ СЕТИ
3.2.1 МЕХАНИЗМ, РЕАЛИЗУЮЩИЙ ИСКУССТВЕННЫЙ ОТБОР
3.2.2 МЕХАНИЗМ, РЕАЛИЗУЮЩИЙ ЕСТЕСТВЕННЫЙ ОТБОР
3.2.3 ОБМЕН ДАННЫМИ ПА ЭТАПЕ МАКРОЭВОЛЮЦИИ
3.3 РАЗРАБОТКА ГЕНЕТИЧЕСКОГО АЛГОРИТМА РАСПРЕДЕЛЕНИЯ БЛОКОВ ЭВА ПО МАКРООБЛАСТЯМ
3.3.1 ВХОДНЫЕ ДАННЫЕ
3.3.2 НАЧАЛЬНОЕ НАЗНАЧЕНИЕ ЭЛЕМЕНТОВ МАКРООБЛАСТЕЙ
3.3.3 ВЫБОР КАНДИДАТОВ ДЛЯ ОЧЕРЕДНОГО ЭТАПА СКРЕЩИВАНИЯ
3.3.4 ОПЕРАТОР КРОССИНГОВЕРА
3.3.5 ОПЕРАТОР МУТАЦИИ
3.3.6 ВЫЧИСЛЕНИЕ ЗНАЧЕНИЯ ЦЕЛЕВОЙ ФУНКЦИИ
3.3.7 КРИТЕРИЙ ЗАВЕРШЕНИЯ ПРОЦЕССА.
3.3.8 ВЫХОДНЫЕ ДАННЫЕ
3.4 РАЗРАБОТКА ГЕНЕТИЧЕСКОГО АЛГОРИТМА РАЗМЕЩЕНИЯ
МАКРООБЛАСТЕЙ ПО
3.4.1 ВХОДНЫЕ ДАННЫЕ
3.4.2 НАЧАЛЬНОЕ РАЗМЕЩЕНИЕ МАКРООБЛАСТЕЙ
3.4.3 ВЫБОР КАНДИДАТОВ ДЛЯ ОЧЕРЕДНОГО ЭТАПА
СКРЕЩИВАНИЯ
3.4.4 ОПЕРАТОРЫ КР0ССИ1 ГОВЕРА И МУТАЦИИ
3.4.5 ВЫЧИСЛЕНИЕ ЗНАЧЕНИЯ ЦЕЛЕВОЙ ФУНКЦИИ
3.4.6 КРИТЕРИЙ ЗАВЕРШЕНИЯ ПРОЦЕССА
3.4.7 ВЫХОДНЫЕ ДАННЫЕ
3.5 РАЗРАБОТКА ГЕНЕТИЧЕСКОГО АЛГОРИТМА ОКОНЧАТЕЛЬНОГО РАЗМЕЩЕНИЯ ЭТАП МАКРОЭВОЛЮЦИИ
3.5.1 ВХОДНЫЕ ДАННЫЕ
3.5.2 СОЗДАНИЕ ПОПУЛЯЦИИ ДЛЯ ЭТАПА МАКРОЭВОЛЮЦИИ
3.5.3 ОПЕРАТОРЫ КРОССИНГОВЕРА И МУТАЦИИ
3.5.4 ВЫЧИСЛЕНИЕ ЗНАЧЕНИЯ ЦЕЛЕВОЙ ФУНКЦИИ
3.5.5 ВЫБОР КАНДИДАТОВ ДЛЯ ОЧЕРЕДНОГО ЭТАПА
СКРЕЩИВАНИЯ
3.5.6 ОБМЕН РЕШЕНИЯМИ С ПРОЦЕССАМИ БЛИЗНЕЦАМИ
3.5.7 КРИТЕРИЙ ЗАВЕРШЕНИЯ ПРОЦЕССА
3.5.8 ВЫХОДНЫЕ ДАННЫЕ
3.6 ОЦЕНКА РЕЗУЛЬТАТОВ ПРОЕКТИРОВАНИЯ
3.7 ВЫВОДЫ И РЕКОМЕНДАЦИИ
4 ЭКСПЕРИМЕНТАЛЬНЫЕ ИССЛЕДОВАНИЯ РАЗРАБОТАННОГО АЛГОРИТМА
4.1 ЦЕЛЬ ЭКСПЕРИМЕНТАЛЬНОГО ИССЛЕДОВАНИЯ
4.2 ОПРЕДЕЛЕНИЕ ЗАВИСИМОСТИ КАЧЕСТВА РЕШЕНИЯ ОТ
РАЗМЕРА ПОПУЛЯЦИИ
4.3 ОПРЕДЕЛЕНИЕ ПАРАМЕТРОВ ДЛЯ ЭТАПА РАЗМЕЩЕНИЯ
4.4 ОПРЕДЕЛЕНИЕ ПАРАМЕТРОВ МИГРАЦИИ
4.5 ОПРЕДЕЛЕНИЕ ВРЕМЕННОЙ СЛОЖНОСТИ АЛГОРИТМА
4.6 ВЫВОДЫ И РЕКОМЕНДАЦИИ
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
- Киев+380960830922