重庆理工大学学报:自然科学
重慶理工大學學報:自然科學
중경리공대학학보:자연과학
Journal of Chongqing Institute of Technology
2012年
10期
76-81,96
,共7页
陈勤%陈毅平%王伟嘉%宁亚辉%张洪萍
陳勤%陳毅平%王偉嘉%寧亞輝%張洪萍
진근%진의평%왕위가%저아휘%장홍평
军事应急物流%路径优化问题%多目标优化问题%NSGA-Ⅱ算法
軍事應急物流%路徑優化問題%多目標優化問題%NSGA-Ⅱ算法
군사응급물류%로경우화문제%다목표우화문제%NSGA-Ⅱ산법
military emergency logistics%path optimization%multi-objective optimization%NSGA- Ⅱ algorithm
在考虑实际复杂道路条件的情况下,对军事应急物流路径建立了多目标优化问题的数学模型,选用NSGA-Ⅱ作为求解多目标优化问题的算法基础,对NSGA-Ⅱ中的快速非支配排序环节进行改进,然后选择Matlab作为软件工具进行代码编写。2种算法仿真结果的比较分析结果表明:所建军事应急物流路径优化问题的数学模型具有现实可行性,改进的NSGA-Ⅱ算法在克服早熟现象,提高算法效率、算法稳定性和种群多样性方面是有效的。
在攷慮實際複雜道路條件的情況下,對軍事應急物流路徑建立瞭多目標優化問題的數學模型,選用NSGA-Ⅱ作為求解多目標優化問題的算法基礎,對NSGA-Ⅱ中的快速非支配排序環節進行改進,然後選擇Matlab作為軟件工具進行代碼編寫。2種算法倣真結果的比較分析結果錶明:所建軍事應急物流路徑優化問題的數學模型具有現實可行性,改進的NSGA-Ⅱ算法在剋服早熟現象,提高算法效率、算法穩定性和種群多樣性方麵是有效的。
재고필실제복잡도로조건적정황하,대군사응급물류로경건립료다목표우화문제적수학모형,선용NSGA-Ⅱ작위구해다목표우화문제적산법기출,대NSGA-Ⅱ중적쾌속비지배배서배절진행개진,연후선택Matlab작위연건공구진행대마편사。2충산법방진결과적비교분석결과표명:소건군사응급물류로경우화문제적수학모형구유현실가행성,개진적NSGA-Ⅱ산법재극복조숙현상,제고산법효솔、산법은정성화충군다양성방면시유효적。
This paper solves the multi-objective optimization for emergency military logistics route optimization based on improved NSGA- Ⅱ. First of all, we consider the actual road conditions and establish a mathematical model of multi-objective optimization problem to military emergency logistics path optimization problem. Then we code in Matlab, against the shortcomings of design in NSGA- Ⅱ. By comparing the two algorithms, we verify that the improved algorithm is effective in avoiding premature convergence, raising efficiency stability and the diversity of the population.