带时间窗军事物资配送问题的NSGA-Ⅱ算法
NSGA-Ⅱ algorithm for military resources distribution with time windows作者机构:海军航空工程学院基础部山东烟台264001
出 版 物:《系统工程与电子技术》 (Systems Engineering and Electronics)
年 卷 期:2015年第37卷第11期
页 面:2513-2519页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 0808[工学-电气工程] 0809[工学-电子科学与技术(可授工学、理学学位)] 07[理学] 070105[理学-运筹学与控制论] 0802[工学-机械工程] 0811[工学-控制科学与工程] 0701[理学-数学]
基 金:国家自然科学基金(61205206) 山东省自然科学基金(ZR2014AM006)资助课题
摘 要:针对战场军事物资配送中带时间窗的路径优化问题,以运输距离、运输费用和风险性为目标,建立了带有时间窗的多目标网络运输模型,提出了一种改进的多目标遗传算法NSGA-Ⅱ。算法中引入剩余网络的概念,采用数值编码方式,增加了精英保留策略和小生境密度。仿真实验结果表明,本文建立的模型合理,算法在一定程度上克服了求解多目标优化问题过程中易陷入局部最优的现象,提高了战场上求解军事物资配送路径优化问题的效率,并能够使决策者根据仿真实验中的各项参数值自行择优选择运输方案。