J4 ›› 2010, Vol. 32 ›› Issue (10): 117-121.doi: 10.3969/j.issn.1007130X.2010.
• 论文 • Previous Articles Next Articles
XU Huiying,ZHAO Jianmin,ZHANG Yong,ZHU Xinzhong
Received:
Revised:
Online:
Published:
Abstract:
This paper solves the multobjective optimization for the VRPbased NSGA II. First of all, we analyses and generalizes three object functions and three constraints, and realize the mathematical modeling for VRP. Then we code in MATLAB, and choose the data in C101 of Benchmark Problems as the test data. Furthermore, we improve the determining of initail population and the crossover operator of NSGA II, against the shortcomings of design in NSGA II. By comparing the two algorithms, we verify the improved algorithm is effective in avoiding premature convergence, raising efficiency and stability.
Key words: VRP;multiobjective;optimization;GA;NSGA II
XU Huiying,ZHAO Jianmin,ZHANG Yong,ZHU Xinzhong. Application of the Improved NSGA II in Multi Objective Optimization for the Vehicle Routing Problem[J]. J4, 2010, 32(10): 117-121.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://joces.nudt.edu.cn/EN/10.3969/j.issn.1007130X.2010.
http://joces.nudt.edu.cn/EN/Y2010/V32/I10/117
