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 条
  • [1] Genetic Algorithms: Brief review on Genetic Algorithms for Global Optimization Problems
    Anwaar, Aliza
    Ashraf, Adnan
    Bangyal, Waqas Haider Khan
    Iqbal, Muddesar
    2022 HUMAN-CENTERED COGNITIVE SYSTEMS, HCCS, 2022, : 80 - 85
  • [2] 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
  • [3] Hybrid methods using genetic algorithms for global optimization
    Renders, JM
    Flasse, SP
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (02): : 243 - 258
  • [4] Genetic global optimization algorithms
    Ermakov, Sergej M.
    Semenchikov, Dmitriy N.
    COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2022, 51 (04) : 1503 - 1512
  • [5] GUIDED HYBRID GENETIC ALGORITHM FOR SOLVING GLOBAL OPTIMIZATION PROBLEMS
    Avramenko, S. E.
    Zheldak, T. A.
    Koriashkina, L. S.
    RADIO ELECTRONICS COMPUTER SCIENCE CONTROL, 2021, (02) : 174 - 188
  • [6] Genetic and other global optimization algorithms - Comparison and use in calibration problems
    Solomatine, DP
    HYDROINFORMATICS '98, VOLS 1 AND 2, 1998, : 1021 - 1028
  • [7] 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
  • [8] An introduction on global optimization by genetic algorithms
    Winter, G
    Periaux, J
    Galan, M
    Mantel, B
    Sanchez, I
    ALGORITHMS FOR LARGE SCALE LINEAR ALGEBRAIC SYSTEMS: APPLICATIONS IN SCIENCE AND ENGINEERING, 1998, 508 : 343 - 367
  • [9] Dynamics of genetic algorithms in optimization problems
    Wong, YH
    Chou, CI
    Li, SP
    CHINESE JOURNAL OF PHYSICS, 2001, 39 (01) : 12 - 27
  • [10] Hybrid genetic algorithms for combinatory optimization
    Fleurent, C
    Ferland, JA
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1996, 30 (04): : 373 - 398