首页 | 本学科首页   官方微博 | 高级检索  
     检索      

连续时空最优搜索者路径问题的改进双链遗传算法
引用本文:张献,任耀峰,沈静.连续时空最优搜索者路径问题的改进双链遗传算法[J].系统工程与电子技术,2015,37(5):1092-1098.
作者姓名:张献  任耀峰  沈静
作者单位:(海军工程大学理学院, 湖北 武汉 430033)
摘    要:针对连续时空马尔可夫运动目标的最优搜索者路径问题(optimal searcher path problem,OSPP),建立了搜索者方向和速度均作为决策变量的搜索路径规划模型,给出了一种改进的双链遗传算法(improved double chains genetic algorithm,IDCGA)。算法采用双链实数编码策略表达搜索路径,利用混沌初始化方法产生初始种群,提出了变异幅度自适应控制的方法,通过引入基因位自适应因子η和进化代数自适应因子λ对变异操作进行了改进。以反潜搜索问题为例进行的仿真实验表明,所提出的算法具有稳定性好、寻优能力强、收敛速度快等优点,适用于求解复杂搜索路径问题。

关 键 词:最优搜索者路径  连续时空  马尔可夫目标  双链遗传算法  自适应变异

Improved double chains genetic algorithm for optimal searcher path problem in continuous time and space
ZHANG Xian,REN Yao-feng,SHEN Jing.Improved double chains genetic algorithm for optimal searcher path problem in continuous time and space[J].System Engineering and Electronics,2015,37(5):1092-1098.
Authors:ZHANG Xian  REN Yao-feng  SHEN Jing
Institution:(College of Science, Naval University of Engineering, Wuhan 430033, China)
Abstract:Improved double chains genetic algorithm for optimal searcher path problem in continuous time and space
Keywords:optimal searcher path problem (OSPP)  continuous time and space  Markovian-target  double chains genetic algorithm  adaptive mutation
点击此处可从《系统工程与电子技术》浏览原始摘要信息
点击此处可从《系统工程与电子技术》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号