系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
Systems Engineering and Electronics
2015年
11期
2513-2519
,共7页
赵文飞%周刚%杨树杰%董超
趙文飛%週剛%楊樹傑%董超
조문비%주강%양수걸%동초
军事物资%时间窗%多目标%NSGA-Ⅱ
軍事物資%時間窗%多目標%NSGA-Ⅱ
군사물자%시간창%다목표%NSGA-Ⅱ
military resources%time windows%multi-objective%NSGA-Ⅱ
针对战场军事物资配送中带时间窗的路径优化问题,以运输距离、运输费用和风险性为目标,建立了带有时间窗的多目标网络运输模型,提出了一种改进的多目标遗传算法NSGAⅡ.算法中引入剩余网络的概念,采用数值编码方式,增加了精英保留策略和小生境密度.仿真实验结果表明,本文建立的模型合理,算法在一定程度上克服了求解多目标优化问题过程中易陷入局部最优的现象,提高了战场上求解军事物资配送路径优化问题的效率,并能够使决策者根据仿真实验中的各项参数值自行择优选择运输方案.
針對戰場軍事物資配送中帶時間窗的路徑優化問題,以運輸距離、運輸費用和風險性為目標,建立瞭帶有時間窗的多目標網絡運輸模型,提齣瞭一種改進的多目標遺傳算法NSGAⅡ.算法中引入剩餘網絡的概唸,採用數值編碼方式,增加瞭精英保留策略和小生境密度.倣真實驗結果錶明,本文建立的模型閤理,算法在一定程度上剋服瞭求解多目標優化問題過程中易陷入跼部最優的現象,提高瞭戰場上求解軍事物資配送路徑優化問題的效率,併能夠使決策者根據倣真實驗中的各項參數值自行擇優選擇運輸方案.
침대전장군사물자배송중대시간창적로경우화문제,이운수거리、운수비용화풍험성위목표,건립료대유시간창적다목표망락운수모형,제출료일충개진적다목표유전산법NSGAⅡ.산법중인입잉여망락적개념,채용수치편마방식,증가료정영보류책략화소생경밀도.방진실험결과표명,본문건립적모형합리,산법재일정정도상극복료구해다목표우화문제과정중역함입국부최우적현상,제고료전장상구해군사물자배송로경우화문제적효솔,병능구사결책자근거방진실험중적각항삼수치자행택우선택운수방안.