An evolutionary algorithm with repeated mutations for solving the vehicle routing problem

被引：0
|
作者：
Puljic, K [1 ]
Manger, R [1 ]
机构：
[1] Univ Zagreb, Dept Math, Zagreb 10000, Croatia
来源：
ITI 2005: Proceedings of the 27th International Conference on Information Technology Interfaces | 2005年
关键词：
vehicle routing problem; evolutionary algorithms; repeated mutations; local search; experiments;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
An evolutionary algorithm for solving the vehicle routing problem is presented. The algorithm employs repeated mutations in a manner similar to local search. Experiments are described, where the algorithm has been implemented and tested on some benchmark problem instances.
引用
收藏
页码：507 / 512
页数：6
相关论文
共 50 条
  • [1] SOLVING THE PROBLEM OF VEHICLE ROUTING BY EVOLUTIONARY ALGORITHM
    Iwankowicz, Remigiusz Romuald
    Sekulski, Zbigniew
    [J]. ADVANCES IN SCIENCE AND TECHNOLOGY-RESEARCH JOURNAL, 2016, 10 (29): : 97 - 108
  • [2] An improved evolutionary algorithm for solving the vehicle routing problem
    Puljic, K
    Manger, R
    [J]. SOR 05 Proceedings, 2005, : 363 - 368
  • [3] A Problem-Reduction Evolutionary Algorithm for Solving the Capacitated Vehicle Routing Problem
    Liu, Wanfeng
    Li, Xia
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [4] A multiobjective evolutionary algorithm for solving vehicle routing problem with time windows
    Tan, KC
    Lee, TH
    Chew, YH
    Lee, LH
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 361 - 366
  • [5] A DISTRIBUTED EVOLUTIONARY ALGORITHM WITH A SUPERLINEAR SPEEDUP FOR SOLVING THE VEHICLE ROUTING PROBLEM
    Puljic, Krunoslav
    Manger, Robert
    [J]. COMPUTING AND INFORMATICS, 2012, 31 (03) : 675 - 692
  • [6] A multiobjective evolutionary algorithm for solving vehicle routing problem with stochastic demand
    Cheong, C. Y.
    Tan, K. C.
    Liu, D. K.
    Xu, J. X.
    [J]. 2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 1355 - +
  • [7] AN EVOLUTIONARY APPROACH FOR SOLVING VEHICLE ROUTING PROBLEM
    Cickova, Zuzana
    Brezina, Ivan
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE QUANTITATIVE METHODS IN ECONOMICS (MULTIPLE CRITERIA DECISION MAKING XIV), 2008, : 40 - 44
  • [8] A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows
    Tan, KC
    Chew, YH
    Lee, LH
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2006, 34 (01) : 115 - 151
  • [9] A Hybrid Multiobjective Evolutionary Algorithm for Solving Vehicle Routing Problem with Time Windows
    K. C. Tan
    Y. H. Chew
    L. H. Lee
    [J]. Computational Optimization and Applications, 2006, 34
  • [10] A Memetic Algorithm for Solving the Vehicle Routing Problem
    Cickova, Zuzana
    Brezina, Ivan
    Pekar, Juraj
    [J]. PROCEEDINGS OF THE 29TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2011, PTS I AND II, 2011, : 125 - 128
12345