一种基于改进遗传算法的三维航路规划  

Three-dimensional Route Planning Based on Improved Genetic Algorithm

作　　者：曾剑新[1] 周焰[2] 张斌[1] 

机构地区：[1]空军雷达学院研究生管理大队,湖北武汉430019 [2]空军雷达学院预警监视情报系,湖北武汉430019

出　　处：《战术导弹技术》2011年第1期49-53,67,共6页Tactical Missile Technology

基　　金：国家自然科学基金资助项目(70701038)

摘　　要：针对遗传算法在求解航路规划时存在的收敛速度慢、容易"早熟"问题,结合模糊推理、模拟退火算法和自适应机制,提出了一种基于改进遗传算法的三维航路规划.算法利用极坐标描述航路点,缩短了染色体编码长度,降低了搜索空间,提高了优化效率,并将模拟退火的Boltzmann接受机制引入遗传算法,对遗传操作后的新解进行判断接受与否.仿真结果表明了该方法的有效性和可行性.Due to shortcomings of genetic algorithm that its convergence speed is slow and it is often premature convergence in solving route planning,an improved genetic algorithm was presented by integrating fuzzy inference,simulated annealing algorithm and adaptive mechanism.In the algorithm,the path points were denoted in the form of polar coordinates,which could shorten the gene code length,speed up the execution of genetic search for fast path generation.In this algorithm,the simulated annealing algorithm was inducted to judge whether the new solution would be accepted or not.Simulation results had demonstrated the feasibility of the approach.

关 键 词：航路规划 遗传算法 模拟退火 角度编码 自适应 

分 类 号：TJ76[兵器科学与技术—武器系统与运用工程]