A hybrid cuckoo search algorithm with feasibility-based rule for constrained structural optimization

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.

Keywords

constrained optimization problem / cuckoo search algorithm / pattern search / feasibility-based rule / engineering optimization

References

[1] EskandarH, SadollahA, BahreininejadA, HamdiM. Water cycle algorithm: A novel metaheuristic optimization method for solving constrained engineering optimization problems [J]. Computers and Structures, 2012, 110/111: 151-166

[2] LongW, LiangX-m, HuangY-f, ChenY-xiong. A hybrid differential evolution augmented Lagrangian method for constrained numerical and engineering optimization [J]. Computer-Aided Design, 2013, 45(12): 1562-1574

[3] CaiZ-x, WangYong. A multi-objective optimization-based evolutionary algorithm for constrained optimization [J]. IEEE Trans-actions on Evolutionary Computation, 2006, 10(6): 658-675

[4] DaneshyariM, YenG G. Constrained multiple-swarm particle swarm optimization within a cultural framework [J]. IEEE Transactions on Systems, Man and Cybernetics, 2012, 42(2): 475-490

[5] KarabogaD, AkayB. A modified artificial bee colony (ABC) algorithm for constrained optimization problems [J]. Applied soft Computing, 2011, 11(3): 3021-3031

[6] ZhangM, LuoW-j, WangX-fa. Differential evolution with dynamic stochastic selection for constrained optimization [J]. Information Sciences, 2008, 178(15): 3043-3074

[7] YangX-s, DebS. Cuckoo search via Levy flights [C]. The World Congress on Nature and Biologically Inspired Computing, 2009, India, IEEE Publications: 210-214

[8] TubaM, SuboticM, StanarevicN. Modified cuckoo search algorithm for unconstrained optimization problems [C]. The 5th European Conference on European Computing Conference, 2011, Wisconsin, WSEAS Publications: 263-268

[9] DhivyaM, SundarambalM, AnandL 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

[10] KumarA, ChakarvertyS. Design optimization using genetic algorithm and cuckoo search [C]. The International Conference on Electro/Information Technology, 2011, Mankato, IEEE Press: 1-5

[11] BurnwalS, DebS. Scheduling optimization of flexible manufacturing system using cuckoo search-based approach [J]. International Journal of Advanced Manufacturing Technology, 2013, 64(5/8): 951-959

[12] GandomiA H, YangX S, AlaviA H. Cuckoo search algorithm: A metaheuristic approach to solve structural optimization problem [J]. Engineering with Computers, 2013, 29(1): 17-35

[13] LiX-t, YinM-hao. Parameter estimation for chaotic systems using the cuckoo search algorithm with an orthogonal learning method [J]. Chinese Physics B, 2012, 21(5): 050507

[14] ZhuW-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

[15] DebK. An efficient constraint handling method for genetic algorithms [J]. Computer Methods in Applied Mechanics and Engineering, 2000, 186(2/4): 311-338

[16] RunarssonT P, YaoX. Stochastic ranking for constrained evolutionary optimization [J]. IEEE Transactions on Evolutionary Computation, 2000, 4(3): 284-294

[17] CostaL, SantoI, FernandesE. A hybrid genetic pattern search augmented Lagrangian method for constrained global optimization [J]. Applied Mathematics and Computation, 2012, 218(18): 9415-9426

[18] FarmaniR, WrightJ A. Self-adaptive fitness formulation for constrained optimization [J]. IEEE Transactions on Evolutionary Computation, 2003, 7(5): 445-455

[19] Mezura-montesE, CoelloC A C. A simple multimembered evolution strategy to solve constrained optimization problems [J]. IEEE Transactions on Evolutionary Computation, 2005, 9(1): 1-17

[20] RayT K, SainiP. Engineering design optimization using a swarm with an intelligent information sharing among individuals [J]. Engineering Optimization, 2001, 33(6): 735-748

[21] MontesE M, CoelloC A C, RicardoL. Engineering optimization using a simple evolutionary algorithm [C]. The 15th International Conference on Tools with artificial Intelligence, CA, USA, 2003149-156

[22] AkhtarS, TaiK, RayT. A socio-behavioural simulation model for engineering design optimization [J]. Engineering Optimization, 2002, 34(4): 341-354