Discrete Cuckoo Search for Combinatorial Optimization (eBook)
XV, 130 Seiten
Springer Singapore (Verlag)
978-981-15-3836-0 (ISBN)
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.
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.
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.
| Erscheint lt. Verlag | 24.3.2020 |
|---|---|
| Reihe/Serie | Springer Tracts in Nature-Inspired Computing | Springer Tracts in Nature-Inspired Computing |
| Zusatzinfo | XV, 130 p. 29 illus. |
| Sprache | englisch |
| Themenwelt | Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge |
| Informatik ► Theorie / Studium ► Algorithmen | |
| Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik | |
| Mathematik / Informatik ► Mathematik ► Analysis | |
| Mathematik / Informatik ► Mathematik ► Angewandte Mathematik | |
| Mathematik / Informatik ► Mathematik ► Finanz- / Wirtschaftsmathematik | |
| Technik | |
| Schlagworte | Algorithm analysis and problem complexity • combinatorial optimization • Cuckoo Search • Job Shop Scheduling Problem • Quadratic Assignment Problem • Random Key Coding • travelling salesman problem |
| ISBN-10 | 981-15-3836-0 / 9811538360 |
| ISBN-13 | 978-981-15-3836-0 / 9789811538360 |
| Haben Sie eine Frage zum Produkt? |
PDF (Wasserzeichen)Größe: 2,7 MB
DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich
