Advertisement

Discrete Cuckoo Search for Combinatorial Optimization

  • Aziz Ouaarab
Book
  • 39 Downloads

Part of the Springer Tracts in Nature-Inspired Computing book series (STNIC)

Table of contents

  1. Front Matter
    Pages i-xv
  2. Aziz Ouaarab
    Pages 1-7
  3. Theory and Formulations

    1. Front Matter
      Pages 9-9
    2. Aziz Ouaarab
      Pages 11-20
  4. Application

    1. Front Matter
      Pages 43-43
    2. Aziz Ouaarab
      Pages 45-70
  5. Back Matter
    Pages 87-130

About this book

Introduction

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.


Keywords

Combinatorial Optimization Cuckoo Search Travelling Salesman Problem Quadratic Assignment Problem Job Shop Scheduling Problem Random Key Coding

Authors and affiliations

  • Aziz Ouaarab
    • 1
  1. 1.Ecole Supérieure de Technologie d’EssaouiraEssaouiraMorocco

Bibliographic information

Industry Sectors
Pharma
Materials & Steel
Automotive
Chemical Manufacturing
Biotechnology
Finance, Business & Banking
Electronics
IT & Software
Telecommunications
Law
Consumer Packaged Goods
Energy, Utilities & Environment
Aerospace
Oil, Gas & Geosciences
Engineering