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

Абдукции 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