Операторы выбора для генетических алгоритмов - PullRequest
3 голосов
/ 14 февраля 2011

Кто-нибудь знает окончательный список операторов выбора для генетических алгоритмов?Я ищу методы, отличные от обычных методов выбора " Wheel Roulette Wheel " или " Tournament ".

В большинстве списков / литературы, которые я видел, используется prase "идругие менее используемые методы "не говоря, что они есть.

Спасибо,

NWS.

Ответы [ 2 ]

4 голосов
/ 14 февраля 2011

«и другие менее используемые методы» обычно означает «что бы кто-нибудь еще ни придумал и использовал только один или два раза»:)

Тем не менее, некоторые другие относительно общие операторы выбора:

  • Верхний процент : случайный выбор из верхних N процентов
  • Лучший : выберите лучший
  • Случайный : просто случайный
  • Выбор усечения : см. Википедию
  • Выбор Больцмана : там, где давление отбора увеличивается ...

и, возможно, 1 или 2 других.

2 голосов
/ 21 февраля 2011

Три наиболее часто используемых метода выбора - пропорциональный («колесо рулетки»), турнир и ранжирование.Нет определенного списка, потому что, как отметил предыдущий респондент, новые схемы и варианты предлагаются постоянно (но не обязательно).Также имейте в виду, что у каждого из них могут быть элитарные варианты, где гарантированно будет выбран лучший человек, что часто используются разрывы поколений, и что пропорциональный отбор часто использует некоторую форму масштабирования.в общей системе классификации схем отбора см .:

Томас Бек и Фрэнк Хоффмайстер.(1991).Расширенные механизмы отбора в генетических алгоритмах.В Belew и Booker (ред.), Труды Четвертой Международной конференции по генетическим алгоритмам, стр. 92-99.Морган Кауфманн.

Надеюсь, это поможет.

-Ted Belding

www.beldingconsulting.com

...