Hybrid genetic algorithms for global optimization problems

被引:15
作者
Asim, M. [1 ]
Khan, W. [1 ]
Yeniay, O. [2 ]
Jan, M. A. [1 ]
Tairan, N. [3 ]
Hussian, H. [4 ]
Wang, Gai-Ge [5 ]
机构
[1] Kohat Univ Sci & Technol, Dept Math, Kohat, Pakistan
[2] Hacettepe Univ Beytepe Mahallesi, TR-06800 Ankara, Turkey
[3] King Khalid Univ Abha, Coll Comp Sci, Abha, Saudi Arabia
[4] Tech Educ & Vocat Training Author, Kpk, Pakistan
[5] Jiangsu Normal Univ, Sch Comp Sci & Technol, Xuzhou, Jiangsu, Peoples R China
来源
HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS | 2018年 / 47卷 / 03期
关键词
Global Optimization; Evolutionary Computation (EC); Evolutionary Algorithm (EA); Genetic Algorithm (GA); Hybrid GA; KRILL HERD ALGORITHM; DIFFERENTIAL EVOLUTION; DECOMPOSITION;
D O I
10.15672/HJMS.2017.473
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In the last two decades the field evolutionary computation has become a mainstream and several types of evolutionary algorithms are developed for solving optimization and search problems. Evolutionary algorithms (EAs) are mainly inspired from the biological process of evolution. They do not demand for any concrete information such as continuity or differentiability and other information related to the problems to be solved. Due to population based nature, EAs provide a set of solutions and share properties of adaptation through an iterative process. The steepest descent methods and Broyden-Fletcher-Goldfarb-Shanno (BFGS),Hill climbing local search are quite often used for exploitation purposes in order to improve the performance of the existing EAs. In this paper, We have employed the BFGS as an additional operator in the framework of Genetic Algorithm. The idea of add-in BFGS is to sharpen the search around local optima and to speeds up the search process of the suggested algorithm. We have used 24 benchmark functions which was designed for the special session of the 2005 IEEE-Congress on Evolutionary Computation (IEEE-CEC 06) to examine the performance of the suggested hybrid GA. The experimental results provided by HGBA are much competitive and promising as compared to the stand alone GA for dealing with most of the used test problems.
引用
收藏
页码:539 / 551
页数:13
相关论文
共 63 条
[1]   Improving Newton-Raphson method for nonlinear equations by modified Adomian decomposition method [J].
Abbasbandy, S .
APPLIED MATHEMATICS AND COMPUTATION, 2003, 145 (2-3) :887-893
[2]  
Abraham Ajith, 2007, STUDIES COMPUTATIONA
[3]  
Alam Khug, 2017, GOMAL U J RES, V33, P134
[4]  
[Anonymous], OPTIMIZATION THEORY
[5]  
[Anonymous], 2016, Nucleus
[6]  
[Anonymous], 2015, EVOLUTIONARY CONSTRA
[7]  
[Anonymous], 2015, INT J BIOINSPIRED CO
[8]  
[Anonymous], 1999, Intelligence through simulated evolution: Forty years of evolutionary programming
[9]  
Asim M, 2017, PUNJAB UNIV J MATH, V49, P89
[10]  
Asim Muhammad, 2017, SINDH U RES J, V49