基于限域拟牛顿法混沌类电磁学机制算法及其在路径寻优中应用.docVIP

基于限域拟牛顿法混沌类电磁学机制算法及其在路径寻优中应用 　　摘要 针对类电磁学（EM算法后期“开采”能力不够、解精度不高且易陷入早熟的问题，提出了一种结合混沌映射和限域拟牛顿（LBFGS局部寻优算子的混沌类电磁学算法。其主要思想是在类电磁学算法后期采用限域拟牛顿算子取代类电磁学算法局部寻优算子进行局部搜索；在算法整个寻优过程加入混沌映射，利用混沌映射随机遍历的特性，生成新个体跳出局部从而保持种群多样性。通过对3个连续域测试函数的仿真比较，表明该算法后期能有效地跳出局部最优，较基本类电磁学算法在收敛速度方面有明显优势，较粒子群算法（PSO和加速度系数随时间变化的粒子群算法（TVAC在解的精度以及快速收敛方面更佳；通过在路径寻优中的应用结果对比表明该算法较元胞蚁群算法（ACO、粒子群算法在路径寻优中能得到最佳路径，说明其在离散域问题中具有更好的适用性。 　　关键词 类电磁学算法；混沌映射；路径寻优；测试函数 　　0引言 　　类电磁学（Electromagnetism Mechanism， EM算法是一种基于库仑定律电磁场中带电粒子之间的吸引与排斥机制而建立的随机搜索方法 [1]。该算法通过建立个体受电场力作用大小和适应度函数值之间的关系，按照“优秀解吸引差解，差解排斥优秀解”的原则作为种群运动的趋向而提出的一种全局随机优化启发式算法[2]。其在国内已成功运用到配电网故障定位