改进蚁群算法在潜艇规避机载声纳探测的路径优化应用  

Application of Improved Ant Colony Algorithm in Path Optimization of Submarine Evading Search of Dipping Sonar on Aircraft

作　　者：戴明强[1] 李旺[1] 项浩[1] 

机构地区：[1]海军工程大学理学院,湖北武汉430033

出　　处：《兵工自动化》2010年第9期9-13,共5页Ordnance Industry Automation

摘　　要：在引用的敌反潜直升机探测我潜艇的概率模型的基础上,给出一种新的改进蚁群算法。通过可变挥发系数1-ρ概率和引入风险规避指数γ,使路径具有远离非安全区域时有风险规避能力。为加快算法程序的实现速度,引入了目标方向系数方阵W,使收敛速度成倍提高。并运用实例分析了γ、W对最优路径的影响与W对程序运算速度的影响。实例表明,该方法是有效的,说明引入1-ρ、γ、W的合理性与科学性,特别是γ、W有很好的控制能力与实用性。Based on the probability model of enemy aircraft senor on research submarine,an improved ant colony algorithm（ACA） is presented.The algorithm makes sure that the path has the ability of keeping away from the unsafe area far away by the coefficient of pheromone volatile 1 ？ ρ and the index of evading risk γ.The coefficient matrix of direction to target W is introduced to save running time.Finally,the analysis result of the example indicates that using 1 ？ ρ,γ,W are reasonable and useful.Especially,the right using of γ,W is helpful and can improve the control ability as well as practicability.

关 键 词：蚁群算法 挥发系数 潜艇 路径 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] C934[自动化与计算机技术—计算机科学与技术]