如何确定使用变异算子突变的基因数量?

时间:2016-10-25 12:32:47

标签: genetic-algorithm mutation

我熟悉突变技术并在我的项目中实现了一些,但是我从未真正知道在实现变异算子时应该突变多少基因。我们以边界变异为例;我们随机选择一个基因,并将其替换为该基因的下限或上限。

但是,我不确定我是否应该改变1个基因,或者更多地改变它们。因此,我想到了两种我认为可行的策略方法:

  1. 为每个确定是否存在的基因分配随机概率 基因会发生变异。为每个基因掷骰子,然后改变它 在概率范围内着陆。然后停下来继续下一个 染色体中。
  2. 随机挑选一个基因并进行变异。然后停下来继续前进 下一条染色体。
  3. 我在这里朝着正确的方向前进吗?什么时候我应该更喜欢另一种策略?还是有另一种方法来确定要突变的基因数量?还是特定于问题?

1 个答案:

答案 0 :(得分:2)

  

我从未真正知道应该突变多少基因......

没有人知道。没有最佳突变率/方案。

  

还有另一种方式

是的,有很多方法。事实上,您可以随时更改突变率或方案。没有人会阻止你!

一般来说,你可以有一个动态突变率,这是最好的。

  

我应该何时更喜欢另一种策略呢?

探索与剥削之间存在着自然的权衡。探索是高突变率,开发率低。你选。祝好运!