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

共 28 条

[1] A novel approach based on crow search algorithm for optimal selection of conductor size in radial distribution networks [J].

Abdelaziz, Almoataz Y. ;

Fathy, Ahmed .

ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2017, 20 (02) :391-402

[2] Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem [J].

Ai, The Jin ;

Kachitvichyanukul, Voratas .

COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (01) :380-387

[3]

Amous M., 2017, ELECT NOTES DISCRETE, V58, P231, DOI DOI 10.1016/J.ENDM.2017.03.030

[4]

[Anonymous], 2004, Electronic Notes in Discrete Mathematics, DOI DOI 10.1016/J.ENDM.2004.06.029

[5]

[Anonymous], 2014, Research methodology: Methods and techniques

[6]

[Anonymous], 2009, METAHEURISTICS DESIG

[7]

[Anonymous], 2017, INT J INTELL SYST AP

[8] A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm [J].

Askarzadeh, Alireza .

COMPUTERS & STRUCTURES, 2016, 169 :1-12

[9]

Bohrweg N, 2013, SEQUENTIAL PARAMETER

[10] A survey on optimization metaheuristics [J].

Boussaid, Ilhern ;

Lepagnot, Julien ;

Siarry, Patrick .

INFORMATION SCIENCES, 2013, 237 :82-117

← 1 2 3 →