Hybrid genetic algorithms for global optimization problems

被引:13
|
作者
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
来源
关键词
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 条
  • [21] The Performance of Genetic Algorithms in Dynamic Optimization Problems
    Li, Hang
    Li, Minqiang
    Wang, Jiezhi
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 364 - +
  • [22] The Nested Genetic Algorithms for Distributed Optimization Problems
    Roupec, Jan
    Popela, Pavel
    WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2011, VOL I, 2011, : 480 - 484
  • [23] THE APPLICATION OF GENETIC ALGORITHMS TO OPTIMIZATION PROBLEMS IN GEOTECHNICS
    SIMPSON, AR
    PRIEST, SD
    COMPUTERS AND GEOTECHNICS, 1993, 15 (01) : 1 - 19
  • [24] Applications of genetic algorithms to discrete optimization problems
    Natl Sun Yat-Sen Univ, Kaohsiung, Taiwan
    J Chin Soc Mech Eng Trans Chin Inst Eng Ser C, 6 (587-598):
  • [25] Research on Hybrid Genetic Algorithms for Function Optimization
    Wang Minle
    Fang Maoyan
    AEIT 2012: 2012 2ND INTERNATIONAL CONFERENCE ON AEROSPACE ENGINEERING AND INFORMATION TECHNOLOGY, VOL 2, 2012, : 65 - 70
  • [26] The Application and Optimization of Genetic Algorithms in Formula Problems
    Shi, Nian-yun
    Li, Pei-yao
    Li, Zhuo-jun
    Zhang, Qing-dong
    2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2014, : 250 - 255
  • [27] Hybrid systems optimization using genetic algorithms
    Tian, JM
    Huang, JW
    Zhao, CJ
    1997 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT PROCESSING SYSTEMS, VOLS 1 & 2, 1997, : 579 - 583
  • [28] Hybrid genetic algorithms for preventive maintenance optimization
    Sanchez, A.
    Goti, A.
    Oyarbide-Zubillaga, A.
    RISK, RELIABILITY AND SOCIETAL SAFETY, VOLS 1-3: VOL 1: SPECIALISATION TOPICS; VOL 2: THEMATIC TOPICS; VOL 3: APPLICATIONS TOPICS, 2007, : 147 - 154
  • [29] Hybrid genetic algorithms for optimization of truss structures
    Yeh, I.-Cheng
    Computer-Aided Civil and Infrastructure Engineering, 1999, 14 (03): : 199 - 206
  • [30] Hybrid algorithms based on combining reinforcement learning and metaheuristic methods to solve global optimization problems
    Seyyedabbasi, Amir
    Aliyev, Royal
    Kiani, Farzad
    Gulle, Murat Ugur
    Basyildiz, Hasan
    Shah, Mohammed Ahmed
    KNOWLEDGE-BASED SYSTEMS, 2021, 223