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 条
  • [21] A modified ant algorithm for solving the vehicle routing problem
    Qi, Chengming
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE 2007), 2007,
  • [22] Application of an evolutionary optimization algorithm to vehicle routing problem
    Chen, Ai ling
    Wu, Zhi ming
    Yang, Gen ke
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 423 - 427
  • [23] A simple and effective evolutionary algorithm for the vehicle routing problem
    Prins, C
    COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (12) : 1985 - 2002
  • [24] An evolutionary algorithm for the vehicle routing problem with route balancing
    Jozefowiez, Nicolas
    Semet, Frederic
    Talbi, El-Ghazali
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 195 (03) : 761 - 769
  • [25] Solving Vehicle Routing Problem with Stochastic Demand Using Multi-objective Evolutionary Algorithm
    Jiang, Jing
    Gee, Sen Bong
    Arokiasami, Willson Amalraj
    Tan, Kay Chen
    2014 INTERNATIONAL CONFERENCE ON SOFT COMPUTING & MACHINE INTELLIGENCE ISCMI 2014, 2014, : 121 - 125
  • [26] Hybrid Evolutionary Algorithm for the Vehicle Routing Optimization Problem
    Yang, Xi-quan
    Zhou, Jian-yuan
    Cheng, Na
    Cao, Xue-ya
    2008 INTERNATIONAL WORKSHOP ON INFORMATION TECHNOLOGY AND SECURITY, 2008, : 188 - 191
  • [27] THE EVOLUTIONARY ALGORITHM FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    Szlachcic, Ewa
    APLIMAT 2005 - 4TH INTERNATIONAL CONFERENCE, PT II, 2005, : 381 - 387
  • [28] A New Interactive Evolutionary Algorithm for the Vehicle Routing Problem
    Ben Ismail, Sahbi
    Legras, Francois
    Coppin, Gilles
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 661 - 662
  • [29] Multi-objective evolutionary algorithm based on RBF network for solving the stochastic vehicle routing problem
    Niu, Yunyun
    Shao, Jie
    Xiao, Jianhua
    Song, Wen
    Cao, Zhiguang
    INFORMATION SCIENCES, 2022, 609 : 387 - 410
  • [30] A competitive neural network algorithm for solving vehicle routing problem
    Torki, A
    Somhon, S
    Enkawa, T
    COMPUTERS & INDUSTRIAL ENGINEERING, 1997, 33 (3-4) : 473 - 476
12345