6.变异概率与变异算子
GA中的变异运算，是指对个体染色体编码串中的某些基因值作变动，从而形成一个新的个体．
交叉运算是GA中产生新个体的主要方法，决定了算法的全局搜索能力．
变异运算是产生新个体的辅助方法，决定了算法的局部搜索能力．
(1)变异概率(Pm)．通常取Pm＝0.0001～0.1．
(2)变异算子．
在所有个体的编码串范围内随机地确定基因座．
以设定的Pm对这些基因座的基因值进行变异．
变异算子的设计包括：如何确定变异点的位置和如何进行基因值的替换．
2023-01-11 13:49:39
86KB
1
变异概率对收敛性的影响
变异操作是对种群模式的扰动，有利于增加种群的多样性 。但是，变异概率太小则很难产生新模式，变异概率太大则会使遗传算法成为随机搜索算法。
2022-04-18 10:57:26
297KB
1
为了提高传统的克隆选择算法收敛速度慢、搜索能力弱、易局部最优化的缺陷，对基本的克隆选择算法进行了改进。改进的措施主要包括4个方面，分别是新的克隆方法、变异概率的自适应变化、替换策略的自适应变化、变异概率的突变。改进的克隆选择算法经过多个多峰值标准函数的仿真测试，具有较快的收敛速度和较强的寻找峰值的优点，改进的效果显著。
2021-01-29 23:09:40
2.35MB
1