Cuckoo search: recent advances and applications
Neural Computing and ApplicationsPublished 7 March 2013Open access
Xin‐She Yang, Suash Deb
Citations1,043
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The fundamental ideas of cuckoo search are reviewed and the latest developments as well as its applications are reviewed, and insight into its search mechanisms is gained.
Abstract
Cuckoo search (CS) is a relatively new algorithm, developed by Yang and Deb\nin 2009, and CS is efficient in solving global optimization problems. In this\npaper, we review the fundamental ideas of cuckoo search and the latest\ndevelopments as well as its applications. We analyze the algorithm and gain\ninsight into its search mechanisms and find out why it is efficient. We also\ndiscuss the essence of algorithms and its link to self-organizing systems, and\nfinally we propose some important topics for further research.\n
Keywords
Computer ScienceEngineering
Particle swarm optimization
47,523 Citations2002James Kennedy, R.C. Eberhart
IEEE Transactions on Evolutionary ComputationNo free lunch theorems for optimization
13,936 Citations1997David H. Wolpert, William G. Macready
A framework is developed to explore the connection between effective optimization algorithms and the problems they are solving and a number of "no free lunch" (NFL) theorems are presented which establish that for any algorithm, any elevated performance over one class of problems is offset by performance over another class.
IEEE Transactions on Evolutionary ComputationThe particle swarm - explosion, stability, and convergence in a multidimensional complex space
8,768 Citations2002Maurice Clerc, James Kennedy
Cuckoo Search via Lévy flights
6,089 Citations2009Xin‐She Yang, Suash Deb
A new meta-heuristic algorithm, called Cuckoo Search (CS), is formulated, based on the obligate brood parasitic behaviour of some cuckoo species in combination with the Lévy flight behaviour ofSome birds and fruit flies, for solving optimization problems.
Lecture notes in computer scienceFirefly Algorithms for Multimodal Optimization
4,008 Citations2009Xin‐She Yang
Simulations and results indicate that the proposed firefly algorithm is superior to existing metaheuristic algorithms.
International Journal of Bio-Inspired ComputationFirefly algorithm, stochastic test functions and design optimisation
2,687 Citations2010Xin‐She Yang
This paper shows how to use the recently developed firefly algorithm to solve non-linear design problems and proposes a few new test functions with either singularity or stochastic components but with known global optimality and thus they can be used to validate new optimisation algorithms.
Engineering With ComputersCuckoo search algorithm: a metaheuristic approach to solve structural optimization problems
2,239 Citations2011Amir H. Gandomi, Xin‐She Yang +1 more
The performance of the CS algorithm is further compared with various algorithms representative of the state of the art in the area and the optimal solutions obtained are mostly far better than the best solutions obtained by the existing methods.
Computers & Operations ResearchMultiobjective cuckoo search for design optimization
875 Citations2011Xin‐She Yang, Suash Deb
A new cuckoo search for multiobjective optimization is formulated and applied to solve structural design problems such as beam design and disc brake design.
Journal of Computational PhysicsLévy flights, non-local search and simulated annealing
665 Citations2007Ilya Pavlyukevich
This work solves a problem of non-convex stochastic optimisation with help of simulated annealing of Levy flights of a variable stability index by solving the problem of search of the ground state of an unknown potential with non-local consequences.
Swarm and Evolutionary ComputationParameter tuning for configuring and analyzing evolutionary algorithms
604 Citations2011A. E. Eiben, S. K. Smit
A conceptual framework for parameter tuning is presented, a survey of tuning methods is provided, and related methodological issues are discussed to elaborate on how tuning can improve methodology by facilitating well-funded experimental comparisons and algorithm analysis.
Chaos Solitons & FractalsModified cuckoo search: A new gradient free optimisation algorithm
537 Citations2011Sean Walton, O. Hassan +2 more
A new robust optimisation algorithm, which can be regarded as a modification of the recently developed cuckoo search, is presented and shows a high convergence rate to the true global minimum even at high numbers of dimensions.
Information Processing LettersStochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm
479 Citations2006Minghu Jiang, Yi Luo +1 more
This letter presents a formal stochastic convergence analysis of the standard particle swarm optimization (PSO) algorithm, which involves with randomness.
Studies in computational intelligenceComputational Optimization, Methods and Algorithms
453 Citations2011Sławomir Kozieł, Xin‐She Yang
This book reviews and discusses the latest developments concerning optimization and modelling with a focus on methods and algorithms for computational optimization.
The International Journal of Advanced Manufacturing TechnologyCuckoo search algorithm for the selection of optimal machining parameters in milling operations
384 Citations2012Ali Rıza Yıldız
This research is the first application of the cuckoo search algorithm (CS) to the optimization of machining parameters in the literature, and the results demonstrate that the CS is a very effective and robust approach for the optimization for machining optimization problems.
International Journal of Artificial Intelligence & ApplicationsImproved Cuckoo Search Algorithm for Feed forward Neural Network Training
273 Citations2011Ehsan Valian, Shahram Mohanna +1 more
An improved cuckoo search algorithm is proposed to enhance the accuracy and convergence rate of this algorithm, and is employed for training feedforward neural networks for two benchmark classification problems.
Computers & Industrial EngineeringImproved cuckoo search for reliability optimization problems
261 Citations2012Ehsan Valian, Saeed Tavakoli +2 more
In this paper, an improved cuckoo search algorithm is presented, enhancing the accuracy and convergence rate of the cuckoff search algorithm, and the performance of the proposed algorithm is tested on some complex engineering optimization problems.
Communications in computer and information scienceAccelerated Particle Swarm Optimization and Support Vector Machine for Business Optimization and Applications
226 Citations2011Xin‐She Yang, Suash Deb +1 more
A combination of a recently developed Accelerated PSO and a nonlinear support vector machine to form a framework for solving business optimization problems and first applies the proposed APSO-SVM to production optimization, and then uses it for income prediction and project scheduling.
International Journal of Electrical Power & Energy SystemsA novel approach based on cuckoo search for DG allocation in distribution network
211 Citations2012Zahra Moravej, A. Akhlaghi
A novel approach based on cuckoo search which is applied for optimal distributed generation (DG) allocation to improve voltage profile and reduce power loss of the distribution network is presented.
International Journal of Bio-Inspired ComputationA novel quantum inspired cuckoo search for knapsack problems
179 Citations2011Abdesslem Layeb
The contribution consists in defining an appropriate representation scheme in the cuckoo search algorithm that allows applying successfully on combinatorial optimisation problems some quantum computing principles like qubit representation, superposition of states, measurement, and interference.
Materials TestingStructural Design Optimization of Vehicle Components Using Cuckoo Search Algorithm
159 Citations2012İsmail Durgun, Ali Rıza Yıldız
This research is the first application of the Cuckoo Search Algorithm to the shape design optimization problems in the literature, and results show the ability of the CS to find better optimal structural design.
Swarm and Evolutionary ComputationMulti-objective scheduling problem: Hybrid approach using fuzzy assisted cuckoo search algorithm
147 Citations2012K. Chandrasekaran, Sishaj P. Simon
A hybrid cuckoo search algorithm integrated with fuzzy system for solving multi-objective unit commitment problem (MOUCP), where each individual searches the most suitable nest to lay an egg to maximize the egg’s survival rate and achieve the best habitat society.
Computers & Mathematics with ApplicationsCoupled eagle strategy and differential evolution for unconstrained and constrained global optimization
132 Citations2011Amir H. Gandomi, Xin‐She Yang +2 more
The Structural Design of Tall and Special BuildingsOptimum design of steel frames using Cuckoo Search algorithm with Lévy flights
120 Citations2011A. Kaveh, Taha Bakhshpoori
The optimum design of two‐dimensional steel frames for discrete variables based on the Cuckoo Search algorithm is developed and low‐weight design and performance comparisons are made between the CS and other algorithms for some benchmark frames.
Mechanism and Machine TheoryCuckoo Search algorithm: A metaheuristic approach to solving the problem of optimum synthesis of a six-bar double dwell linkage
116 Citations2012Radovan R. Bulatović, Stevan R. Ðorđević +1 more
Fluid Phase EquilibriaCuckoo Search: A new nature-inspired optimization method for phase equilibrium calculations
112 Citations2012V.K. Bhargava, Seif‐Eddeen K. Fateen +1 more
Historical Studies in the Natural SciencesOrganisms, Machines, and Thunderstorms: A History of Self-Organization, Part Two. Complexity, Emergence, and Stable Attractors
100 Citations2009Evelyn Fox Keller
International Journal of Communications Network and System SciencesEnergy Efficient Computation of Data Fusion in Wireless Sensor Networks Using Cuckoo Based Particle Approach (CBPA)
86 Citations2011M. Dhivya, M. Sundarambal +1 more
In this paper, optimization of network is formulated by Cuckoo Based Particle Approach (CBPA), which can significantly lengthen the network lifetime when compared to traditional methods.
Training spiking neural models using cuckoo search algorithm
78 Citations2011Roberto A. Vázquez
How the Cuckoo Search Algorithm can be useful to train a spiking neuron to be applied in a pattern classification task is described.
Jisuanji gongchengMarkov Model and Convergence Analysis Based on Cuckoo Search Algorithm
69 Citations2012Yang Song-ming
Simulation experimental results show that Cuckoo Search algorithm achieves the global optimization, and the global convergence is ensured.
International Journal of Mobile CommunicationsCuckoo Search for data gathering in Wireless Sensor Networks
59 Citations2011M. Dhivya, M. Sundarambal
The modified CS is proposed to get enhanced network performance incorporating balanced energy dissipation and results in the formation of optimum number of clusters and minimal energy consumption.
Studies in computational intelligenceOptimizing the Semantic Web Service Composition Process Using Cuckoo Search
57 Citations2011Viorica Rozina Chifu, Cristina Bianca Pop +3 more
To improve the performance of the cuckoo-inspired algorithm, a 1-OPT heuristic is defined which expands the search space in a controlled way so as to avoid the stagnation on local optimal solutions.
Design optimization for reliable embedded system using Cuckoo Search
57 Citations2011Anil Kumar, Shampa Chakarverty
Results show that CS gives high quality solutions, builds steadily upon good solutions found during the process of design exploration and is less sensitive to variation in tuning parameters, which make CS a good optimization approach for embedded systems design.
Recent Advancements of Nurse Scheduling Models and A Potential Path
56 Citations2010Lim Huai Tein, Razamin Ramli
An evolutionary trend of nurse scheduling models is identified as fruitful and thus, future directions of the scheduling technique are discussed and a potential algorithm is proposed to solve a nurse scheduling problem.
An Efficient Optimization Algorithm for Structural Software Testing
27 Citations2012Praveen Ranjan Srivastava, Monica Chiş +2 more
This paper presents a simple and efficient algorithm that can automatically generate all possible paths in a Control Flow Graph for Path testing and uses cuckoo behaviour for extracting optimal paths.
Lecture notes in computer scienceTest Data Generation: A Hybrid Approach Using Cuckoo and Tabu Search
26 Citations2011Krish Perumal, Jagan Mohan Ungati +4 more
This paper introduces a novel approach to automated test data generation for software programs using a combination of heuristics involving Cuckoo and Tabu Search and shows a high degree of improvement with respect to the conventional Genetic Algorithm based technique.
Evolving a Mario agent using cuckoo search and softmax heuristics
21 Citations2010Erek R Speed
This paper presents a method for evolving an agent which can successfully play a level of Super Mario Brothers as implemented on the MarioAI Benchmark, and a softmax heuristic is presented to focus on areas with likely solutions.
Control theory & applicationsThe global convergence analysis of particle swarm optimization algorithm based on Markov chain
20 Citations2011Gao Yue-lin
It is confirmed from the transition probability that the PSO algorithm is not global convergent, which shows the nonexistence of conditions for this Markov chain to be a stationary process.
Expert Systems with ApplicationsMusical pitch estimation using a supervised single hidden layer feed-forward neural network
8 Citations2012Pat Taweewat, Chai Wutiwiwatchai
A method for the pitch estimation based on classification framework has been designed using a supervised single hidden layer feed-forward neural network and the feature vector generated from combining pitch histogram and pitch-frequency scaled spectrum shows the best performance in the experiment.