Что такое вероятность кроссовера и вероятность мутации в генетическом алгоритме или генетическом программировании?

Ответ 1

Вероятность мутации (или соотношение) в основном является мерой сходства, что случайные элементы вашей хромосомы будут перевернуты во что-то другое. Например, если ваша хромосома кодируется как двоичная строка длины 100, если у вас есть вероятность мутации 1%, это означает, что 1 из ваших 100 бит (в среднем), выбранных случайным образом, будет перевернут.

Кроссовер в основном имитирует половую генетическую рекомбинацию (как в размножении человека), и существует ряд способов, которые обычно реализуются в GA. Иногда кроссовер применяется с умеренностью в GA (поскольку он нарушает симметрию, что не всегда хорошо, и вы также можете ослепнуть), поэтому мы говорим о вероятности кроссовера, чтобы указать соотношение количества пар выбраны для спаривания (их обычно выбирают по следующим критериям отбора - но это другая история).

Это короткая история - если вы хотите длинный, вам придется приложить усилия и следовать по ссылке Amber. Или сделать некоторые поисковые запросы, которые в последний раз я проверил, был еще хорошим вариантом:)

Ответ 2

Согласно Голдбергу (Генетические алгоритмы поиска, оптимизации и машинного обучения) вероятность кроссовера - вероятность того, что кроссовер произойдет при определенном спаривании; то есть не все спаривания должны воспроизводиться кроссовером, но можно выбрать Pc = 1.0.

Вероятность мутации для JohnIdol.

Ответ 3

Он показывает количество функций, которые унаследованы от родителей в кроссовере!

Примечание: Если вероятность кроссовера равна 100%, то все потомки производятся кроссовером. Если это 0%, все новое поколение производится из копии хромосом от старого населения (но это не означает, что новое поколение одинаково!).

Ответ 4

Здесь может быть немного хорошее объяснение этих двух вероятностей:

http://www.optiwater.com/optiga/ga.html

"Каждый бит в каждой хромосоме проверяется на возможную мутацию, генерируя случайное число между нулем и одним, и если это число меньше или равно заданной вероятности мутации, например, 0,001, тогда значение бита изменяется."

Для вероятности кроссовера, возможно, это отношение населения следующего поколения, рожденного кроссоверной операцией. В то время как остальная часть населения... может быть, по предыдущему выбору или вы можете определить его как наиболее подходящего для выживших людей.