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

通过对战时装备保障运输场景的分析，建立了以运输距离、费用和风险系数为目标的多目标路径优化模型。将多目标遗传算法NSGA-Ⅱ用于该模型求解，对传统的NSGA-Ⅱ算法进行改进，在进化中增加精英保留策略和小生境密度，克服了求解多目标优化过程易陷入局部最优的问题。仿真实验结果表明：利用改进的NSGA-Ⅱ算法求解多目标路径优化问题，决策者能够有效地获得最优的运输方案以及最优的备用运输路径。