Hybrid genetic algorithms for global optimization problems

被引:14
|
作者
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
相关论文
共 50 条
  • [1] A fuzzy adaptive Genetic Algorithms for global optimization problems
    Gao, Liqun
    Lu, Feng
    Ge, Yanfeng
    Feng, Da
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 914 - 919
  • [2] A hybrid genetic algorithm for a class of global optimization problems with box constraints
    Yuan, Quan
    He, Zhiqing
    Leng, Huinan
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 197 (02) : 924 - 929
  • [3] New Hybrid Perturbed Projected Gradient and Simulated Annealing Algorithms for Global Optimization
    Belkourchia, Yassin
    Es-Sadek, Mohamed Zeriab
    Azrar, Lahcen
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2023, 197 (02) : 438 - 475
  • [4] Hybrid Evolutionary Algorithm for Solving Global Optimization Problems
    Thangaraj, Radha
    Pant, Millie
    Abraham, Ajith
    Badr, Youakim
    HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS, 2009, 5572 : 310 - +
  • [5] A New Blend of DE and PSO Algorithms for Global Optimization Problems
    Tomar, Pravesh Kumar
    Pant, Millie
    CONTEMPORARY COMPUTING, 2011, 168 : 102 - 112
  • [6] Introducing a Parallel Genetic Algorithm for Global Optimization Problems
    Charilogis, Vasileios
    Tsoulos, Ioannis G.
    APPLIEDMATH, 2024, 4 (02): : 709 - 730
  • [7] Hybrid Self Organizing Neurons and Evolutionary Algorithms for Global Optimization
    Grosan, Crina
    Hassanien, Aboul Ella
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2012, 9 (02) : 304 - 309
  • [8] Benchmarking Stochastic Algorithms for Global Optimization Problems by Visualizing Confidence Intervals
    Liu, Qunfeng
    Chen, Wei-Neng
    Deng, Jeremiah D.
    Gu, Tianlong
    Zhang, Huaxiang
    Yu, Zhengtao
    Zhang, Jun
    IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (09) : 2924 - 2937
  • [9] Parallel characteristical algorithms for solving problems of global optimization
    Grishagin, VA
    Sergeyev, YD
    Strongin, RG
    JOURNAL OF GLOBAL OPTIMIZATION, 1997, 10 (02) : 185 - 206
  • [10] Parallel Characteristical Algorithms for Solving Problems of Global Optimization
    Vladimir A. Grishagin
    Yaroslav D. Sergeyev
    Roman G. Strongin
    Journal of Global Optimization, 1997, 10 : 185 - 206