Solving the Capacitated Vehicle Routing Problem using a Parallel Micro Genetic Algorithm

被引：0
|
作者：
Borcinova, Zuzana [1 ]
机构：
[1] Univ Zilina, Univ 8215-1, Zilina, Slovakia
来源：
2018 IEEE WORKSHOP ON COMPLEXITY IN ENGINEERING (COMPENG 2018) | 2018年
关键词：
capacitated vehicle routing problem; micro genetic algorithm; coarse-grained parallel genetic algorithm; synchronous cooperative multi-search strategy; seeded individual;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The Capacitated Vehicle Routing Problem (CVRP) is a very extensively studied combinatorial optimization problem that aimes to determine the order in which to visit a set of customers using a homogeneous fleet of vehicles based at a single depot so that the total travel cost is minimized. In this paper, a novel coarse-grained parallel micro genetic algorithm is used for solving CVRP while the conventional migration is replaced by a synchronously seeding the overall best solution to all search processes. The computational experiments examined the behaviour of the proposed approach.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] A Meta-Genetic Algorithm for Solving the Capacitated Vehicle Routing Problem
    Wink, Stefan
    Back, Thomas
    Emmerich, Michael
    [J]. 2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [2] Solving Capacitated Vehicle Routing Problem Based on Improved Genetic Algorithm
    Wang Jie-sheng
    Liu Chang
    Zhang Ying
    [J]. 2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 60 - 64
  • [3] Solving Capacitated Vehicle Routing Problem Using Meerkat Clan Algorithm
    Mahmood, Noor
    [J]. INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2022, 19 (04) : 689 - 694
  • [4] Solving capacitated vehicle routing problem using cooperative firefly algorithm
    Altabeeb, Asma M.
    Mohsen, Abdulqader M.
    Abualigah, Laith
    Ghallab, Abdullatif
    [J]. APPLIED SOFT COMPUTING, 2021, 108
  • [5] Solving the capacitated vehicle routing problem using the ALGELECT electrostatic algorithm
    Faulin, J.
    Garcia del Valle, A.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (12) : 1685 - 1695
  • [6] An Island Model based Genetic Algorithm for Solving the Capacitated Vehicle Routing Problem
    Ammi, Meryem
    Chikhi, Salim
    [J]. 2014 6TH INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION (SOCPAR), 2014, : 342 - 347
  • [7] The genetic algorithm method for multiple depot capacitated vehicle routing problem solving
    Skok, M
    Skrlec, D
    Krajcar, S
    [J]. KES'2000: FOURTH INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED INTELLIGENT ENGINEERING SYSTEMS & ALLIED TECHNOLOGIES, VOLS 1 AND 2, PROCEEDINGS, 2000, : 520 - 526
  • [8] Solving the Vehicle Routing Problem using Genetic Algorithm
    Masum, Abdul Kadar Muhammad
    Shahjalal, Mohammad
    Faruque, Md. Faisal
    Sarker, Md. Iqbal Hasan
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2011, 2 (07) : 126 - 131
  • [9] Improved Genetic Algorithm for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    [J]. SUSTAINABLE DEVELOPMENT OF URBAN INFRASTRUCTURE, PTS 1-3, 2013, 253-255 : 1459 - 1462
  • [10] A hybrid genetic algorithm for the capacitated vehicle routing problem
    Berger, J
    Barkaoui, M
    [J]. GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT I, PROCEEDINGS, 2003, 2723 : 646 - 656
12345