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

Группа исследований эволюционных алгоритмов (ТПУ)

Дискуссионная группа по эволюционным вычислениям

Написать письмо

[30.11.2009] Люк С. Основы метаэвристик. Перевод. - перевод книги Luke S. Essentials of Metaheuristics. A Set of Undergraduate Lecture Notes. September, 2009 (http://cs.gmu.edu/~sean/book/metaheuristics/).

[13.06.2006] Митчелл М. подходы на основе статистической механики. Перевод. - перевод еще одной главы, на этот раз об использовании методов статистической механики для описания динамики ГА, из книги Mitchell M. An Introduction to Genetic Algorithms. Cambridge, MA: The MIT Press, 1996.

[25.04.2006] О поисковых способностях эволюционных алгоритмов - небольшая статья, в которой я попытался сбить в кучу некоторые результаты, касающиеся поисковых способностей эволюционных алгоритмов. В статье рассматривается, каким образом операторы скрещивания и мутации влияют на эволюционный поиск. Скорее всего, данная статья в том или ином виде войдет в текст диссертации (из-за этого отсутствуют шутки юмора ;)), поэтому буду благодарен за замечания и пожелания к ней.

[25.04.2006] Митчелл М. Точные математические модели простых генетических алгоритмов. Перевод. - перевод небольшого куска об аналитических моделях ГА из книги Mitchell M. An Introduction to Genetic Algorithms. Cambridge, MA: The MIT Press, 1996.

[19.04.2005] Элитизм - несколько слов про элитизм в ГА. Классификация подходов и мысленный анализ "кто куды и что к чему".

[11.02.2005] Строительные блоки (building blocks) - буквально в двух словах о том, о чем надо писать долго, не жалея сил, времени и клавиатуры.

[16.01.2005] Вы решили заняться ГА. Что делать? - по сути вводная статья. По содержанию не совсем вводная, т.к. затрагивает вопросы исследования в генетических алгоритмах, свиноводство и Гугл.

[29.12.2004] Введение - Общие сведения о ГА. Здесь я постарался вкратце описать безобразия, которые присутствуют в большинстве генетических алгоритмов: с чего все начинается, к чему это приводит и для чего, собственно, это надо.

[29.12.2004] Шаблоны и теорема шаблонов - Теоретические основы. В принципе, можно решать задачи с помощью ГА, ничего не зная о шаблонах и разбиениях пространства поиска. Полезно для общего развития, а также для тех, кто интересуется ГА всерьез.

Представление данных в генах - Вы никогда не интересовались на что похожа хромосома? Теперь вам предоставляется уникальная возможность самому создать её. На правах саморекламы.

[29.12.2004] Генетические операторы - То без чего не обойтись. Генетические операторы - это как рабочие на стройке: без них все строй-материалы никогда не будут преобразованы в результате цепи внешних воздействий в полноценный многоэтажный дом. :-)

[29.12.2004] Стратегии отбора и формирования нового поколения - "Правила раздачи слонов и пряников" или "Кто попадет в новое поколение, и кто будет участвовать в его создании".

Модели ГА - Виды ГА. В настоящее время их очень много, но здесь описаны разновидности, ставшие классическими.

[29.09.2009] Тестовые функции - Проверка алгоритма на прочность в разных задачах и возможность сравнения своих результатов с другими. При любом исходе (исход евреев из Египта не в счет :-))), главное - участие.

История - "Ты помнишь, как все начиналось? Все было впервые и вновь. Как строили лодки и лодки звались..." генетические алгоритмы.

[30.12.2006] Советы и рекомендации - Советы и рекомендации по генетическим алгоритмам, различным нюансам использования и т.д. Рекомендуется читать сидя у камина, накрывшись пледом, ну, или хотя бы в домашних тапочках рядом с картинкой пионерского костра.

[01.02.2005] Ссылки - Ссылки ;).