蚁群算法在军用车辆路径规划中的应用
结合军用车辆的特殊性,建立了相应的数学模型后,针对蚂蚁算法在动态路网中计算效率较慢、寻优性不足的问题,模拟雷达扫描原理,提出进行区域化扫描改进的蚂蚁算法进行求解,并给出算法的设计过程. 通过计算机仿真分别对基本蚂蚁算法和区域化改进后的蚂蚁算法进行不同进化代数和下的实验进行比较，所有仿真程序用MATLAB编程实现。访问节点和网路结构采用VRP问题库中的标准问题E-N101-K14中的结构，即包括一个起点和100个访问节点。仿真实验结果表明，在相同进化代数的情况下，无论ke的值如何，区域化改进后的蚂蚁算法所消耗的平均时间都远小于基本算法。另外改进后的算法随进化代数的增长系统所消耗时间的增加速度也明显小于基本算法。因此，区域化改进后的蚂蚁算法在时间复杂性上也具有明显的优越性。
军用车辆 路径规划 仿真分析 蚁群算法
孙琳 刘惠义 徐建忠
河海大学计算机与信息学院,南京210000;海军指挥学院信息战研究系,南京210000 河海大学计算机与信息学院,南京210000 海军指挥学院信息战研究系,南京210000
国内会议
北京
中文
518-521
2012-09-26（万方平台首次上网日期，不代表论文的发表时间）