>>

содержание

Предисловие............................................................................................................... 7

Введение.................................................................................................................... 10

Список литературы........................................................................................ 15

1. Основные задачи, решаемые при проектировании СБИС 17

1.1. Общий цикл проектирования СБИС.......................................................

17

1.2. Конструкторское проектирование СБИС............................................. 22

Список литературы........................................................................................ 31

2. Методы оптимизации в задачах проектирования СБИС . . 33

2.1. Традиционные методы оптимизации..................................................... 33

2.2. Эволюционные методы оптимизации.................................................... 42

2.3. Поисковые процедуры, основанные на объединении принци­

пов эволюционной и альтернативной адаптации................................. 48

Выводы.............................................................................................................. 52

Список литературы........................................................................................ 52

3. Задачи, методы и алгоритмы адаптации............................................. 54

3.1. Основные понятия и определения........................................................... 54

3.2. Структура поискового алгоритма оптимизации................................ 59

3.3. Параметрическая адаптация................................................................... 60

3.4. Структурная адаптация............................................................................ 63

3.5. Альтернативная адаптация...................................................................... 69

3.6. Проблема представления в адаптивных алгоритмах оптими­

зации .................................................................................................................. 73

Выводы.............................................................................................................. 81

Список литературы........................................................................................ 82

4. Покрытие на основе коллективной адаптации................................ 84

4.1. Термины и определения............................................................................. 84

4.2. Формирование пространства решений................................................. 86

4.3. Организация поисковых процедур на основе коллективной адаптации для решения задачи покрытия 89

Выводы............................................................................................................ 103

Список литературы...................................................................................... 103

5. Разбиение на основе моделирования поисковой адаптации 105

5.1. Проблемная формулировка, термины и определения..................... 105

5.2. Постановка задачи разбиения............................................................... 107

5.3. Механизмы адаптации при разбиении.................................................. Ill

Выводы............................................................................................................

116

Список литературы..................................................................................... 117

6. Планирование СБИС методом адаптивного поиска............... 119

6.1. Проблемная формулировка, термины и обозначения.................... 119

6.2. Формирование плана методом свертки.............................................. 121

6.3. Стохастическое планирование СБИС................................................ 126

6.4. Поиск на основе коллективной адаптации при планировании

СБИС с меняющейся ориентацией модулей......................................... 130

6.5. Поиск на основе коллективной адаптации при планировании

СБИС с изменяющимися размерами модулей...................................... 135

Выводы............................................................................................................ 140

Список литературы..................................................................................... 140

7. Размещение на основе коллективной адаптации......................... 142

7.1. Проблемная формулировка, термины и обозначения.................... 142

7.2. Формирование моделей среды и объекта адаптации 146

7.3. Организация процесса переразмещения............................................. 149

7.4. Общая структура адаптивного поиска при размещении .... 152

Выводы............................................................................................................ 157

Список литературы..................................................................................... 158

8. Глобальная трассировка как процесс коллективной адап­тации 160

8.1. Проблемная формулировка, термины и обозначения.................... 160

8.2. Распределение ресурсов коммутационного поля............................. 163

8.3. Организация процесса коллективной адаптации при глобаль­

ной трассировке............................................................................................ 170

Выводы............................................................................................................ 173

Список литературы..................................................................................... 174

9. Распределение соединений между выводами на основе

коллективной адаптации........................................................................ 176

9.1. Проблемная формулировка, термины и обозначения..................... 176

9.2. Переключение соединений в канале.................................................... 179

9.3. Организация процесса коллективной адаптации при перерас­пределении соединений между выводами в канале 184

Выводы............................................................................................................ 191

Список литературы...................................................................................... 191

10. Поисковые процедуры детальной трассировки............................. 193

10.1. Формулировка проблемы канальной трассировки......................... 193

10.2. Расчет нижних оценок............................................................................ 198

10.3. Процедуры уменьшения пространства решений............................ 202

10.4. Символьное представление решения задачи канальной трас­сировки 208

10.5. Эволюционная трассировка в канале на основе символьных

представлений...............................................................................................

210

Выводы............................................................................................................ 217

Список литературы...................................................................................... 218

11. Разнесение соединений по слоям на основе поисковой

адаптации...................................................................................................... 219

11.1. Проблемная формулировка, термины, определения...................... 219

11.2. Разбиение цепей на фрагменты............................................................ 222

11.3. Формирование пространства решений............................................. 225

11.4. Организация процесса коллективной адаптации при разнесе­

нии соединений по слоям............................................................................ 228

Выводы............................................................................................................ 234

Список литературы...................................................................................... 234

12. Эволюционные процедуры решения комбинаторных за­

дач на графах................................................................................................ 236

12.1. Основные положения.............................................................................. 236

12.2. Эволюционные механизмы формирования ^-областей.............. 241

Список литературы...................................................................................... 244

13. Методы адаптации в процедурах генетического поиска. . 246

13.1. Организация процесса генетического поиска на базе адапти­руемого виртуального набора популяций 246

13.1.1. Принципы построения виртуальных популя­ций (247). 13.1.2. Генетические операторы для вирту­ального множества популяций (251). 13.1.3. Адаптация

виртуального набора популяций (251). 13.1.4. Организация процедуры генетического поиска с адаптацией виртуального набора популяций (253).

13.2. Параллельная обработка информации на основе генетиче­

ских алгоритмов............................................................................................. 256

Выводы............................................................................................................. 263

Список литературы....................................................................................... 263

Заключение............................................................................................................. 265

Предметный указатель......................................................................................... 267

| >>
Источник: Курейчик В. В., Лебедев Б. К., Лебедев О. Б.. Поиско­вая адаптация: теория и практика. — M.: ФИЗМАТЛИТ,2006. — 272 с.. 2006

Еще по теме содержание:

  1. СОДЕРЖАНИЕ
  2. 1. Содержание (функции) государственного управления
  3. 16. Договор пожизненного содержания с иждивением.
  4. ОСНОВНОЕ СОДЕРЖАНИЕ ДИССЕРТАЦИИ
  5. ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ
  6. СОДЕРЖАНИЕ
  7. Содержание
  8. СОДЕРЖАНИЕ
  9. СОДЕРЖАНИЕ
  10. СОДЕРЖАНИЕ РАБОТЫ
  11. ОСНОВНОЕ СОДЕРЖАНИЕ ДИССЕРТАЦИИ