Различия между выбором колеса рулетки и выбором на основе рейтинга

в чем разница между выбором колеса рулетки и выбором на основе ранга в генетическом алгоритме.

Я в замешательстве, какой из них лучше для меня сейчас. вот почему просто хочу знать различия.


person Bikash Karmokar    schedule 27.02.2012    source источник


Ответы (2)


Алгоритм выбора на основе ранга присваивает вероятность (их выбора) элементам в соответствии с их приоритетом. Например, элемент с наименьшим приоритетом может получить 10 %, элемент с более высоким приоритетом — 20 % и так далее. Другими словами, вероятность выбора элемента изменяется и определяется алгоритмом.

Но алгоритм колеса рулетки не изменяет вероятность выпадения предметов. То есть, если элемент имеет вероятность 99%, он останется таким же при выборе. Но проблема здесь в том, что это сводит шансы других быть выбранными к нулю.

Если вы хотите узнать больше, перейдите по этой ссылке .

person Subodh    schedule 27.02.2012

Советую использовать разные схемы подбора. Измените его динамически. Примитивный эвристический метод таков: если лучший индивидуум имеет вероятность >= p% (например, p=80..100), то какое-то время используйте выбор ранга, в противном случае используйте выбор рулетки по умолчанию. Я думаю, что выбор рулетки лучше подходит для некоторых основных шагов эволюции. Когда стагнация близится, переходим к выбору рангов.

person ilya    schedule 20.04.2012