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

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

24
задан Reddy 12 October 2012 в 00:48
поделиться

1 ответ

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

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

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

35
ответ дан 28 November 2019 в 23:15
поделиться
Другие вопросы по тегам:

Похожие вопросы: