遗传算法收敛性的动力学分析及其应用

摘要

遗传算法的收敛性,特别是交叉算子的作用,一直缺乏深入的理论分析.当系统动力学的方法被应用于遗传算法的运行机理分析时,可以探讨在没有变异算子情况下遗传算法的收敛性问题.从而,明确了局部极值点的含义,指出了局部极值点的存在性和存在条件,证明了遗传算法在局部极值点附近的收敛性.并针对遗传算法的各种改进给出了理论上的依据,提出了遗传算法改进的方向.