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