Discrete cuckoo search for combinatorial optimization / Aziz Ouaarab.
2020
QA402.5
Linked e-resources
Linked Resource
Online Access
Concurrent users
Unlimited
Authorized users
Authorized users
Document Delivery Supplied
Can lend chapters, not whole ebooks
Details
Title
Discrete cuckoo search for combinatorial optimization / Aziz Ouaarab.
Author
Ouaarab, Aziz, author.
ISBN
9789811538360 (electronic book)
9811538360 (electronic book)
9811538352
9789811538353
9811538360 (electronic book)
9811538352
9789811538353
Published
Singapore : Springer, [2020]
Copyright
©2020
Language
English
Description
1 online resource.
Call Number
QA402.5
Dewey Decimal Classification
519.6/4
Summary
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.
Bibliography, etc. Note
Includes bibliographical references.
Access Note
Access limited to authorized users.
Source of Description
Online resource; title from PDF title page (SpringerLink, viewed April 9, 2020).
Series
Springer tracts in nature-inspired computing.
Available in Other Form
Print version: 9789811538353
Linked Resources
Online Access
Record Appears in
Online Resources > Ebooks
All Resources
All Resources
Table of Contents
Combinatorial optimization space
Solving COPs
From CS to DCS
DCS and the studied COPs
Cuckoo search Random key encoding.
Solving COPs
From CS to DCS
DCS and the studied COPs
Cuckoo search Random key encoding.