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


Darrell Whitley. A Genetic Algorithm Tutorial


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

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

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

Очень хорошая работа для людей, которые только начинают знакомится с генетическими алгоритмами. Впрочем, в публикации наверняка найдется интересная информация и для тех, кто занимается ГА достаточно долго.

  • Описаны основные области использования генетических алгоритмов, проблемы кодирования и размеров пространства поиска.
  • Описан канонический генетический алгоритм и предложен вариант реализации пропорционального отбора.
  • Большое внимание уделено разбиению пространства поиска гиперплоскостями и рассмотрен достаточно подробный пример пошаговой работы ГА, с вычислением приспособленностей шаблонов различного порядка.
  • Хорошо описаны теоретические основы работы генетических алгоритмов и, в частности, теорема шаблонов. Описаны основные варианты кроссовера и их свойства.
  • Представлена исполнимая (executable) математическая модель генетического алгоритма, которая является развитием модели Воса-Липенса.
  • Описаны различные модели генетических алгоритмов.

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

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

[7 апреля 2004г.]


Made by Qwerty. Copyright © 2003.
Hosted by uCoz