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

ВНИМАНИЕ: теперь этот раздел доступен в off-line архиве. Берите и экономьте время.

Генетические алгоритмы - это сравнительно новый класс методов поиска оптимальных решений. Многие ими интересуются, но не все знают, что это такое. Надеюсь, что тот материал, который вы здесь найдете, даст ответы на многие вопросы.

 Популярно о генетических алгоритмах (size 35K)
 Обоснованно о генетических алгоритмах (size 45K)

Многие часто спрашивают, а где можно прочитать об эволюционных методах, в том числе и о генетических алгоритмах, так сказать из первоисточников, т.е. работы "отцов-основателей". Если у вас нет личных связей с буржуинами и вы не собираетесь покидать (хотя бы и ненадолго) родные места, то единственный источник - Сеть. Конечно найти электронную версию культовых книг Холланда или Гольдберга вряд ли возможно, но информацию можно по крупицам собрать из статей, доступных on-line. Из моего лично опыта могу сказать, что, например, статьи Mitchell почти целиком составляют параграфы ее книги "An introduction to Genetic Algorithms", так что хоть и в "разобранном" виде, но почитать можно.
Откуда-то из Сети (даже не помню, кому сказать спасибо) я выудил внушительных размеров список статей. Естественно, это лишь капля в море информации, так что если кто найдет что-то интересное - поделитесь ссылочкой.
Для самых начинающих я бы рекомендовал две статьи Beasley, Bull, Martin "An overview of genetic algorithms". Эти работы помогут разобраться с терминологией, классом решаемых задач и основными операторами алгоритмов.
И еще вот что. Почти все статьи в Интернете хранятся в PostScript формате в Unix-овых архивах. Чтобы иметь возможность просмотреть и распечать скаченные статьи, вам понадобятся две программы: GhostView (или аналогичная для просмотра и печати ps-файлов) и WinZip (windows-программа, открывающая tar-ы, gzip-ы и прочие неприжившиеся в windows форматы архивов). Обе эти программы достаточно просто найти в Сети.

Ссылки на "генетиков". Список получился относительно большой (спасибо Mark'у Smucker'у), и многие места я давненько не посещал, так что не уверен, что среди них нет "мертвяков" - будьте снисходительны. Если вам есть что добавить - пишите.

Еще я подготовил небольшую "библиографическую" страничку (почти 400 пунктов), где собрал выходные данные книг, сборников или просто статей, посвященных генетическим алгоритмам и другим эволюционным методам. Все in english.

Можно посмотреть также некоторые из моих публикаций, которые я удосужился перевести в HTML.

• Д.И.Батищев, С.А.Исаев
  Оптимизация многоэкстремальных функций с помощью генетических алгоритмов (size 50K). / Межвузовский сборник научных трудов "Высокие технологии в технике, медицине и образовании", Воронеж, ВГТУ, 1997г, стр.4-17.

• Д.И.Батищев, С.А.Исаев, Е.К.Ремер
  Эволюционно-генетический подход к решению задач невыпуклой оптимизации (size 25K). / Межвузовский сборник научных трудов "Оптимизация и моделирование в автоматизированных системах", Воронеж, ВГТУ, 1998г, стр.20-28.

• Автореферат диссертации
  Разработка и исследование генетических алгоритмов для принятия решений на основе многокритериальных нелинейных моделей (size 43K).