- Hacettepe Journal of Mathematics and Statistics
- Vol: 47 Issue: 3
- Hybrid genetic algorithms for global optimization problems
Hybrid genetic algorithms for global optimization problems
Authors : Muhammad Asim, Wali Mashwani Khan, Özgür Yeniay, Muhammad Asif Jan, Nasser Tairan, H. Hussian, Gai-ge Wang
Pages : 539-551
View : 14 | Download : 6
Publication Date : 2018-06-01
Article Type : Research
Abstract :In the last two decades the eld evolutionary computation has become a mainstream and several types of evolutionary algorithms are devel- oped for solving optimization and search problems. Evolutionary algo- rithms (EAs) are mainly inspired from the biological process of evolu- tion. They do not demand for any concrete information such as conti- nuity or dierentiability and other information related to the problems to be solved. Due to population based nature, EAs provide a set of so- lutions 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 pro- cess 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 perfor- mance 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.Keywords : Global Optimization, Evolutionary Computation (EC), Evolution- ary Algorithm (EA), Genetic Algorithm (GA), Hybrid GA