03522nam 22005895 450 991076843450332120200629121418.0981-15-3836-010.1007/978-981-15-3836-0(CKB)4100000010766185(MiAaPQ)EBC6144659(DE-He213)978-981-15-3836-0(PPN)243224192(EXLCZ)99410000001076618520200324d2020 u| 0engurcnu||||||||txtrdacontentcrdamediacrrdacarrierDiscrete Cuckoo Search for Combinatorial Optimization[electronic resource] /by Aziz Ouaarab1st ed. 2020.Singapore :Springer Singapore :Imprint: Springer,2020.1 online resource (138 pages)Springer Tracts in Nature-Inspired Computing,2524-552X981-15-3835-2 Combinatorial optimization space -- Solving COPs -- From CS to DCS -- DCS and the studied COPs -- Cuckoo search Random key encoding.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.Springer Tracts in Nature-Inspired Computing,2524-552XComputational intelligenceMathematical optimizationAlgorithmsComputational Intelligencehttps://scigraph.springernature.com/ontologies/product-market-codes/T11014Discrete Optimizationhttps://scigraph.springernature.com/ontologies/product-market-codes/M26040Algorithm Analysis and Problem Complexityhttps://scigraph.springernature.com/ontologies/product-market-codes/I16021Algorithmshttps://scigraph.springernature.com/ontologies/product-market-codes/M14018Computational intelligence.Mathematical optimization.Algorithms.Computational Intelligence.Discrete Optimization.Algorithm Analysis and Problem Complexity.Algorithms.519.64Ouaarab Azizauthttp://id.loc.gov/vocabulary/relators/aut1457772MiAaPQMiAaPQMiAaPQBOOK9910768434503321Discrete Cuckoo Search for Combinatorial Optimization3658032UNINA