基于模拟退火和共同进化算法的协同航路规划  

Cooperative Path Planning Based on Simulated Annealing and Co-evolutionary Algorithm

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

机构地区：[1]解放军94895部队 [2]空军雷达学院

出　　处：《火力与指挥控制》2011年第12期34-37,41,共5页Fire Control & Command Control

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

摘　　要：针对多飞行器协同作战的协同航路设计问题,提出了一种基于模拟退火和共同进化算法的协同航路规划,建立了基于共同进化计算的航路规划问题模型和相应的适应度函数。算法利用极坐标表示每个飞行器的航路点,缩短了染色体编码长度,提高了优化效率,并将模拟退火的Boltzmann接受机制引入共同进化算法,对共同进化操作后的新解进行判断接受与否。仿真结果表明了该方法的有效性和可行性。To resolve the path design problem for cooperative aerocraft, a mean of cooperative path planning based on simulated annealing and co-evolutionary algorithm was proposed.First,the path planning mode based on co-evolutionary computing and the individual＇s fitness computing function were designed.The path points of every aerocraft 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.And 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.

关 键 词：航路规划 模拟退火算法 共同进化算法 角度编码 

分 类 号：V249[航空宇航科学与技术—飞行器设计]