Taguchi-based parameter setting of cuckoo search algorithm for capacitated vehicle routing problem

Mansour Alssager, Zulaiha Ali Othman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

The cuckoo search algorithm is a novel metaheuristic based on the obligate brood parasitic behavior of some cuckoo species in combination with the Lévy flight behavior of some birds and fruit flies. Its shows good performance when applied to various domains in continuous and discrete search space. This study presents a cuckoo search algorithm for capacitated vehicle routing problem; its parameter optimized using Taguchi method. The comparison results on 16 benchmark instances shows potential performance of the Taguchi based method which outperforms the basic one.

Original languageEnglish
Title of host publicationAdvances in Machine Learning and Signal Processing - Proceedings of MALSIP 2015
PublisherSpringer Verlag
Pages71-79
Number of pages9
Volume387
ISBN (Print)9783319322124
DOIs
Publication statusPublished - 2016
EventInternational Conference on Machine Learning and Signal Processing, MALSIP 2015 - Melaka, Malaysia
Duration: 12 Jun 201514 Jun 2015

Publication series

NameLecture Notes in Electrical Engineering
Volume387
ISSN (Print)18761100
ISSN (Electronic)18761119

Other

OtherInternational Conference on Machine Learning and Signal Processing, MALSIP 2015
CountryMalaysia
CityMelaka
Period12/6/1514/6/15

Fingerprint

Vehicle routing
Taguchi methods
Birds
Fruits

Keywords

  • Capacitated vehicle routing problem
  • Cuckoo search
  • Parameter setting
  • Taguchi method

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this

Alssager, M., & Ali Othman, Z. (2016). Taguchi-based parameter setting of cuckoo search algorithm for capacitated vehicle routing problem. In Advances in Machine Learning and Signal Processing - Proceedings of MALSIP 2015 (Vol. 387, pp. 71-79). (Lecture Notes in Electrical Engineering; Vol. 387). Springer Verlag. https://doi.org/10.1007/978-3-319-32213-1_7

Taguchi-based parameter setting of cuckoo search algorithm for capacitated vehicle routing problem. / Alssager, Mansour; Ali Othman, Zulaiha.

Advances in Machine Learning and Signal Processing - Proceedings of MALSIP 2015. Vol. 387 Springer Verlag, 2016. p. 71-79 (Lecture Notes in Electrical Engineering; Vol. 387).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Alssager, M & Ali Othman, Z 2016, Taguchi-based parameter setting of cuckoo search algorithm for capacitated vehicle routing problem. in Advances in Machine Learning and Signal Processing - Proceedings of MALSIP 2015. vol. 387, Lecture Notes in Electrical Engineering, vol. 387, Springer Verlag, pp. 71-79, International Conference on Machine Learning and Signal Processing, MALSIP 2015, Melaka, Malaysia, 12/6/15. https://doi.org/10.1007/978-3-319-32213-1_7
Alssager M, Ali Othman Z. Taguchi-based parameter setting of cuckoo search algorithm for capacitated vehicle routing problem. In Advances in Machine Learning and Signal Processing - Proceedings of MALSIP 2015. Vol. 387. Springer Verlag. 2016. p. 71-79. (Lecture Notes in Electrical Engineering). https://doi.org/10.1007/978-3-319-32213-1_7
Alssager, Mansour ; Ali Othman, Zulaiha. / Taguchi-based parameter setting of cuckoo search algorithm for capacitated vehicle routing problem. Advances in Machine Learning and Signal Processing - Proceedings of MALSIP 2015. Vol. 387 Springer Verlag, 2016. pp. 71-79 (Lecture Notes in Electrical Engineering).
@inproceedings{3d5630b0c69c4397b0c691f48fab7060,
title = "Taguchi-based parameter setting of cuckoo search algorithm for capacitated vehicle routing problem",
abstract = "The cuckoo search algorithm is a novel metaheuristic based on the obligate brood parasitic behavior of some cuckoo species in combination with the L{\'e}vy flight behavior of some birds and fruit flies. Its shows good performance when applied to various domains in continuous and discrete search space. This study presents a cuckoo search algorithm for capacitated vehicle routing problem; its parameter optimized using Taguchi method. The comparison results on 16 benchmark instances shows potential performance of the Taguchi based method which outperforms the basic one.",
keywords = "Capacitated vehicle routing problem, Cuckoo search, Parameter setting, Taguchi method",
author = "Mansour Alssager and {Ali Othman}, Zulaiha",
year = "2016",
doi = "10.1007/978-3-319-32213-1_7",
language = "English",
isbn = "9783319322124",
volume = "387",
series = "Lecture Notes in Electrical Engineering",
publisher = "Springer Verlag",
pages = "71--79",
booktitle = "Advances in Machine Learning and Signal Processing - Proceedings of MALSIP 2015",
address = "Germany",

}

TY - GEN

T1 - Taguchi-based parameter setting of cuckoo search algorithm for capacitated vehicle routing problem

AU - Alssager, Mansour

AU - Ali Othman, Zulaiha

PY - 2016

Y1 - 2016

N2 - The cuckoo search algorithm is a novel metaheuristic based on the obligate brood parasitic behavior of some cuckoo species in combination with the Lévy flight behavior of some birds and fruit flies. Its shows good performance when applied to various domains in continuous and discrete search space. This study presents a cuckoo search algorithm for capacitated vehicle routing problem; its parameter optimized using Taguchi method. The comparison results on 16 benchmark instances shows potential performance of the Taguchi based method which outperforms the basic one.

AB - The cuckoo search algorithm is a novel metaheuristic based on the obligate brood parasitic behavior of some cuckoo species in combination with the Lévy flight behavior of some birds and fruit flies. Its shows good performance when applied to various domains in continuous and discrete search space. This study presents a cuckoo search algorithm for capacitated vehicle routing problem; its parameter optimized using Taguchi method. The comparison results on 16 benchmark instances shows potential performance of the Taguchi based method which outperforms the basic one.

KW - Capacitated vehicle routing problem

KW - Cuckoo search

KW - Parameter setting

KW - Taguchi method

UR - http://www.scopus.com/inward/record.url?scp=84975801413&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84975801413&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-32213-1_7

DO - 10.1007/978-3-319-32213-1_7

M3 - Conference contribution

SN - 9783319322124

VL - 387

T3 - Lecture Notes in Electrical Engineering

SP - 71

EP - 79

BT - Advances in Machine Learning and Signal Processing - Proceedings of MALSIP 2015

PB - Springer Verlag

ER -