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 条
  • [41] Evolutionary algorithm for a Green vehicle routing problem with multiple trips
    Ayadi, Rajaa
    ElIdrissi, Adiba ElBouzekri
    Benadada, Youssef
    Alaoui, Ahmed El Hilali
    PROCEEDINGS OF 2014 2ND IEEE INTERNATIONAL CONFERENCE ON LOGISTICS AND OPERATIONS MANAGEMENT (GOL 2014), 2014, : 148 - +
  • [42] Evolutionary Algorithm with Nonsequential Chromosome Decoder for the Vehicle Routing Problem
    Gregor, Connor
    2020 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2020, : 3164 - 3171
  • [43] Modeling and evolutionary algorithm for solving a multi-depot mixed vehicle routing problem with uncertain travel times
    Sun, Liang
    JOURNAL OF HEURISTICS, 2022, 28 (5-6) : 619 - 651
  • [44] Modeling and evolutionary algorithm for solving a multi-depot mixed vehicle routing problem with uncertain travel times
    Liang Sun
    Journal of Heuristics, 2022, 28 : 619 - 651
  • [45] Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation
    Tan, K. C.
    Cheong, C. Y.
    Goh, C. K.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (02) : 813 - 839
  • [46] Solving Dynamic Vehicle Routing Problem via Evolutionary Search with Learning Capability
    Zhou, L.
    Feng, L.
    Gupta, A.
    Ong, Y. -S.
    Liu, K.
    Chen, C.
    Sha, E.
    Yang, B.
    Yan, B. W.
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 890 - 896
  • [47] Solving Generalized Vehicle Routing Problem With Occasional Drivers via Evolutionary Multitasking
    Feng, Liang
    Zhou, Lei
    Gupta, Abhishek
    Zhong, Jinghui
    Zhu, Zexuan
    Tan, Kay-Chen
    Qin, Kai
    IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (06) : 3171 - 3184
  • [48] Genetic algorithm for solving a dynamic vehicle routing problem with time windows
    Abidi, Hamida
    Hassine, Khaled
    Mguis, Fethi
    PROCEEDINGS 2018 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2018, : 782 - 788
  • [49] Solving Capacitated Vehicle Routing Problem Using Meerkat Clan Algorithm
    Mahmood, Noor
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2022, 19 (04) : 689 - 694
  • [50] Solving capacitated vehicle routing problem using cooperative firefly algorithm
    Altabeeb, Asma M.
    Mohsen, Abdulqader M.
    Abualigah, Laith
    Ghallab, Abdullatif
    APPLIED SOFT COMPUTING, 2021, 108
12345