Discrete Cuckoo Search for Combinatorial Optimization by Aziz Ouaarab

Author:Aziz Ouaarab
Language: eng
Format: epub
ISBN: 9789811538360
Publisher: Springer Singapore

4.2 Improved CS

The robustness of CS is based on how to explore and exploit the space of solutions by a cuckoo. This cuckoo can have some “intelligence” to find much better solutions. We considered in our improvement (Ouaarab et al. 2014) the cuckoo as the first level of control of intensification and diversification, and since this cuckoo is an individual of a population, then this population is qualified to be the second level of control. The idea of improvement is to restructure the population by integrating a new, relatively smarter category of cuckoos with more efficiency into their research, compared to other cuckoos.

Studies have shown that the cuckoo is able to initiate surveillance around potential host nests (Payne and Sorenson 2005). This behavior can serve as an inspiration to design a new cuckoo category that has the ability to change host nests during incubation. The purpose of this behavior is to avoid abandoning cuckoo eggs. These cuckoos adopt mechanisms before and after brooding. They observe the chosen host nest to be sure that the choice of this nest is the right decision or not (in this case, they start looking for a new choice much better than the current one). We speak, therefore, of an ability to search locally for a much better solution around the current solution.

Inspired by this observed behavior, the mechanism adopted by this new fraction of cuckoos can be divided into two main stages: (1) A cuckoo initially moves by Lévy flights to a new solution (which represents a new region); (2) From the current solution, a cuckoo in the same region is looking for a new best solution (in this stage, it is possible to carry out a local search). According to these two steps, the population of the improved CS algorithm (Algorithm 2) can be structured according to three main categories of cuckoos: 1.A cuckoo looking for (from the best position) regions that may contain new solutions that are much better than the solution of an individual randomly selected in the population;

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.