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

Question

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

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

Answer 1

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

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

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

Answer 2

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