连续时空最优搜索者路径问题的改进双链遗传算法

系统工程与电子技术

连续时空最优搜索者路径问题的改进双链遗传算法

张献, 任耀峰, 沈静

（海军工程大学理学院, 湖北武汉 430033）

出版日期:2015-04-23 发布日期:2010-01-03

Improved double chains genetic algorithm for optimal searcher path problem in continuous time and space

ZHANG Xian, REN Yaofeng, SHEN Jing

(College of Science, Naval University of Engineering, Wuhan 430033, China)

Online:2015-04-23 Published:2010-01-03

摘要/Abstract

摘要：

针对连续时空马尔可夫运动目标的最优搜索者路径问题(optimal searcher path problem,OSPP),建立了搜索者方向和速度均作为决策变量的搜索路径规划模型,给出了一种改进的双链遗传算法(improved double chains genetic algorithm,IDCGA)。算法采用双链实数编码策略表达搜索路径,利用混沌初始化方法产生初始种群,提出了变异幅度自适应控制的方法,通过引入基因位自适应因子η和进化代数自适应因子λ对变异操作进行了改进。以反潜搜索问题为例进行的仿真实验表明,所提出的算法具有稳定性好、寻优能力强、收敛速度快等优点,适用于求解复杂搜索路径问题。

张献, 任耀峰, 沈静. 连续时空最优搜索者路径问题的改进双链遗传算法[J]. 系统工程与电子技术.

ZHANG Xian, REN Yaofeng, SHEN Jing. Improved double chains genetic algorithm for optimal searcher path problem in continuous time and space[J]. Systems Engineering and Electronics.