张献
- 作品数:3 被引量:20H指数:3
- 供职机构:中国人民解放军海军工程大学更多>>
- 相关领域:理学军事兵器科学与技术更多>>
- 连续时空最优搜索者路径问题的改进双链遗传算法被引量:4
- 2015年
- 针对连续时空马尔可夫运动目标的最优搜索者路径问题(optimal searcher path problem,OSPP),建立了搜索者方向和速度均作为决策变量的搜索路径规划模型,给出了一种改进的双链遗传算法(improved double chains genetic algorithm,IDCGA)。算法采用双链实数编码策略表达搜索路径,利用混沌初始化方法产生初始种群,提出了变异幅度自适应控制的方法,通过引入基因位自适应因子η和进化代数自适应因子λ对变异操作进行了改进。以反潜搜索问题为例进行的仿真实验表明,所提出的算法具有稳定性好、寻优能力强、收敛速度快等优点,适用于求解复杂搜索路径问题。
- 张献任耀峰沈静
- 关键词:自适应变异
- 舰艇编队协同应召搜索最优路径规划方法被引量:3
- 2017年
- 针对水面舰艇编队协同应召搜索运动目标问题,建立了同时优化多个搜索者路径的规划模型,并考虑了声呐有效搜索宽度和舷角对探测能力的影响。根据规划模型,设计了一种多种群协同进化自适应遗传算法,利用竞争排除原理引导多个种群同时进化,兼顾了各种群间的差异化和整体的协调有序,提高了搜索效率;并在种群内部进化中通过分类选择、自适应交叉和导向性变异改进遗传操作,保障了优势基因的传播,加快了收敛速度,动态调节了局部搜索和全局搜索的平衡,避免进化陷入局部最优。通过对方向未知的运动目标进行协同搜索的算例仿真,得到了协同搜索的最优路径,该方法与常规应召搜索方式相比在全局寻优和搜索效能上有较大的优势,适用于求解编队协同应召反潜搜索问题。
- 赵亮任耀峰张献
- 关键词:应召搜索路径规划协同进化自适应遗传算法
- 基于自适应遗传算法的连续时空最优搜索路径规划研究被引量:15
- 2015年
- 针对连续时空最优搜索者路径问题,利用随机微分方程描述Markov运动目标,建立了同时优化搜索者方向和速度的规划模型,并考虑了搜索速度对探测能力的影响。设计了一种新颖的自适应变异遗传算法,算法采用较高的变异概率作用于父代精英个体组,通过引入3种控制因子对变异方向和幅度进行自适应控制,动态调节局部搜索和全局搜索的平衡。在对方向未知的逃离目标搜索算例中,得到了近似对数螺旋曲线的搜索路径;在直升机搜索多目标的路径规划中,提供了合理有效的搜索方案。算法对比表明所给出的算法在全局优化能力和稳定性上有明显的优势,适用于求解连续搜索路径规划问题。
- 张献任耀峰王润芃
- 关键词:运筹学最优搜索