摘要
在考虑实际复杂道路条件的情况下,对军事应急物流路径建立了多目标优化问题的数学模型,选用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.
出处
《重庆理工大学学报（自然科学）》
CAS
2012年第10期76-81,96,共7页
Journal of Chongqing University of Technology：Natural Science
