【发布时间】:2017-02-15 10:24:30
【问题描述】:
为了准备一个项目,我一直在研究遗传算法的文献。在研究突变时,我经常遇到术语“统一突变”和“非统一突变”。
Wikipedia将统一和非统一突变突变解释为“类型”:
Uniform Mutation:此运算符将所选基因的值替换为在用户指定的该基因的上限和下限之间选择的统一随机值。该变异算子只能用于整数和浮点基因。
非均匀变异:使用非均匀变异算子增加了下一代变异量为0的概率。它可以防止人口在进化的早期阶段停滞不前。它在进化的后期调整解决方案。该变异算子只能用于整数和浮点基因。
A powerpoint presentation关于遗传算法的主题解释了浮点突变上下文中的统一突变:
xi' 是从 [Lower bound, Upper bound] 随机(均匀)绘制的。它类似于二进制字符串的位翻转或整数字符串的随机重置。
The MathWorks documentation 将统一突变解释为:
统一变异是一个两步过程。首先,该算法选择个体的一小部分向量条目进行突变,其中每个条目都有一个被突变的概率。速率的默认值为 0.01。在第二步中,算法将每个选定的条目替换为从该条目的范围中统一选择的随机数。
根据 MathWorks 对统一为“随机”的解释,我找到了 this 源,它甚至没有命名统一或非统一突变。
但是,没有提供关于它实际上是什么的信息。我不确定它是否是遵循某些属性的某些方法的总称,或者它本身是否是一种方法,就像维基百科所说的那样。 我找不到任何将该术语作为方法的真实演示。但我也找不到该术语作为总称的任何定义。由于一位消息人士称它类似于位翻转,我不确定。
在遗传算法的上下文中,均匀和非均匀突变是什么意思?使用这些方法或术语的例子是什么?
【问题讨论】: