Springer Tracts in Nature-Inspired Computing

Discrete Cuckoo Search for Combinatorial Optimization

Authors: Ouaarab, Aziz

Free Preview
  • Discusses how CS can be adapted to solve combinatorial optimization problems, from their discretization to the pseudocode 
  • Presents adaptation as a model for other metaheuristics 
  • Offers essential support to help beginning researchers understand how the same metaheuristic works in a search space for different combinatorial optimization problems
see more benefits

Buy this book

eBook 96,29 €
price for Spain (gross)
  • ISBN 978-981-15-3836-0
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase Institutional customers should get in touch with their account manager
Hardcover 124,79 €
price for Spain (gross)
About this book

This book provides a literature review of techniques used to pass from continuous to combinatorial space, before discussing a detailed example with individual steps of how cuckoo search (CS) can be adapted to solve combinatorial optimization problems. It demonstrates the application of CS to three different problems and describes their source code. The content is divided into five chapters, the first of which provides a technical description, together with examples of combinatorial search spaces. The second chapter summarizes a diverse range of methods used to solve combinatorial optimization problems. In turn, the third chapter presents a description of CS, its formulation and characteristics. In the fourth chapter, the application of discrete cuckoo search (DCS) to solve three POCs (the traveling salesman problem, quadratic assignment problem and job shop scheduling problem) is explained, focusing mainly on a reinterpretation of the terminology used in CS and its source of inspiration. In closing, the fifth chapter discusses random-key cuckoo search (RKCS) using random keys to represent positions found by cuckoo search in the TSP and QAP solution space.


About the authors

Dr. Aziz Ouaarab is an Assistant Professor of Computer Sciences and Applied Mathematics at Cadi Ayyad University of Marrakech, Morocco. Dr. Ouaarab received his M.S. degree in 2011 and his D.Phil. in Engineering Sciences in 2015, both from Mohammed V University of Rabat, Morocco. His thesis project focused on the use of nature-inspired metaheuristics to solve combinatorial optimization problems, and on cuckoo search as a special case to be improved. He joined the Computer Engineering and Systems Laboratory at the Faculty of Sciences and Techniques, Marrakech, in 2019. His research chiefly focuses on combinatorial optimization problems and how they can be solved by means of swarm intelligence and nature-inspired metaheuristics. Dr. Ouaarab currently serves on the editorial board of the International Journal of Bio-Inspired Computation.

Table of contents (6 chapters)

Table of contents (6 chapters)

Buy this book

eBook 96,29 €
price for Spain (gross)
  • ISBN 978-981-15-3836-0
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase Institutional customers should get in touch with their account manager
Hardcover 124,79 €
price for Spain (gross)
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Discrete Cuckoo Search for Combinatorial Optimization
Authors
Series Title
Springer Tracts in Nature-Inspired Computing
Copyright
2020
Publisher
Springer Singapore
Copyright Holder
Springer Nature Singapore Pte Ltd.
eBook ISBN
978-981-15-3836-0
DOI
10.1007/978-981-15-3836-0
Hardcover ISBN
978-981-15-3835-3
Series ISSN
2524-552X
Edition Number
1
Number of Pages
XV, 130
Number of Illustrations
29 b/w illustrations
Topics