基于改进蚁群算法的战时不确定性路径规划模型求解  

Model Solution of the Uncertain Route Planning in Wartime Based on Modified Ant Colony Algorithm

作　　者：王浩[1] 汤再江[1] 常广建[2] 

机构地区：[1]装甲兵工程学院装备指挥与管理系,北京100072 [2]装甲兵工程学院训练部,北京100072

出　　处：《装甲兵工程学院学报》2009年第2期22-25,共4页Journal of Academy of Armored Force Engineering

摘　　要：战时路径规划的不确定性包括参数、约束条件和决策目标等的不确定性。以基本蚁群算法为基础，结合随机模拟和模糊模拟技术，提出了一种改进蚁群算法来求解战时不确定性路径规划问题，并通过仿真示例与其他算法进行了比较。结果表明：该算法求解效率更高，求解过程更为直观，能够满足战时不确定性路径规划问题的研究。Uncertainty of routing-planning includes uncertainty of parameters, restrictive conditions and decision-targets. Based on basic ant-colony algorithm and random and blur simulation technology, this paper puts forward a modified ant-colony algorithm to solve such a problem. Demonstrations show that the high performance and intuitional process can meet the demands for uncertain route-planning in wartimes.

关 键 词：不确定性 路径规划 改进蚁群算法 

分 类 号：E911[军事] TP301.6[自动化与计算机技术—计算机系统结构]