Предметный указатель
Абдукции 59 Автомат 202, 205
— с линейной тактикой 204
— Роббинсона 205
— самовоспроизводящийся 202 Агент 51, 209
— взаимодействие 210,216
— мобильный 210
— интеллектуальный (когнитивный)
209
— реактивный 209 Адаптация 52, 62
— эволюционная 57
Алгоритм
— генетический 15,91, 175,216 дихотомического разбиения
260
гибридный 51, 307
кластерно-ориентированный
152
модифицированный 99
оптимизационный 15
проблемно-ориентированный
153
простой 96
размещения 357
— градиентов сопряженный 127
— групповой 156
— жадный 303, 304
— итерационный 136, 350
— комбинированный 136
— оптимизационный 136
— планаризации 317
— последовательный 136
— разбиения графа 243, 246
— сканирующий 158
— точный 136
— циклический 314
— эвристический 262, 294
— эволюционный 224 Аналогия 56 Ассимиляция 52 Аттрактор 72
Вершина
— графа 211
— мультиграфа
— смежные 302, 317
— список 302 Вид 25
Ген 21, 23 Генетика 19 Геном 37 Генотип 22 Гиперграф 234 Гомеостаз 29, 74 Гомеостат 74 Граф 234, 244,311,312
— гомеоморфный 311
— изоморфный 16
— неориентированный 311
— планарный 311
— плоский 311
— полный 311, 312
— состояний 211
— топологии 284
— цикл 293
Действие 179 Дерево
— Штейнера 16, 276, 277
— покрывающие 16 Дихотомия 15 Дуга 211
Жизнь искусственная 52, 202, 218 Задача
— инженерные 241, 333
— канальной трассировки 281
— комбинаторно-логические 333
— минимизации пересечений 315
— о коммивояжере 16, 293
— определения изоморфизма графов
269
— определения планарности графов
269
— оптимизационные 10, 95, 241
— планирования 394
кристалла 369
поставок 386
работ 394
— плоской раскладки 409
— построения клик графов 302
— построения независимых подмно
жеств графов 302
— построения покрывающих дере
вьев графов 276
— разбиения графа 243
— размещения 264, 357
— раскраски графов 302 вершин графов 16
— раскроя материала 377, 400
оптимальный 395
Задача раскроя
плоского 311, 377, 400
двумерного 311, 377
— транспортная 210
— трассировки 276
соединений 16, 276, 280
каналов 288
— упаковки блоков 374
— Штейнера 276
— NP-полная 243 Знание 3 5
Иерархия 60 Изменчивость 20, 21
— направленная 21
— паследственная 19
— ненаправленную 21
комбинативная 22
мутационная 22
Изоморфизм графов 333, 338
Инверсия 102
Интеллект
— искуственный 50, 51
гибридный (синергетический)
52
распределенный 52
Киберентика эволюционная 36 Кластер 90, 252
— квазиминимальный 252
— минимальный 252 Клик графа 16 Ковер Серпинскош 88 Критерий
— Мак-Лейна 312
— Понтрягина-Куратовского 311,
— Уитни 312
— Харари-Татта 312 Кроссинговер 21, 95
— двухточечный 97
— диагональный 160
— «жадный» 99, 297
— многоточечный 97
— одноточечный (простой) 96
— порядковый 97
— универсальный 99
— циклический
— частично-соответствующий 98
Матрица 317
— инцидентности 314
— реберно-ориентированная 314
— смежности графа 254, 293
— циклов 314 Мейоз 23 Метод
— ветвей и границ 264
— горизонта 15, 132
— градиентный 126
— динамического программирова
ния 246
— дискретной оптимизации 242
— дихотомии 122, 267, 351
— золотого сечения 15, 124, 267, 351
— итерационный 136, 248
— комбинаторный 136, 245
— математический 235
— матричный 246
— миграции и искусственной селек
ции 137-138
— моделирования отжига 264
— Монте-Карло 130, 267
— наискорейшеш подъема 127
— наискорейшеш спуска 127
— направленного перебора 121, 243,
245
— оптимизации 121, 181
статистические 121, 128
с накоплением 128
с адаптацией 128
с самообучением 129
— парныйх и групповых перестано
вок 245
— поисковые 134 с возвратом 131
— последовательного приближения
245
— «прерывистого равновесия» 137
— релаксации 126, 245
— случайного поиска 130
— стахо стиче ски-итерационный
128, 143
— Фибоначчи 15, 123, 270
— циклический 312
— численный 125
— эвристический 246
— эволюционный 175 Миграция 229 Митоз 23 Множество
— Кантора 88
— независимое 302
— подграфов 243
— подмножеств 132
— устойчивое 72
— фрактальное 88 Моделирование
— имитационное 14, 44, 396 интеллектуальное 178
— интегрированное 44
— эволюционное 9, 11, 175, 202 Модель 233
— адекватность 177, 236
— алгоритмическая 236
— аналитическая 234
— аналоговая 236
— гиперциклов 39
— дискретная 236
— имитационная 177, 180, 195, 237,
373
— математическая 234, 235
эмпирическая 234
полная 234
— квазивидов 36, 38
— коллективного поведения 202
— нейтральной эволюции 36, 39
— сайзеров 39
— эмпирическая 235 Мутация 21, 95, 193
— двухточечная 101
— одноточечная (простая) 100
— позиционная 101
Наследственность 20
Оператор 95
— вставки 103
— инверсии 101
— кроссинговера 21
двухточечный 97
диагональный 160
жадный 99, 297
многоточечный 97
модифицированный 258, 297
модифицированный жадный
301
однородный 305
одноточечный (простой) 96
порядковый 97
универсальный 99
циклический 98
частично-соответствующий 98
— мутации 100
двухточечный 101
модифицированный 162
одноточечный 100
позиционный 101
— рекомбинации 102
— сегрегации 102
— селекции (репродукции) 95
на основе заданной шкалы 96
на основе рулетки 96
турнирный 96
элитный 96
— транслокации 102
— удаления 103
— частичной мутации 97 Операция 179 Оптимум
— глобальный 44
— квазиоптимальный 132
— локальный 81 Организация
— виртуальная 49
— интеллектуальная 47
— посттейлоровская 46
— тейлоровская 46 Отбор 24
— бессознательный 24
— движущий (ведущий) 24
— дизруптивный (разрывающий) 25
— естественный 20, 21
— искусственный 20
— методический 24
— стабилизирующий 24
Перебор направлений 245 Подход
— эволюционный 11
— генетический 62
— гомеостатический 62
— комбинированный 12
— синергетический 62
— системный 14
— Поиск
— в глубину 15, 132, 318
— в ширину 15, 132, 245
— генетический 96 с миграцией 229
— градиентный 121
— двунаправленный 131
— комбинаторный 134, 136
— локализованный 30
— модифицированный 121
— на И-ИЛИ дереве 15
— одномерный 122
— пассивный 15, 122
— последовательный 12, 122
— равномерный 126
— с возвращением 15
— случайный 130
— эволюционный 91 Популяция 21, 25
— автоматов 201, 203 Правило
— продукционное 179, 211
— продукционное модифицирован
ное 178
— Программирование
— генетическое 167, 175
— динамическое 246
— эволюционное 175 Процесс 181
— итерационный 247
Разбиение 16
— итерациооное 257 Размещение 16 Рассуждение 56
Рекомбинация 103 Релаксация 245 Репродукция 104 Ресурс 179
Самоорганизация 42, 62, 64, 65, 73 Связность структурная 40 Селекция 95
— на основе заданной шкалы 96
— на основе рулетки 96
— турнирная 96
— элитная 96 Синергетика 14, 65, 72 Синтез
— структурный 234
— параметрический 234 Система
— гибридная 177, 198, 223, 378, 393
— динамическая 84, 239
— естественная 10
— имитационная 10
— искусственная 10, 19 интеллектуальная 10, 59
— информационная 44
— многоагентная 51, 218
— многомодельная 228
— открытая 60
— производственная 43
— сложная 40
— экспертная 54, 57
динамическая 41, 54-57
— эволюционная 55, 195 Скрещивание 95, 182, 184 Слот 57
Стратегия
— жадная 267, 297
— золотого сечения 267
— эволюционная 175
Точка принятия решений 212 Трассировка соединений 16 Триада 36
Фенотип 21 Фрактал 87 Фрейм 57 Функция
— пригодности (полезности) 93
— целевая 93, 104
Хаос 67, 73, 303
Хромосома (особь, индивидуальность) 20
Шаблон 296
Эвристика
— жадная 302, 303
— специальная 303
— последовательная 302
Эволюция 10, 19
— де Фриза 13, 31
— Ж. Ламарка 13, 29
— К. Поппера 35
— макро 278
— мета. 278
— микро 278
— нейтральная 39
— прогрессивная 34
— синергетическая (интегрирован™
ная) 13, 32, 33
— теологическая 29
— теория 27
— Ч. Дарвина 13, 24 Экспертная система 54, 195 Энтропия 66, 67
ЕМЕЛЬЯНОВ Виктор Владимирович КУРЕЙЧИК Владимир Викторович КУРЕЙЧИК Виктор Михайлович
ТЕОРИЯ И ПРАКТИКА ЭВОЛЮЦИОННОГО МОДЕЛИРОВАНИЯ
Редактор И. Л. Легостаева Оригинал-макет: Е.В. Третьяков Оформление переплета: А.Ю. Алехина
ЛР №071930 от 06.07.99. Подписано в печать 19.06.03. Формат 60x90/16. Бумага офсетная. Печать офсетная. Уел. печ. л. 27. Уч.-изд. л. 29,7. Тираж 300 экз. Заказ №
Издательская фирма «Физико-математическая литература» МАИК «Наука/Интерпериодика»
117997 Москва, Профсоюзная, 90 E-mail: fizmat@maik.ru
Отпечатано с диапозитивов в РГУП «Чебоксарская типография № 1». 428019 Чебоксары, пр. И. Яковлева, 15