Abstract
Constrained optimization problems are very important as they are encountered in many science and engineering applications. As a novel evolutionary computation technique, cuckoo search (CS) algorithm has attracted much attention and wide applications, owing to its easy implementation and quick convergence. A hybrid cuckoo pattern search algorithm (HCPS) with feasibility-based rule is proposed for solving constrained numerical and engineering design optimization problems. This algorithm can combine the stochastic exploration of the cuckoo search algorithm and the exploitation capability of the pattern search method. Simulation and comparisons based on several well-known benchmark test functions and structural design optimization problems demonstrate the effectiveness, efficiency and robustness of the proposed HCPS algorithm.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
ESKANDAR H, SADOLLAH A, BAHREININEJAD A, HAMDI M. Water cycle algorithm: A novel metaheuristic optimization method for solving constrained engineering optimization problems [J]. Computers and Structures, 2012, 110/111: 151–166.
LONG Wen, LIANG Xi-ming, HUANG Ya-fei, CHEN Yi-xiong. A hybrid differential evolution augmented Lagrangian method for constrained numerical and engineering optimization [J]. Computer-Aided Design, 2013, 45(12): 1562–1574.
CAI Zi-xing, WANG Yong. A multi-objective optimization-based evolutionary algorithm for constrained optimization [J]. IEEE Trans-actions on Evolutionary Computation, 2006, 10(6): 658–675.
DANESHYARI M, YEN G G. Constrained multiple-swarm particle swarm optimization within a cultural framework [J]. IEEE Transactions on Systems, Man and Cybernetics, 2012, 42(2): 475–490.
KARABOGA D, AKAY B. A modified artificial bee colony (ABC) algorithm for constrained optimization problems [J]. Applied soft Computing, 2011, 11(3): 3021–3031.
ZHANG Min, LUO Wen-jian, Wang Xu-fa. Differential evolution with dynamic stochastic selection for constrained optimization [J]. Information Sciences, 2008, 178(15): 3043–3074.
YANG Xin-she, DEB S. Cuckoo search via Levy flights [C]// The World Congress on Nature and Biologically Inspired Computing, India: IEEE Publications, 2009: 210–214.
TUBA M, SUBOTIC M, STANAREVIC N. Modified cuckoo search algorithm for unconstrained optimization problems [C]// The 5th European Conference on European Computing Conference. Wisconsin: WSEAS Publications, 2011: 263–268.
DHIVYA M, SUNDARAMBAL M, ANAND L N. Energy efficient computation of data fusion in wireless sensor networks using cuckoo based particle approach[J]. International Journal of Communications, Network and System Sciences, 2011, 4(4): 249–255.
KUMAR A, CHAKARVERTY S. Design optimization using genetic algorithm and cuckoo search [C]// The International Conference on Electro/Information Technology. Mankato: IEEE Press, 2011: 1–5.
BURNWAL S, DEB S. Scheduling optimization of flexible manufacturing system using cuckoo search-based approach [J]. International Journal of Advanced Manufacturing Technology, 2013, 64(5/8): 951–959.
GANDOMI A H, YANG X S, ALAVI A H. Cuckoo search algorithm: A metaheuristic approach to solve structural optimization problem [J]. Engineering with Computers, 2013, 29(1): 17–35.
LI Xiang-tao, YIN Ming-hao. Parameter estimation for chaotic systems using the cuckoo search algorithm with an orthogonal learning method [J]. Chinese Physics B, 2012, 21(5): 050507.
ZHU Wei-hang. Massively parallel differential evolution-pattern search optimization with graphics hardware acceleration: An investigation on bound constrained optimization problems [J]. Journal of Global Optimization, 2011, 50(3): 417–437.
DEB K. An efficient constraint handling method for genetic algorithms [J]. Computer Methods in Applied Mechanics and Engineering, 2000, 186(2/4): 311–338.
RUNARSSON T P, YAO X. Stochastic ranking for constrained evolutionary optimization [J]. IEEE Transactions on Evolutionary Computation, 2000, 4(3): 284–294.
COSTA L, SANTO I, FERNANDES E. A hybrid genetic pattern search augmented Lagrangian method for constrained global optimization [J]. Applied Mathematics and Computation, 2012, 218(18): 9415–9426.
FARMANI R, WRIGHT J A. Self-adaptive fitness formulation for constrained optimization [J]. IEEE Transactions on Evolutionary Computation, 2003, 7(5): 445–455.
MEZURA-MONTES E, COELLO C A C. A simple multimembered evolution strategy to solve constrained optimization problems [J]. IEEE Transactions on Evolutionary Computation, 2005, 9(1): 1–17.
RAY T K, SAINI P. Engineering design optimization using a swarm with an intelligent information sharing among individuals [J]. Engineering Optimization, 2001, 33(6): 735–748.
MONTES E M, COELLO C A C, RICARDO L. Engineering optimization using a simple evolutionary algorithm [C]// The 15th International Conference on Tools with artificial Intelligence, CA, USA, 2003: 149–156.
AKHTAR S, TAI K, RAY T. A socio-behavioural simulation model for engineering design optimization [J]. Engineering Optimization, 2002, 34(4): 341–354.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Projects([2013]2082, [2009]2061) supported by the Science Technology Foundation of Guizhou Province, China; Project([2013]140) supported by the Excellent Science Technology Innovation Talents in Universities of Guizhou Province, China; Project(2008040) supported by the Natural Science Research in Education Department of Guizhou Province, China
Rights and permissions
About this article
Cite this article
Long, W., Zhang, Wz., Huang, Yf. et al. A hybrid cuckoo search algorithm with feasibility-based rule for constrained structural optimization. J. Cent. South Univ. 21, 3197–3204 (2014). https://doi.org/10.1007/s11771-014-2291-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11771-014-2291-y