基于改进模拟退火遗传算法的路径规划问题研究  

Research on path planning problem based on improved simulated annealing genetic algorithm

作　　者：张天顺 王剑雄[1] 刘平 ZHANG Tianshun;WANG Jianciong;LIU Ping(Hebei University of Architecture,Zhangjiakou,Hebei 075000;Changtu County,No.1 Senior High School,Tieling,Liaoning 112500)

机构地区：[1]河北建筑工程学院,河北张家口075000 [2]辽宁省铁岭市昌图县第一高级中学,辽宁铁岭112500

出　　处：《河北建筑工程学院学报》2024年第3期203-209,共7页Journal of Hebei Institute of Architecture and Civil Engineering

摘　　要：为了解决复杂环境中的路径规划问题,通过引入并改进模拟退火算法与遗传算法相结合的混合优化策略,以克服传统路径规划算法在全局搜索能力、收敛速度及避免局部最优解方面的局限性,提出了一种基于改进模拟退火遗传算法的路径规划方法。在遗传算法框架内,通过编码方式表示路径,并利用选择、交叉和变异等遗传操作生成新的路径种群。为增强全局搜索能力和跳出局部最优解的能力,引入了模拟退火机制,在遗传算法的交叉和变异操作中融入模拟退火的概率接受准则,允许以一定概率接受较差的解,从而增加种群的多样性。研究过程中,首先设计并实现了改进的模拟退火遗传算法,并设置了对比实验,包括单独使用遗传算法、模拟退火算法以及模拟退火遗传算法进行对比分析。实验结果表明,与单独使用遗传算法和模拟退火算法相比,改进模拟退火遗传算法在复杂环境中的路径规划问题上展现出了显著的优势,有效提升了算法的全局搜索能力、最优解准确度和收敛速度,同时增强了算法对复杂环境的适应能力。This paper aims to solve the path planning problem in complex environment,and to overcome the limitations of traditional path planning algorithms in terms of global search ability,convergence speed and avoidance of local optimal solutions by introducing and improving the hybrid optimization strategy combining simulated annealing algorithm and genetic algorithm.In this paper,we propose a path planning method based on an improved simulated annealing genetic algorithm,in which the path is represented by coding within the framework of the genetic algorithm,and a new path population is generated by genetic operations such as selection,crossover,and mutation.In order to enhance the global search ability and the ability to jump out of the local optimal solution,this paper introduces the simulated annealing mechanism,and integrates the probability acceptance criterion of simulated annealing into the crossover and mutation operations of the genetic algorithm,so as to allow the poor solution to be accepted with a certain probability,so as to increase the diversity of the population.In the process of research,an improved genetic algorithm for simulated annealing was designed and implemented,and comparative experiments were set up,including the genetic algorithm alone,the simulated annealing algorithm and the simulated annealing genetic algorithm for comparative analysis.Experimental results show that compared with the genetic algorithm and simulated annealing algorithm alone,the improved simulated annealing genetic algorithm proposed in this paper shows significant advantages in path planning in complex environments,effectively improves the global search ability,optimal solution accuracy and convergence speed of the algorithm,and enhances the adaptability of the algorithm to complex environments.

关 键 词：模拟退火遗传算法 优化设计 路径规划 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]