2016-10-25 1 views
1

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

Однако я не уверен, должен ли я просто мутировать 1 ген или мутировать больше из них. Поэтому я подумал о двух подходах я считаю, жизнеспособные стратегии:

  1. Назначает случайную вероятность каждый ген, который определяет, является ли ген будет мутировал. Бросьте кубик для каждого гена и мутируйте его, если земли в пределах вероятности. Затем остановитесь и перейдите к следующей хромосоме .
  2. Выберите один ген случайным образом и измените его. Затем остановитесь и перейдите к следующей хромосоме .

Я в правильном направлении здесь? Когда мне следует выбирать одну стратегию над другой? Или существует другой способ определить количество генов, подлежащих мутации? Или это проблема?

+2

Я сейчас нахожу GA, и я выбираю вариант 1; в основном. Проблема с вариантом 2 заключается в том, что у вас есть постоянная скорость мутации, определяемая длиной хромосомы. Если это 5 генов, у вас будет 1/5 вероятность мутации гена. – Carcigenicate

+0

Я просто боюсь, что переход с вариантом 1 приведет к диким мутациям вместо тонких мутаций, так как в худшем случае все гены будут мутированы. Однако я могу обуздать конечности, только делая тонкие мутации. Спасибо за ваш вклад! – Zimano

+0

Я использую скорость мутации, как 0.1% прямо сейчас, так что дикие мутации маловероятны. – Carcigenicate

ответ

2

Я действительно никогда не известно, сколько генов следует мутировать ...

Никто не знает. Оптимальной скорости/схемы мутации нет.

есть другой способ

Да, Есть много, много способов. Фактически вы можете изменить скорость или схему мутации, когда захотите. Никто тебя не остановит!

Как правило, вы можете иметь динамическую скорость мутации, которая предпочтительнее imho.

Когда я предпочитаю одну стратегию по сравнению с другой?

Существует естественный компромисс между разведкой и эксплуатацией. Исследование представляет собой высокую скорость мутации, эксплуатация низка. Твой выбор. Удачи!

Смежные вопросы