利用基因重组策略改进遗传算法

摘要

为了克服标准遗传算法的早熟现象 ,提高遗传算法的全局收敛性 ,提出了一种基于基因重组策略的遗传算法 .该算法定义了一种新的交叉算子 ,即移位逻辑交叉算子 (包括蝶形移位交叉算子和洗牌移位交叉算子 ) ,用它们对染色体的部分基因实现有规律的交叉重组 .实验结果表明 ,该算法比经典的遗传算法具有更好的收敛性和稳定性 .