Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems
Engineering With ComputersPublished 28 July 2011
Amir H. Gandomi, Xin‐She Yang, Amir H. Alavi
Citations2,239
SJR quartileQ1
SJR score1.11
SNIP1.63
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 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.
Abstract
In this study, a new metaheuristic optimization algorithm, called cuckoo search (CS), is introduced for solving structural optimization tasks. The new CS algorithm in combination with Lévy flights is first verified using a benchmark nonlinear constrained optimization problem. For the validation against structural engineering optimization problems, CS is subsequently applied to 13 design problems reported in the specialized literature. The performance of the CS algorithm is further compared with various algorithms representative of the state of the art in the area. The optimal solutions obtained by CS are mostly far better than the best solutions obtained by the existing methods. The unique search features used in CS and the implications for future research are finally discussed in detail.
Keywords
Computer ScienceEngineering
A modified particle swarm optimizer
10,157 Citations2002Yibing Shi, R.C. Eberhart
A new parameter, called inertia weight, is introduced into the original particle swarm optimizer, which resembles a school of flying birds since it adjusts its flying according to its own flying experience and its companions' flying experience.
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.
Medical Entomology and ZoologyNature-Inspired Metaheuristic Algorithms
4,525 Citations2008Xin‐She Yang
This book reviews and introduces the state-of-the-art nature-inspired metaheuristic algorithms in optimization, including genetic algorithms, bee algorithms, particle swarm optimization, simulated annealing, ant colony optimization, harmony search, and firefly algorithms.
Engineering Optimization Theory and Practice
3,562 Citations2019Singiresu S. Rao
Archives of Sexual BehaviorApplied Nonlinear Programming
2,536 Citations1972D. M. Himmelblau
The high prevalence of Internet use as a method of meeting sexual partners suggests that sexual networks may be forming over the Internet and the Internet therefore provides opportunities for new HIV primary prevention interventions.
HAL (Le Centre pour la Communication Scientifique Directe)Metaheuristics from design to implementation
2,506 Citations2009El‐Ghazali Talbi
Computer Methods in Applied Mechanics and EngineeringA new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice
1,769 Citations2004Kang Seok Lee, Zong Woo Geem
A new harmony search (HS) meta-heuristic algorithm-based approach for engineering optimization problems with continuous design variables conceptualized using the musical process of searching for a perfect state of harmony using a stochastic random search instead of a gradient search.
Computers in IndustryUse of a self-adaptive penalty approach for engineering optimization problems
1,282 Citations2000Carlos A. Coello Coello
The notion of using co-evolution to adapt the penalty factors of a fitness function incorporated in a genetic algorithm (GA) for numerical optimization is introduced.
A combined genetic adaptive search (GeneAS) for engineering design
1,222 Citations1996Kalyanmoy Deb, Mayank Kumar Goyal
The proposed technique is compared with binarycoded genetic algorithms, Augmented Lagrange multiplier method, Branch and Bound method and Hooke and Jeeves pattern search method and the solutions obtained are superior than those obtained with other methods.
Engineering Applications of Artificial IntelligenceAn effective co-evolutionary particle swarm optimization for constrained engineering design problems
1,107 Citations2006Qie He, Ling Wang
A co-evolutionary particle swarm optimization approach (CPSO) for constrained optimization problems, where PSO is applied with two kinds of swarms for evolutionary exploration and exploitation in spaces of both solutions and penalty factors.
Advances in Engineering Software (1978)Engineering optimization: Methods and applications
1,083 Citations1984
Advanced Engineering InformaticsConstraint-handling in genetic algorithms through the use of dominance-based tournament selection
870 Citations2002Carlos A. Coello Coello, Efrén Mezura‐Montes
A dominance-based selection scheme to incorporate constraints into the fitness function of a genetic algorithm used for global optimization, which indicates that the approach is a viable alternative to the traditional penalty function, mainly in engineering optimization problems.
Computers & StructuresMixed variable structural optimization using Firefly Algorithm
806 Citations2011Amir H. Gandomi, Xin‐She Yang +1 more
A recently developed metaheuristic optimization algorithm, the Firefly Algorithm, which mimics the social behavior of fireflies based on their flashing characteristics is used for solving mixed continuous/discrete structural optimization problems.
SIMULATIONConstrained Optimization Via Genetic Algorithms
795 Citations1994Abdollah Homaifar, Charlene X. Qi +1 more
The proposed search algorithm is realized by GAs which utilize a penalty function in the objective function to account for violation, based on systematic multi-stage assignments of weights in the penalty method as opposed to single- stage assignments in sequential unconstrained minimization.
Journal of Mechanical DesignAn Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design
777 Citations1994Balajee Kannan, S. N. Kramer
Journal of Mechanical DesignNonlinear Integer and Discrete Programming in Mechanical Design Optimization
752 Citations1990Eric P. Sandgren
On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's
750 Citations2002Jeffrey A. Joines, Christopher R. Houck
This paper discusses the use of non-stationary penalty functions to solve general nonlinear programming problems (NP) using real-valued GAs and the effectiveness of these methods is reported.
NatureA Lévy flight for light
735 Citations2008Pierre Barthelemy, Jacopo Bertolotti +1 more
It is shown that it is possible to engineer an optical material in which light waves perform a Lévy flight, and the key parameters that determine the transport behaviour can be easily tuned, making this an ideal experimental system in which to study LÉvy flights in a controlled way.
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.
IEEE Transactions on Evolutionary ComputationSociety and civilization: an optimization algorithm based on the simulation of social behavior
593 Citations2003Tapabrata Ray, K.M. Liew
The driving concept behind the optimization algorithm introduced in this paper that makes use of the intra and intersociety interactions within a formal society and the civilization model to solve single objective constrained optimization problems.
International Journal for Numerical Methods in EngineeringStructural optimization: A new dual method using mixed variables
557 Citations1986Claude Fleury, V. Braibant
Applied Mathematics and ComputationAn effective co-evolutionary differential evolution for constrained optimization
542 Citations2006Fu-zhuo Huang, Ling Wang +1 more
A differential evolution approach based on a co-evolution mechanism, named CDE, is proposed to solve the constrained problems and both the satisfactory solutions and suitable penalty factors can be obtained simultaneously.
Expert Systems with ApplicationsGaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems
523 Citations2009Leandro dos Santos Coelho
This work presents novel quantum-behaved PSO (QPSO) approaches using mutation operator with Gaussian probability distribution employed in well-studied continuous optimization problems of engineering design and indicates that Gaussian QPSO approaches handle such problems efficiently in terms of precision and convergence.
Journal of Mechanical DesignAdaptive Response Surface Method Using Inherited Latin Hypercube Design Points
514 Citations2003G. Gary Wang
The improved ARSM is tested using a group of standard test problems and then applied to an engineering design problem, demonstrating strong potential to be a practical global optimization tool for computation-intensive design problems.
Studies in computational intelligenceHarmony Search as a Metaheuristic Algorithm
466 Citations2009Xin‐She Yang
This first chapter intends to review and analyze the powerful new Harmony Search algorithm in the context of metaheuristic algorithms, and tries to identify the characteristics of meta heuristics and analyze why HS is a good meta heuristic algorithm.
Engineering OptimizationAn improved particle swarm optimizer for mechanical design optimization problems
417 Citations2004Suining He, Emmanuel Prempain +1 more
An improved particle swarm optimizer (PSO) for solving mechanical design optimization problems involving problem-specific constraints and mixed variables such as integer, discrete and continuous variables is presented.
Human EcologyLévy Flights in Dobe Ju/’hoansi Foraging Patterns
409 Citations2006Clifford T. Brown, Larry S. Liebovitch +1 more
Data is analyzed on Ju/’hoansi hunter–gatherer foraging patterns and it is found that their movements between residence camps can be modeled as a Lévy flight, an optimal search pattern for scarce, randomly located targets.
PLoS ONEFree-Flight Odor Tracking in Drosophila Is Consistent with an Optimal Intermittent Scale-Free Search
401 Citations2007Andy M. Reynolds, Mark A. Frye
This analysis reveals that the control of these visually independent saccades and the flight intervals between them constitute an optimal scale-free active searching strategy in Drosophila, and shows that searching is intermittent, such that active searching phases randomly alternate with relocation phases.
Structural and Multidisciplinary OptimizationReliability-based design optimization for crashworthiness of vehicle side impact
368 Citations2004Byeng D. Youn, Kyung K. Choi +2 more
The Cuckoos
359 Citations2005Robert B. Payne
Engineering ComputationsAn improved ant colony optimization for constrained engineering design problems
356 Citations2010A. Kaveh, Siamak Talatahari
This paper presents an improved ant colony optimization (IACO) for constrained engineering design problems that has the capacity to handle continuous and discrete problems by using sub‐optimization mechanism (SOM), based on the principles of finite element method working as a search‐space updating technique.
Civil Engineering and Environmental SystemsCONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE
351 Citations2000Carlos A. Coello Coello
The proposed technique does not require fine tuning of factors like the traditional penalty function and uses a self-adaptation mechanism that avoids the traditional empirical adjustment of the main genetic operators (i.e., crossover and mutation).
Engineering OptimizationENGINEERING DESIGN OPTIMIZATION USING A SWARM WITH AN INTELLIGENT INFORMATION SHARING AMONG INDIVIDUALS
351 Citations2001Tapabrata Ray, Pankaj Saini
A new swarm algorithm for single objective design optimization problems is presented that ensures that all the individuals in the swarm are unique as in a real swarm, where at a given time instant two individuals cannot share the same location.
Engineering optimization with particle swarm
350 Citations2004Xiaohui Hu, R.C. Eberhart +1 more
The paper presents a modified particle swarm optimization (PSO) algorithm for engineering optimization problems with constraints and shows that PSO is an efficient and general approach to solve most nonlinear optimization problem with inequity constraints.
Expert Systems with ApplicationsHybrid Nelder–Mead simplex search and particle swarm optimization for constrained engineering design problems
336 Citations2008Erwie Zahara, Yi-Tung Kao
This paper proposes embedding constraint handling methods, which include the gradient repair method and constraint fitness priority-based ranking method, in NM-PSO as a special operator to deal with satisfying constraints.
Computer Methods in Applied Mechanics and EngineeringHybridizing harmony search algorithm with sequential quadratic programming for engineering optimization problems
323 Citations2008M. Fesanghary, Mehrdad Mahdavi +2 more
Solving Engineering Optimization Problems with the Simple Constrained Particle Swarm Optimizer
282 Citations2008Leticia Cagnina, Susana Cecilia Esquivel +1 more
Solving Engineering Optimization Problems with the Simple Constrained Particle Swarm Optimizer.
International Journal for Numerical Methods in EngineeringSTRUCTURAL OPTIMIZATION USING A NEW LOCAL APPROXIMATION METHOD
273 Citations1996Hemant Chickermane, Hae Chang Gea
Lecture notes in computer scienceUnified Particle Swarm Optimization for Solving Constrained Engineering Optimization Problems
266 Citations2005Konstantinos E. Parsopoulos, Michael N. Vrahatis
A penalty function approach is employed and the algorithm is modified to preserve feasibility of the encountered solutions to investigate the performance of the recently proposed Unified Particle Swarm Optimization method on constrained engineering optimization problems.
International Journal of Vehicle DesignOptimisation and robustness for crashworthiness of side impact
256 Citations2001Linxia Gu, R. J. Yang +4 more
GeneAS: A Robust Optimal Design Technique for Mechanical Component Design
253 Citations1997Kalyanmoy Deb
The efficiency and ease of application of the proposed method are demonstrated by solving four mechanical component design problems borrowed from the optimization literature and the solutions obtained are better than those obtained with the traditional methods.
Operations ResearchA Genetic Algorithm for the Multiple-Choice Integer Program
236 Citations1997Atidel B. Hadj-Alouane, James C. Bean
Extensive computational tests for dual degenerate problem instances show that suboptimal solutions can be obtained with the genetic algorithm within running times that are shorter than those of the OSL optimization routine.
Studies in fuzziness and soft computingEvolutionary Optimization of Constrained Problems
234 Citations2004Keigo Watanabe, M. M. A. Hashem
This chapter deals with a new approach which will utilize a log-dynamic penalty function method in the NES algorithm that has been proposed and tested in the previous chapter.
Nonlinear Integer and Discrete Programming in Mechanical Design
232 Citations1988Eric P. Sandgren
NatureSearch research
200 Citations2006Michael F. Shlesinger
This research presents an optimized search strategy for non-replenishable targets at unknown positions that could be applied to situations as diverse as animal foraging and time-sensitive rescue missions.
Engineering OptimizationA socio-behavioural simulation model for engineering design optimization
192 Citations2002Shamim Akhtar, Kang Tai +1 more
Journal of Structural EngineeringParameter Estimation of Structures from Static Strain Measurements. I: Formulation
174 Citations1996Masoud Sanayei, Michael J. Saletnik
Engineering OptimizationGENETIC ALGORITHMS FOR NONLINEAR MIXED DISCRETE-INTEGER OPTIMIZATION PROBLEMS VIA META-GENETIC PARAMETER OPTIMIZATION
161 Citations1995Shyue-Jian Wu, Pei-Tse Chow
This paper describes the application of genetic algorithms to nonlinear constrained mixed discrete-integer optimization problems with optimal sets of parameters furnished by a meta-genetic algorithm.
Engineering OptimizationA MIXED INTEGER-DISCRETE-CONTINUOUS PROGRAMMING METHOD AND ITS APPLICATION TO ENGINEERING DESIGN OPTIMIZATION
156 Citations1991Jing-fan Fu, Robert G. Fenton +1 more
An algorithm for solving non-linear programming problems containing integer, discrete and continuous variables is presented and penalties on integer and/or discrete violations are imposed on the objective function to force the search to converge upon standard values.
Studies in computational intelligenceBenchmark Problems in Structural Optimization
144 Citations2011Amir H. Gandomi, Xin‐She Yang
This chapter provides an overview of structural optimization problems of both truss and non-truss cases and summarizes some benchmark problems for structural optimization.
Engineering OptimizationHybridizing a genetic algorithm with an artificial immune system for global optimization
139 Citations2004Carlos A. Coello Coello, Nareli Cruz Cortés
The results indicate that the proposed algorithm to handle constraints of all types in a genetic algorithm used for global optimization is highly competitive with respect to penalty-based techniques and withrespect to other constraint-handling techniques which are considerably more complex to implement.
Engineering OptimizationGlobal optimization of nonlinear fractional programming problems in engineering design
128 Citations2005Jung‐Fa Tsai
Engineering OptimizationMultiple trial vectors in differential evolution for engineering design
128 Citations2007Efrén Mezura‐Montes, Carlos A. Coello Coello +2 more
A modified version of the differential evolution algorithm is presented to allow each parent vector in the population to generate more than one trial (child) vector at each generation and therefore to increase its probability of generating a better one.
Engineering OptimizationMIXED-DISCRETE NONLINEAR OPTIMIZATION WITH SIMULATED ANNEALING
125 Citations1993Zhang Chun, Hsu‐Pin Wang
The SA algorithm is found to be able to provide good, if not better, solutions when compared to existing mixed-discrete optimization algorithms based on the authors' investigations and studies.
Engineering optimization using simple evolutionary algorithm
108 Citations2003Efrén Mezura‐Montes, Carlos A. Coello Coello +1 more
This paper presents a simple (1 + /spl lambda/) evolution strategy and three simple selection criteria to solve engineering optimization problems and indicates that the proposed technique is highly competitive in terms of quality, robustness and computational cost.
Engineering OptimizationTAGUCHI-AIDED SEARCH METHOD FOR DESIGN OPTIMIZATION OF ENGINEERING SYSTEMS
99 Citations1998K'UANG J. KU, S. S. Rao +1 more
Journal of Structural EngineeringNonlinear Mixed‐Discrete Structural Optimization
88 Citations1989Hossain M. Amir, Takashi Hasegawa
All the practical difficulties usually encountered in the discrete or mixed‐discrete optimization are believed to be overcome by the solution code presented herein.
Self-adaptive penalties for GA-based optimization
68 Citations2003Carlos A. Coello Coello
The notion of using coevolution to adapt the penalty factors of a fitness function incorporated in a genetic algorithm for numerical optimization is introduced.
Engineering OptimizationDeveloping a fuzzy proportional–derivative controller optimization engine for engineering design optimization problems
64 Citations2007Yeh‐Liang Hsu, Tzu-Chi Liu
Monotonicity of the design variables and activities of the constraints determined by the theory of monotonicity analysis are modelled in the fuzzy PD controller optimization engine using generic fuzzy rules.
Journal of the Structural DivisionDiscrete Structural Optimization
63 Citations1981Judith S. Liebman, Visarn Chanaratna +1 more
Chaos Solitons & FractalsConstrained optimization using CODEQ
55 Citations2009Mahamed G. H. Omran, Ayed Salman
CODEQ is a new, parameter-free meta-heuristic algorithm that is a hybrid of concepts from chaotic search, opposition-based learning, differential evolution and quantum mechanics that provides excellent results with the added advantage of no parameter tuning.
Engineering OptimizationA GLOBAL APPROACH FOR NONLINEAR MIXED DISCRETE PROGRAMMING IN DESIGN OPTIMIZATION
52 Citations1993Han-Lin Li, CHIH-TAN CHOU
This paper proposes an optimization method to find the global solution of a nonlinear mixed discrete program using the Multi-Level Single Linkage technique and some examples of design optimization in literature demonstrate that the proposed method is superior to current methods for finding the global optimum.
Engineering OptimizationGlobal optimization for signomial discrete programming problems in engineering design
46 Citations2002Jung‐Fa Tsai, Han-Lin Li +1 more
Journal of Mechanical Science and TechnologyAn integrated method of particle swarm optimization and differential evolution
45 Citations2009Pyungmo Kim, Jong Soo Lee
An integrated method of a hybrid PSO (HPSO) algorithm combined with DE in order to refine the optimization performance and the crossover- and mutation-like operators are suggested in the HPSO.
European Journal of Operational ResearchAn approximate approach of global optimization for polynomial programming problems
40 Citations1998Han-Lin Li, Ching-Ter Chang
Several polynomial programming examples in the literature are tested to demonstrate that the proposed method can systematically solve these examples to find the global optimum within a pre-specified error.
Advances in Engineering SoftwareGeneralized Hopfield network based structural optimization using sequential unconstrained minimization technique with additional penalty strategy
32 Citations2002Chih‐Chin Shih, Yongqing Yang
The presenting strategy indeed provides an alternative way of handling the engineering optimization dynamically and expands the usage of ODE and the experimental examples showed the presenting strategy is reliable.
Trade-Offs in Robust Engineering Design
32 Citations1997Steven N. Gold, Sundar Krishnamurty
Engineering OptimizationEngineering design optimization using species-conserving genetic algorithms
26 Citations2007Jianping Li, Márton Balázs +1 more
The species conservation technique, called the species-conserving genetic algorithm (SCGA), was established and has been proved to be effective in finding multiple solutions of multimodal optimization problems and is used to solve engineering design optimization problems.
Engineering OptimizationMARS - A MULTISTART ADAPTIVE RANDOM SEARCH METHOD FOR GLOBAL CONSTRAINED OPTIMIZATION IN ENGINEERING APPLICATIONS
24 Citations1998VICTOR V. LITINETSKI, B. Abramzon
A multistart, step-controlled random search algorithm for global, constrained optimization is proposed and is found to be very efficient for solving a variety of constrained nonlinear optimization problems.
Engineering OptimizationEVOLUTION STRATEGIES IN ENGINEERING OPTIMIZATION
19 Citations1997Jianbo Cai, G. Thierauf
The basic evolution strategy is presented first1 followed by generalizations for parallel computing and for the solution of discrete and mixed discrete-continuous problems.
Engineering OptimizationMIXED-DISCRETE FUZZY PROGRAMMING FOR NONLINEAR ENGINEERING OPTIMIZATION
18 Citations1995Chih‐Chin Shih, Thin Lai
An algorithm of mathematical programming in which the A-formulation of fuzzy optimization combines the modified branch-and-bound with max-partial derivative branching techniques for solving mixed discrete fuzzy optimization problems.
Journal of Heat TransferNanoparticles Formed in Picosecond Laser Argon Crystal Interaction
16 Citations2003Xinwei Wang, Xianfan Xu
…