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


T. Blickle, L. Thiele. A Comparison of Selection Schemes used in Genetic Algorithms (2nd Edition).


На главную
Генетические алгоритмы
Статьи

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

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

Интереснейшая статья, в которой проводится сравнительный анализ различных стратегий отбора родительских особей. Авторы на основе разработанного математического аппарата рассматривают зависимость от стратегии селекции таких характеристик генетического алгоритма как потеря разнообразия, оценка репродукции (reproduction rate), интенсивность и дисперсия отбора. Для анализа выбраны следующие стратегии:

  • турнирный отбор
  • отбор с отсечением
  • отбор с линейным ранжированием
  • отбор с экспоненциальным ранжированием
  • пропорциональный отбор

    Приведенный анализ достаточно объективен и позволяет оценить характеристики той или иной стратегии отбора независимо от поставленной задачи (то есть вообче ;)).

    Более подробно о стратегиях отбора читайте здесь.

    Скачать статью (pdf, rar, 295 kb)

    Скачать статью (pdf, 537 kb)

    [3 июня 2004г.]


  • Made by Qwerty. Copyright © 2003.
    Hosted by uCoz