Multi-objective genetic algorithm for solving capacitated vehicle routing problems

被引：0
作者：
Zou, Shurong [1 ,2 ]
Huang, Xiaobin [2 ]
Zhang, Hongwei [2 ]
机构：
[1] Computer Aided Design Engineering, Southwest Jiaotong University
[2] Department of Computers, Chengdu University of Information Technology
来源：
Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University | 2009年 / 44卷 / 05期
关键词：
Arena's principle; Heuristic algorithm; Multi-objective genetic algorithm; Pareto tournament selection operator; Vehicle routing problems;
D O I：
10.3969/j.issn.0258-2724.2009.05.028
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：782 / 786
页数：4
相关论文
共 9 条
  • [1] Dai Y., Partner selection in supply chain alliance based on genetic algorithm, Journal of Southwest Jiaotong University, 39, 4, pp. 531-534, (2004)
  • [2] Gen M., Li Y., Spanning tree-based genetic algorithm for bicriteria fixed charge transportation problem, Proceedings of the 1999 Congress on Evolutionary Computation, pp. 2265-2271, (1999)
  • [3] Zhang Q., Gao L., Hu X., Et al., Research on multi-objective vehicle routing problem of optimization based on clustering analysis and improved genetic algorithm, Control and Decision, 18, 4, pp. 418-422, (2003)
  • [4] Indraneel D., John D., A closer look at drawbacks of minimizing weighted sums of objectives for pareto set generation in multicriteria optimization problems, Structural Optimization, 14, 1, pp. 63-69, (1997)
  • [5] Lang M., Hu S., Study on the optimization of physical distribution routing problem by hybrid genetic algorithm, Chinese Journal of Management Science, 5, 10, pp. 51-56, (2002)
  • [6] Chen Z., Ye Q., An algorithm research on single vehicle routing problem based on real streets distribution, Computer Engineering, 31, 11, pp. 32-34, (2005)
  • [7] Zheng J., Jiang H., Qi D., Et al., An approach of constructing multi-objective pareto optimal solutions using arena's principle, Journal of Software, 18, 6, pp. 1287-1297, (2007)
  • [8] Deb K., Pratap A., Agrawal S., Et al., A fast and elitist multi-objective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, 6, 2, pp. 182-197, (2002)
  • [9] (2003)
1