Что такое вероятность пересечения и вероятность мутации в генетическом алгоритме или генетическом программировании - PullRequest
24 голосов
/ 21 мая 2010

Что такое вероятность кроссовера и вероятность мутации в генетическом алгоритме или генетическом программировании? Может ли кто-нибудь объяснить их с точки зрения реализации!

Ответы [ 4 ]

35 голосов
/ 21 мая 2010

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

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

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

6 голосов
/ 06 июня 2012

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

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

5 голосов
/ 02 декабря 2014

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

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

3 голосов
/ 26 марта 2011

Вот несколько хороших объяснений этих двух вероятностей:

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

Ответ Джондола о вероятности мутации - это именно те слова, которые произносит сайт:

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

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

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...