A hybrid cuckoo search algorithm with Nelder Mead method for solving global optimization problems

被引:25
作者
Ali, Ahmed F. [1 ,2 ]
Tawhid, Mohamed A. [2 ,3 ]
机构
[1] Suez Canal Univ, Fac Comp & Informat, Dept Comp Sci, Ismailia, Egypt
[2] Thompson Rivers Univ, Fac Sci, Dept Math & Stat, 900 McGill Rd, Kamloop, BC V2C 0C8, Canada
[3] Univ Alexandria, Fac Sci, Dept Math & Comp Sci, Alexandria 21511, Egypt
基金
加拿大自然科学与工程研究理事会;
关键词
Cuckoo search algorithm; Nelder-Mead method; Integer programming problems minimax problems; ARTIFICIAL BEE COLONY; PHEROMONE CORRECTION STRATEGY; SIMPLEX-METHOD; LEVY FLIGHTS; RELIABILITY; SYSTEM;
D O I
10.1186/s40064-016-2064-1
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Cuckoo search algorithm is a promising metaheuristic population based method. It has been applied to solve many real life problems. In this paper, we propose a new cuckoo search algorithm by combining the cuckoo search algorithm with the Nelder-Mead method in order to solve the integer and minimax optimization problems. We call the proposed algorithm by hybrid cuckoo search and Nelder-Mead method (HCSNM). HCSNM starts the search by applying the standard cuckoo search for number of iterations then the best obtained solution is passing to the Nelder-Mead algorithm as an intensification process in order to accelerate the search and overcome the slow convergence of the standard cuckoo search algorithm. The proposed algorithm is balancing between the global exploration of the Cuckoo search algorithm and the deep exploitation of the Nelder-Mead method. We test HCSNM algorithm on seven integer programming problems and ten minimax problems and compare against eight algorithms for solving integer programming problems and seven algorithms for solving minimax problems. The experiments results show the efficiency of the proposed algorithm and its ability to solve integer and minimax optimization problems in reasonable time.
引用
收藏
页数:22
相关论文
共 66 条
[1]  
[Anonymous], 1981, Practical optimization
[2]  
[Anonymous], 2010, APPL INTEGER PROGRAM
[3]  
[Anonymous], 2013, Minimax and applications
[4]   Artificial Bee Colony (ABC) Algorithm for Constrained Optimization Improved with Genetic Operators [J].
Bacanin, Nebojsa ;
Tuba, Milan .
STUDIES IN INFORMATICS AND CONTROL, 2012, 21 (02) :137-146
[5]   Nonlinear Programming Using Minimax Techniques [J].
Bandler, J. W. ;
Charalambous, C. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1974, 13 (06) :607-619
[6]  
Bo Yang, 2007, 2007 IEEE International Conference on Control and Automation, ICCA 2007, P166, DOI 10.1109/ICCA.2007.4376340
[7]  
Boggs P.T., 1995, ACTA NUMER, V4, P1, DOI DOI 10.1017/S0962492900002518
[8]   AN IMPROVED BRANCH-AND-BOUND ALGORITHM FOR MIXED-INTEGER NONLINEAR PROGRAMS [J].
BORCHERS, B ;
MITCHELL, JE .
COMPUTERS & OPERATIONS RESEARCH, 1994, 21 (04) :359-367
[9]  
Borchers B, 1991, 195 RENSS POL I
[10]   Levy flights in dobe ju/'hoansi foraging patterns [J].
Brown, Clifford T. ;
Liebovitch, Larry S. ;
Glendon, Rachel .
HUMAN ECOLOGY, 2007, 35 (01) :129-138