Spider monkey optimization algorithm for constrained optimization problems

被引:45
作者
Gupta, Kavita [1 ]
Deep, Kusum [1 ]
Bansal, Jagdish Chand [2 ]
机构
[1] Indian Inst Technol Roorkee, Dept Math, Roorkee 247667, Uttarakhand, India
[2] South Asian Univ, Dept Appl Math, New Delhi 110021, India
关键词
Spider monkey optimization; Constrained optimization; CEC2006; CEC2010; Deb's technique; PARTICLE SWARM OPTIMIZATION; DIFFERENTIAL EVOLUTION; NEURAL-NETWORK; SYSTEM;
D O I
10.1007/s00500-016-2419-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a modified version of spider monkey optimization (SMO) algorithm for solving constrained optimization problems has been proposed. To the best of author's knowledge, this is the first attempt to develop a version of SMO which can solve constrained continuous optimization problems by using the Deb's technique for handling constraints. The proposed algorithm is named constrained spider monkey optimization (CSMO) algorithm. The performance of CSMO is investigated on the well-defined constrained optimization problems of CEC2006 and CEC2010 benchmark sets. The results of the proposed algorithm are compared with constrained versions of particle swarm optimization, artificial bee colony and differential evolution. Outcome of the experiment and the discussion of results demonstrate that CSMO handles the global optimization task very well for constrained optimization problems and shows better performance in comparison with compared algorithms. Such an outcome will be an encouragement for the research community to further explore the potential of SMO in solving benchmarks as well as real-world problems, which are often constrained in nature.
引用
收藏
页码:6933 / 6962
页数:30
相关论文
共 48 条
[1]   Multi-level image thresholding by synergetic differential evolution [J].
Ali, Musrrat ;
Ahn, Chang Wook ;
Pant, Millie .
APPLIED SOFT COMPUTING, 2014, 17 :1-11
[2]   A differential evolution algorithm with constraint sequencing: An efficient approach for problems with inequality constraints [J].
Asafuddoula, Md ;
Ray, Tapabrata ;
Sarker, Ruhul .
APPLIED SOFT COMPUTING, 2015, 36 :101-113
[3]   Spider Monkey Optimization algorithm for numerical optimization [J].
Bansal, Jagdish Chand ;
Sharma, Harish ;
Jadon, Shimpi Singh ;
Clerc, Maurice .
MEMETIC COMPUTING, 2014, 6 (01) :31-47
[4]  
Chao-Li Sun, 2009, 2009 Fourth International Conference on Innovative Computing, Information and Control (ICICIC 2009), P897, DOI 10.1109/ICICIC.2009.89
[5]   Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art [J].
Coello, CAC .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (11-12) :1245-1287
[6]   An efficient constraint handling method for genetic algorithms [J].
Deb, K .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) :311-338
[7]   A new metaheuristic for numerical function optimization: Vortex Search algorithm [J].
Dogan, Berat ;
Olmez, Tamer .
INFORMATION SCIENCES, 2015, 293 :125-145
[8]  
Dorigo M., 1992, THESIS POLITECNICO M
[9]  
Elsayed SM, 2011, IEEE C EVOL COMPUTAT, P857
[10]   Modeling and optimization for microstructural properties of Al/SiC nanocomposite by artificial neural network and genetic algorithm [J].
Esmaeili, R. ;
Dashtbayazi, M. R. .
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (13) :5817-5831