Генетические алгоритмы
Sastry K. Analysis of Mixing in Genetic Algorithms A Survey
| На главную |
| Генетические алгоритмы |
| Статьи |
| Группа исследований эволюционных алгоритмов (ТПУ) |
| Дискуссионная группа по эволюционным вычислениям |
| Написать письмо |
Смешивание строительных блоков (building-block, BB) является необходимым для успешной работы генетических и эволюционных алгоритмов. В последнее время отмечается возрастающий интерес к анализу и пониманию смешивания строительных блоков, поэтому вознимает необходимость структурировать и упорядочить имеющиеся материалы публикаций. Данная работа представляет подробный обзор исследований одного или нескольких параметров смешивания. В ходе работы создана классификация публикаций, основанная на роли операторов скрещивания. Предложенная классификация не только позволяет выделить важные достижения и объединяет существующие результаты, но также обеспечивает основу для будущих исследований, посвященных пониманию смешивания в генетических алгоритмах.
Скачать статью (pdf, rar, 78 kb)
В данном случае я решил не обозначать важнейшие на мой взгляд участки статьи, поскольку пришлось бы перевести всю статью целиком ;). Материала много, и, учитывая в общем небольшой объем статьи, практически каждое предложение можно считать ценным. Поэтому очень рекомендую статью людям, интересующимся теорией генетических алгоритмов.
Концепция строительных блоков, на основе которой в статье рассматриваются подходы к анализу операторов кроссовера, является одной из центральных в современной теории генетических алгоритмов и расширяет теорию шаблонов (шим, schema). В статье основные положения и сложности этой концепции описаны. Много исследований из этой области можно найти на сайте IlliGAL (Illinois Genetic Algorithms Laboratory)
[24 августа 2004г.]
