An Effective Hybrid Metaheuristic Approach Based on the Genetic Algorithm

被引:0
|
作者
Roeva, Olympia [1 ]
Zoteva, Dafina [2 ]
Roeva, Gergana [3 ]
Ignatova, Maya [3 ]
Lyubenova, Velislava [3 ]
机构
[1] Bulgarian Acad Sci, Inst Biophys & Biomed Engn, Dept Bioinformat & Math Modelling, Acad G Bonchev Str,Bl 105, Sofia 1113, Bulgaria
[2] Sofia Univ, Fac Math & Informat, Dept Comp Informat, Univ St Kliment Ohridski, Sofia 1164, Bulgaria
[3] Bulgarian Acad Sci, Inst Robot, Dept Mechatron Bio Technol Syst, Acad G Bonchev Str,Bl 2, Sofia 1113, Bulgaria
关键词
genetic algorithm; evolutionary algorithm; hybrid; modelling; optimisation; benchmark functions; <italic>E. coli</italic> fermentation; ESCHERICHIA-COLI;
D O I
10.3390/math12233815
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper presents an effective hybrid metaheuristic algorithm combining the genetic algorithm (GA) and a simple algorithm based on evolutionary computation. The evolutionary approach (EA) is applied to form the initial population of the GA, thus improving the algorithm's performance, especially its convergence speed. To assess its effectiveness, the proposed hybrid algorithm, the EAGA, is evaluated on selected benchmark functions, as well as on a real optimisation process. The EAGA is used to identify parameters in a nonlinear system of differential equations modelling an E. coli fed-batch fermentation process. The obtained results are compared against published results from hybrid metaheuristic algorithms applied to the selected optimisation problems. The EAGA hybrid outperforms the competing algorithms due to its effective initial population generation strategy. The risk of premature convergence is reduced. Better numerical outcomes are achieved. The investigations validate the potential of the proposed hybrid metaheuristic EAGA for solving real complex nonlinear optimisation tasks.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] An Effective Hybrid Metaheuristic Algorithm for Solving Global Optimization Algorithms
    Seyyedabbasi A.
    Tareq Tareq W.Z.
    Bacanin N.
    Multimedia Tools and Applications, 2024, 83 (37) : 85103 - 85138
  • [2] Metaheuristic searching genetic algorithm based reliability assessment of hybrid power generation system
    Abdalla, Ahmed N
    Nazir, Muhammad Shahzad
    Jiang, MingXin
    Kadhem, Athraa Ali
    Wahab, Noor Izzri Abdul
    Cao, Suqun
    Ji, Rendong
    Energy Exploration and Exploitation, 2021, 39 (01): : 488 - 501
  • [3] Metaheuristic searching genetic algorithm based reliability assessment of hybrid power generation system
    Abdalla, Ahmed N.
    Nazir, Muhammad Shahzad
    Jiang, MingXin
    Kadhem, Athraa Ali
    Wahab, Noor Izzri Abdul
    Cao, Suqun
    Ji, Rendong
    ENERGY EXPLORATION & EXPLOITATION, 2021, 39 (01) : 488 - 501
  • [4] A dual fuzzy with hybrid deep learning architecture based on CNN with hybrid metaheuristic algorithm for effective segmentation and classification
    Nagoor S.
    Jinny S.V.
    International Journal of Information Technology, 2023, 15 (1) : 531 - 543
  • [5] A Multiobjective Genetic Algorithm based Hybrid Recommendation Approach
    Wang, Pan
    Zuo, Xingquan
    Guo, Congcong
    Li, Ruihong
    Zhao, Xinchao
    Luo, Chaomin
    2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2017, : 3296 - 3301
  • [6] A HYBRID COLUMN GENERATION ALGORITHM BASED ON METAHEURISTIC OPTIMIZATION
    Hu, Wenbin
    Du, Bo
    Wu, Ye
    Liang, Huangle
    Peng, Chao
    Hu, Qi
    TRANSPORT, 2016, 31 (04) : 389 - 407
  • [7] An effective feature selection approach based on hybrid Grey Wolf Optimizer and Genetic Algorithm for hyperspectral image
    Shang, Yiqun
    Zheng, Minrui
    Li, Jiayang
    Zheng, Xinqi
    SCIENTIFIC REPORTS, 2025, 15 (01):
  • [8] Hybrid Metaheuristic Algorithm for Clustering
    Oduntan, Olayinka Idowu
    Thulasiraman, Parimala
    2018 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2018, : 1 - 9
  • [9] An effective detailed operation scheduling in MES based on hybrid genetic algorithm
    Li Zhou
    Zhuoning Chen
    Shaoping Chen
    Journal of Intelligent Manufacturing, 2018, 29 : 135 - 153
  • [10] An effective detailed operation scheduling in MES based on hybrid genetic algorithm
    Zhou, Li
    Chen, Zhuoning
    Chen, Shaoping
    JOURNAL OF INTELLIGENT MANUFACTURING, 2018, 29 (01) : 135 - 153