基于改进蚁群算法的战时雷达器材运输调度模型  

Model of Wartime Radar Equipment Transportation Routing Based on Improved Ant Colony Algorithm

作　　者：彭飞[1] 杨江平[2] 钱建刚[3] 项建涛[2] 

机构地区：[1]空军雷达学院研究生管理大队,湖北武汉430019 [2]空军雷达学院陆基预警监视装备系,湖北武汉430019 [3]空军雷达学院预警监视指挥系,湖北武汉430019

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

基　　金：雷达装备战场抢修能力建设资助项目

摘　　要：针对战时雷达器材运输中的有硬时间窗要求的运输调度问题,提出了一种改进的蚁群算法。通过分析其模型的建立,引入最大最小信息素约束,用奖惩因子用于信息素的更新,局部搜索策略2-opt和or-opt。并通过实例进行验证,结果表明,在雷达器材需求点数目和需求量等各种条件已知的情况下,该算法能得到较好的全局最优解,比基本蚁群算法具有更快的收敛速度和更高的收敛精度,并对其它相关的运输调度问题有很强的借鉴意义。Aiming at the radar equipment transportation problem with hard time windows in wartime, an improved ant colony algorithm is presented. The improved algorithm adopted Max-Min information element restriction, and adopted rewards and punishment genes to update information element, and adopted local searching strategy 2-opt and or-opt. Given the radar equipment customer number and demand quantity and all the condition, the algorithm can obtain the preferable global solving result. The improved algorithm has faster convergence rate and has higher accuracy, and also has instructional meaning to others transportation problem.

关 键 词：硬时间窗 战时 雷达器材 运输调度 

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