嵌入Cat映射的混合变异探路者算法及其应用  

Hybrid Mutation Pathfinder Algorithm Embedded with Cat Mapping and Its Application

作　　者：毛雪迪 王冰 夏煌智 张鲁平 李永超 MAO Xue-di;WANG Bing;XIA Huang-zhi;ZHANG Lu-ping;LI Yong-chao(School of Mathematical Sciences,Mudanjiang Normal University,Mudanjiang 157000,China)

机构地区：[1]牡丹江师范学院数学科学学院,黑龙江牡丹江157000

出　　处：《计算机技术与发展》2024年第2期171-179,共9页Computer Technology and Development

基　　金：牡丹江师范学院科研项目(GP2020003);牡丹江师范学院校级课题项目(kjcx2022-097mdjnu,kjcx2022-019mdjnu);国家自然科学基金资助项目(12271036)。

摘　　要：针对探路者算法(PFA)求解精度不高、寻优速度较慢与易陷入局部最优等问题,提出一种嵌入Cat映射的混合变异探路者算法(CHMPFA)运用于函数优化问题中。首先,利用Cat混沌映射的随机性和分散性等特点,再结合反向学习的引导作用,使种群能够覆盖在更为广阔的搜索空间,提高算法的全局搜索能力;其次,在探路者位置更新阶段引入衰减因子平衡算法的全局和局部搜索能力,通过迭代次数的增长逐渐地缩小搜索空间范围,帮助算法快速找到最优解,从而提升算法的搜索效率和收敛速度;最后,利用变异概率随机选择柯西变异或高斯变异对最优个体进行位置扰动,两种变异策略能够帮助个体快速跳出局部最优向其它区域前进。将CHMPFA在10个经典基准测试函数和12个复杂的CEC2017函数集上进行测试,并将其运用于压力容器工程设计问题,与原算法和其它算法的实验结果进行比较,结果表明CHMPFA的求解精度、寻优速度与局部最优规避性均明显加强,更低的工程造价成本进一步验证了CHMPFA的鲁棒性。A hybrid mutation pathfinder algorithm embedded with Cat mapping(CHMPFA)is proposed for the function optimization problem in view of the problems of low accuracy of pathfinder algorithm(PFA)solution,slow speed of finding the best and easy to fall into local optimum.Firstly,using the characteristics of Cat chaotic mapping such as randomness and dispersion,combined with the guiding effect of opposition-based learning,the population can cover a wider search space and improve the global search capability of the algorithm.Secondly,the introduction of reduction factors in the pathfinder position update phase balances the global and local search capabilities of the algorithm,gradually narrowing the search space range through the growth of the number of iterations,helping the algorithm to find the optimal solution quickly,thus enhancing the search speed and convergence of the algorithm.In the end,the optimal individual is perturbed in position using the mutation probability of randomly selected Cauchy mutation or Gaussian mutation,and the two mutation strategies can help individual quickly jump out of the local optimum to other regions.The CHMPFA is tested on 10 classical benchmark test functions and 12 complex CEC2017 function,and applied to pressure vessel engineering design problem.The experimental results are compared with those of the original algorithm and other algorithms,and the results show that the CHMPFA is significantly enhanced in terms of solution accuracy,finding speed and local optimum avoidance,and the lower engineering cost further validate the robustness of the CHMPFA.

关 键 词：探路者算法 函数优化问题 CAT映射 混合变异 工程优化问题 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]