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 条
  • [21] A Numerical Evaluation of Several Stochastic Algorithms on Selected Continuous Global Optimization Test Problems
    M. Montaz Ali
    Charoenchai Khompatraporn
    Zelda B. Zabinsky
    Journal of Global Optimization, 2005, 31 : 635 - 672
  • [22] Cooperative meta-heuristic algorithms for global optimization problems
    Abd Elaziz, Mohamed
    Ewees, Ahmed A.
    Neggaz, Nabil
    Ibrahim, Rehab Ali
    Al-qaness, Mohammed A. A.
    Lu, Songfeng
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 176
  • [23] An improved Genetic Algorithm for global optimization of electromagnetic problems
    Chen, XD
    Qian, JG
    Ni, GZ
    Yang, SY
    Zhang, ML
    IEEE TRANSACTIONS ON MAGNETICS, 2001, 37 (05) : 3579 - 3583
  • [24] A Hybrid Optimization Technique Using Exchange Market and Genetic Algorithms
    Jafari, Amirreza
    Khalili, Tohid
    Babaei, Ebrahim
    Bidram, Ali
    IEEE ACCESS, 2020, 8 : 2417 - 2427
  • [25] Hybrid Ant Colony-Genetic Algorithm (GAAPI) for Global Continuous Optimization
    Ciornei, Irina
    Kyriakides, Elias
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2012, 42 (01): : 234 - 245
  • [26] CONSTRAINT DECOMPOSITION ALGORITHMS IN GLOBAL OPTIMIZATION
    HORST, R
    VANTHOAI, N
    JOURNAL OF GLOBAL OPTIMIZATION, 1994, 5 (04) : 333 - 348
  • [27] Parallel Scalable Algorithms with Mixed Local-Global Strategy for Global Optimization Problems
    Barkalov, Konstantin
    Ryabov, Vasily
    Sidorov, Sergey
    METHODS AND TOOLS OF PARALLEL PROGRAMMING MULTICOMPUTERS, 2010, 6083 : 232 - 240
  • [28] COMPUTATIONAL ALGORITHMS BASED ON RANDOM SEARCH FOR SOLVING GLOBAL OPTIMIZATION PROBLEMS
    MOHAN, C
    SHANKER, K
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1990, 33 (1-2) : 115 - 126
  • [29] An Advanced Amalgam of Nature-Inspired Algorithms for Global Optimization Problems
    Nourin, Asia
    Mashwani, Wali Khan
    Bilal, Rubi
    Sagheer, Muhammad
    Shah, Habib
    Arjika, Sama
    Shah, Hussain
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [30] Global optimization of climate control problems using evolutionary and stochastic algorithms
    Moles, CG
    Lieber, AS
    Banga, JR
    Keller, K
    ADVANCES IN SOFT COMPUTING: ENGINEERING DESIGN AND MANUFACTURING, 2003, : 331 - 342