Performance Evaluation of Crow Search Algorithm on Capacitated Vehicle Routing Problem

被引：2
|
作者：
Dhanya, K. M. [1 ]
Kanmani, S. [2 ]
机构：
[1] Pondicherry Engn Coll, Dept Comp Sci & Engn, Pondicherry, India
[2] Pondicherry Engn Coll, Dept Informat Technol, Pondicherry, India
来源：
SOFT COMPUTING SYSTEMS, ICSCS 2018 | 2018年 / 837卷
关键词：
Crow Search Algorithm; Metaheuristic method; Optimization problem; Vehicle routing problem; Capacitated vehicle routing problem; Factorial design ANOVA; BEE COLONY ALGORITHM; OPTIMIZATION;
D O I：
10.1007/978-981-13-1936-5_10
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Crow Search Algorithm is a novel Metaheuristic method based on the intelligent behavior of crows. It has been used to solve some optimization problems like engineering design problems, feature extraction and classification problems but has not been applied to vehicle routing problem. In this paper, crow search algorithm has been utilized to solve capacitated vehicle routing problem and the performance of it on various size-capacitated vehicle routing problem instances is analyzed. The factorial design ANOVA is used to determine the performance of crow search algorithm under different parameter settings on capacitated vehicle routing problem instances.
引用
收藏
页码：91 / 98
页数：8
相关论文
共 50 条
  • [1] Hybrid Crow Search-Ant Colony Optimization Algorithm for Capacitated Vehicle Routing Problem
    Dhanya, K. M.
    Kanmani, Selvadurai
    Hanitha, G.
    Abirami, S.
    [J]. SOFT COMPUTING SYSTEMS, ICSCS 2018, 2018, 837 : 46 - 52
  • [2] Tabu Search Algorithm for for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    [J]. MATERIALS PROCESSING AND MANUFACTURING III, PTS 1-4, 2013, 753-755 : 3060 - 3063
  • [3] Improved Heuristic Search Algorithm for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    [J]. SUSTAINABLE CITIES DEVELOPMENT AND ENVIRONMENT PROTECTION, PTS 1-3, 2013, 361-363 : 2079 - 2082
  • [4] Accelerating local search in a memetic algorithm for the capacitated vehicle routing problem
    Kubiak, Marek
    Wesolek, Przemyslaw
    [J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2007, 4446 : 96 - +
  • [5] Hybrid large neighbourhood search algorithm for capacitated vehicle routing problem
    Akpinar, Sener
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2016, 61 : 28 - 38
  • [6] Differential evolution algorithm with local search for capacitated vehicle routing problem
    Teoh, Boon Ean
    Ponnambalam, S. G.
    Kanagaraj, G.
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2015, 7 (05) : 321 - 342
  • [7] An Iterated Local Search Algorithm for the Cumulative Capacitated Vehicle Routing Problem
    Chen, Ping
    Dong, Xingye
    Niu, Yanchao
    [J]. TECHNOLOGY FOR EDUCATION AND LEARNING, 2012, 136 : 575 - +
  • [8] Kernel Search for the Capacitated Vehicle Routing Problem
    Borcinova, Zuzana
    [J]. APPLIED SCIENCES-BASEL, 2022, 12 (22):
  • [9] A Multirecombinative Algorithm for Capacitated Vehicle Routing Problem
    Villagra, Silvia
    Villagra, Andrea
    Pandolfi, Daniel
    [J]. WMSCI 2010: 14TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL I, 2010, : 56 - 60
  • [10] ' A tabu search algorithm using the Voronoi diagram for the capacitated vehicle routing problem
    Kwon, Yong-Ju
    Kim, Jun-Gyu
    Seo, Jeongyeon
    Lee, Dong-Ho
    Kim, Deok-Soo
    [J]. ICCSA 2007: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND APPLICATIONS, 2007, : 480 - +
12345