Загрузка...
Генетические алгоритмы — обложка книги
Краткое содержание, анализ и герои

Генетические алгоритмы

Автор Станислав Герман Лем
0+
Язык книгиru
Возрастное ограничение0+
Темы
генетические алгоритмыNP‑проблемыпутешествующий коммивояжерэволюционные алгоритмыкомпьютерные наукиоптимизацияпейзажбиологияпрограммированиеисследования

Описание

Книга рассматривает применение генетических алгоритмов к классическим NP‑проблемам, демонстрируя их потенциал и ограничения через примеры из практики и биологических аналогий.

Главный конфликт / проблема

Невозможность полного перебора NP‑задач и поиск эффективных приближенных решений

Ключевые идеи

  • Генетические алгоритмы являются эвристическим методом, приближающим решение NP‑проблем к оптимуму.
  • Метафора ландшафта (долины и вершины) помогает визуализировать поиск минимальных затрат.
  • Биологические принципы, такие как HOX‑гены, иллюстрируют ограничения и потенциал эволюционных процессов.
  • Практический пример: D. Applegate успешно применил генетический подход к задаче коммивояжера.

Вывод

Генетические алгоритмы открывают перспективы, но не решают все NP‑задачи и требуют осторожного применения

Кому полезна

  • Студенты и исследователи в области компьютерных наук
  • Биоинформатики
  • Экономисты
  • Практики оптимизации

Главные темы

  • Генетические алгоритмы
  • NP‑проблемы
  • биологические модели
  • оптимизация

Персонажи

  • Лем Станислав — Обсуждает генетические алгоритмы, их связь с биологией и экономикой.
  • Manfred Eigen — Предложил модель измеряемого ландшафта, где эволюция рассматривается как движение по холмистой поверхности.
  • D. Applegate — Поставил рекорд в поиске оптимального маршрута для 7397 городов, продемонстрировав эффективность генетического подхода.

Цитаты

  • «Пейзаж выглядит как заполненная холмистыми возвышенностями равнина, при этом «псевдоорганизмы», которые борются за выживание по правилам естественного отбора, окружая их вершины, могут с низких перескакивать на более высокие.»
  • «Действенность генетических алгоритмов является новшеством, удивляющим меня, который несколько десятков лет призывал глухой мир учиться у Госпожи Эволюции, может быть меньше, чем математиков и программистов с биологами во главе.»

Сводка по автору из Wikidata

1921–2006. Stanisław Lem. польский автор, философ и футуролог (1921—2006)

Вам также может понравиться

Страница 1 из 190

Назад12190Далее