Skip to main content
SpringerLink
Log in

Taguchi-based Parameter Setting of Cuckoo Search Algorithm for Capacitated Vehicle Routing Problem

  • Conference paper
  • First Online:
Book cover Advances in Machine Learning and Signal Processing

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 387))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Gendreau M et al (2008) Metaheuristics for the vehicle routing problem and its extensions: a categorized bibliography, in the vehicle routing problem. In: Golden B, Raghavan S, Wasil E (eds) Latest advances and new challenges, Springer, US. p 143–169

    Google Scholar 

  2. Ouaarab A, Ahiod B, Yang X-S (2013) Discrete cuckoo search algorithm for the travelling salesman problem. Neural Comput Appl 1–11

    Google Scholar 

  3. Yang X-S, Deb S (2009) Cuckoo search via Levy flights. In: Nature and biologically inspired computing, NaBIC 2009, World Congress on 2009

    Google Scholar 

  4. Cui L et al (2013) A new improved quantum evolution algorithm with local search procedure for capacitated vehicle routing problem. Math Probl Eng 2013:17

    MathSciNet  Google Scholar 

  5. Dehnad K (2012) Quality control, robust design, and the Taguchi method, Springer Science & Business Media

    Google Scholar 

  6. Peker M, Sen B, Kumru PY, An efficient solving of the traveling salesman problem: the ant colony system having parameters optimized by the Taguchi method. Turk J Electr Eng Comput Sci 21(1):2015–2036

    Google Scholar 

  7. Sibalija TV, Majstorovic VD (2012) An integrated approach to optimise parameter design of multi-response processes based on Taguchi method and artificial intelligence. J Intell Manuf 23(5):1511–1528

    Article  Google Scholar 

  8. Tsai P-W et al (2012) Enhanced parallel cat swarm optimization based on the Taguchi method. Expert Syst Appl 39(7):6309–6319

    Article  Google Scholar 

  9. Hamta N et al (2013) A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect. Int J Prod Econ 141(1):99–111

    Article  Google Scholar 

  10. Chen A-L, Yang G-K, Wu Z-M (2006) Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem. J Zhejiang Univ Sci A 7(4):607–614

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Data Mining and Optimization Group, Faculty of Information Sciences and Technology, Centre of Artificial Intelligence, University Kebangsaan Malaysia, Selangor, Malaysia

    Mansour Alssager & Zulaiha Ali Othman

Authors
  1. Mansour Alssager
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zulaiha Ali Othman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mansour Alssager .

Editor information

Editors and Affiliations

  1. University Teknikal Malaysia Melaka, Durian Tunggal, Melaka, Malaysia

    Ping Jack Soh

  2. Singapore Campus, #05-01 SIT Building, Newcastle University, Singapore, Singapore

    Wai Lok Woo

  3. Universiti Teknikal Malaysia Melaka, Melaka, Malaysia

    Hamzah Asyrani Sulaiman

  4. Universiti Teknikal Malaysia Melaka, Melaka, Malaysia

    Mohd Azlishah Othman

  5. University Teknikal Malaysia Melaka, Durian Tunggal, Melaka, Malaysia

    Mohd Shakir Saat

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Alssager, M., Othman, Z.A. (2016). Taguchi-based Parameter Setting of Cuckoo Search Algorithm for Capacitated Vehicle Routing Problem. In: Soh, P., Woo, W., Sulaiman, H., Othman, M., Saat, M. (eds) Advances in Machine Learning and Signal Processing. Lecture Notes in Electrical Engineering, vol 387. Springer, Cham. https://doi.org/10.1007/978-3-319-32213-1_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-32213-1_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-32212-4

  • Online ISBN: 978-3-319-32213-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation