改进NSGA-Ⅱ算法在装备保障运输问题中的应用  

Application of Improved NSGA-Ⅱ in Equipment Supply Transportation

作　　者：赵文飞[1] 赵文昌[2] 韩庆龙[1] 孙慧静[1] 

机构地区：[1]海军航空工程学院基础部,山东烟台264001 [2]北方机器有限责任公司,黑龙江齐齐哈尔161000

出　　处：《兵工自动化》2013年第10期33-36,65,共5页Ordnance Industry Automation

基　　金：国家自然科学基金(61205206)

摘　　要：通过对战时装备保障运输场景的分析,建立了以运输距离、费用和风险系数为目标的多目标路径优化模型。将多目标遗传算法NSGA-Ⅱ用于该模型求解,对传统的NSGA-Ⅱ算法进行改进,在进化中增加精英保留策略和小生境密度,克服了求解多目标优化过程易陷入局部最优的问题。仿真实验结果表明:利用改进的NSGA-Ⅱ算法求解多目标路径优化问题,决策者能够有效地获得最优的运输方案以及最优的备用运输路径。By analyzing the transportation problem about the supply of wartime equipment, builds a multi-objective model of vehicle routing problem including travel distance, cost and risk indexes for targets. Genetic algorithm NSGA- Ⅱ is applied into solve this model, and improved by introducing with elitism strategy and niche density, which are inspired to accelerate the convergence without leading to local optimization. Finally, the validity of the model and the algorithm are proven by analyzing an example, and an effective solution for the transportation problem about the supply of wartime equipment is provided.

关 键 词：装备保障 多目标 模型 NSGA-Ⅱ算法 

分 类 号：TJ812[兵器科学与技术—武器系统与运用工程]