• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 22 Issue 5
Mar.  2010
Turn off MathJax
Article Contents
ZOU Shurong, HUANG Xiaobin, ZHANG Hongwei. Multi-Objective Genetic Algorithm for Solving Capacitated Vehicle Routing Problems[J]. Journal of Southwest Jiaotong University, 2009, 22(5): 782-786.
Citation: ZOU Shurong, HUANG Xiaobin, ZHANG Hongwei. Multi-Objective Genetic Algorithm for Solving Capacitated Vehicle Routing Problems[J]. Journal of Southwest Jiaotong University, 2009, 22(5): 782-786.

Multi-Objective Genetic Algorithm for Solving Capacitated Vehicle Routing Problems

  • Received Date: 05 Nov 2008
  • Publish Date: 12 Nov 2009
  • A multi-objective genetic algorithm based on Pareto approach was proposed for capacitated vehicle routing problems (CVRPs).In this algorithm,a new Pareto tournament selection operator based on arena’s principle is used to avoid the difficulty of solving non-convex problems;meanwhile,the nearest-neighbor algorithm and sweep algorithm are adopted to initialize population,and heuristic crossover operator is introduced to accelerate the convergence speed.The simulation result on the E-n30-k3 test specimen shows that the Pareto set obtained by this algorithm can provide manifold paths for decision makers to solve CVRPs.

     

  • loading
  • 代颖.基于遗传算法的供应链联盟伙伴选择[J].西南交通大学学报,2004,39(4):531-534.DAI Ying.Partner selection in supply chain alliance based on genetic algorithm[J].Journal of Southwest Jiaotong University,2004,39(4):531-534.[2] GEN M,LI Y.Spanning tree-based genetic algorithm for bicriteria fixed charge transportation problem[C] ∥Proceedings of the 1999 Congress on Evolutionary Computation.Washington DC:IEEE Congr,1999:2265-2271.[3] 张潜,高立群,胡祥培,等.物流配送路径多目标优化的聚类-改进遗传算法[J].控制与决策,2003,18(4):418-422.ZHANG Qian,GAO Liqun,HU Xiangpei,et al.Research on multi-objective vehicle muting problem of optimization based on clustering analysis and improved genetic algorithm[J].Control and Decision,2003,18(4):418-422.[4] INDRANEEL D,JOHN D,A closer look at drawbacks of minimizing weighted sums of objectives for pareto set generation in multicriteria optimization problems[J].Structural Optimization,1997,14(1):63-69.[5] 郎茂祥,胡思继.用混合遗传算法求解物流配送路径优化问题的研究[J].中国管理科学,2002,5(10):51-56.LANG Maoxiang,HU Siji.Study on the optimization of physical distribution routing problem by hybrid genetic algorithm[J].Chinese Journal of Management Science,2002,5(10):51-56.[6] 陈子侠,叶庆泰.基于城市配送的单车线路算法研究[J].计算机工程,2005,31(11):32-34.CHEN Zixia,YE Qingtai.An algorithm iesearch on single vehicle routing problem based on real streets distribution[J].Computer Engineering,2005,31(11):32-34.[7] 郑金华,蒋浩,祁达,等.擂台赛法则构造多目标Pareto最优解集的方法研究[J].软件学报,2007,18(6):1287-1297.ZHENG Jinhua,JIANG Hao,QI Da,et al.An approach of constructing multi-objective pareto optimal solutions using arena's principle[J].Joumal of Software,2007,18(6):1287-1297.[8] DEB K,PRATAP A,Agrawal S,et al.A fast and elitist multi-objective genetic algorithm:NSGA-Ⅱ[J].IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.[9] 郎茂祥.物流配送车辆调度问题的模型和算法研究[D].北京:北方交通大学,2003.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Article views(1765) PDF downloads(583) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return