IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i23p3815-d1535148.html
   My bibliography  Save this article

An Effective Hybrid Metaheuristic Approach Based on the Genetic Algorithm

Author

Listed:
  • Olympia Roeva

    (Department of Bioinformatics and Mathematical Modelling, Institute of Biophysics and Biomedical Engineering, Bulgarian Academy of Sciences, Acad. G. Bonchev Str., Bl. 105, 1113 Sofia, Bulgaria)

  • Dafina Zoteva

    (Department of Computer Informatics, Faculty of Mathematics and Informatics, Sofia University “St. Kliment Ohridski”, 1164 Sofia, Bulgaria)

  • Gergana Roeva

    (Department of Mechatronic Bio/Technological Systems, Institute of Robotics, Bulgarian Academy of Science, Acad. G. Bonchev Str., bl. 2, 1113 Sofia, Bulgaria)

  • Maya Ignatova

    (Department of Mechatronic Bio/Technological Systems, Institute of Robotics, Bulgarian Academy of Science, Acad. G. Bonchev Str., bl. 2, 1113 Sofia, Bulgaria)

  • Velislava Lyubenova

    (Department of Mechatronic Bio/Technological Systems, Institute of Robotics, Bulgarian Academy of Science, Acad. G. Bonchev Str., bl. 2, 1113 Sofia, Bulgaria)

Abstract

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.

Suggested Citation

  • Olympia Roeva & Dafina Zoteva & Gergana Roeva & Maya Ignatova & Velislava Lyubenova, 2024. "An Effective Hybrid Metaheuristic Approach Based on the Genetic Algorithm," Mathematics, MDPI, vol. 12(23), pages 1-16, December.
    • Handle: RePEc:gam:jmathe:v:12:y:2024:i:23:p:3815-:d:1535148
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/23/3815/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/12/23/3815/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Khaled Alhamad & Yousuf Alkhezi, 2024. "Hybrid Genetic Algorithm and Tabu Search for Solving Preventive Maintenance Scheduling Problem for Cogeneration Plants," Mathematics, MDPI, vol. 12(12), pages 1-26, June.
    2. Hegazy Rezk & A. G. Olabi & Tabbi Wilberforce & Enas Taha Sayed, 2023. "A Comprehensive Review and Application of Metaheuristics in Solving the Optimal Parameter Identification Problems," Sustainability, MDPI, vol. 15(7), pages 1-24, March.
    3. Yanjie Liu & Yanlong Wei & Chao Wang & Heng Wu, 2024. "Trajectory Optimization for Adaptive Deformed Wheels to Overcome Steps Using an Improved Hybrid Genetic Algorithm and an Adaptive Particle Swarm Optimization," Mathematics, MDPI, vol. 12(13), pages 1-29, July.
    4. Eduardo Gomes & Lucas Pereira & Augusto Esteves & Hugo Morais, 2024. "Metaheuristic Optimization Methods in Energy Community Scheduling: A Benchmark Study," Energies, MDPI, vol. 17(12), pages 1-18, June.
    5. Ahmed M. Nassef & Mohammad Ali Abdelkareem & Hussein M. Maghrabie & Ahmad Baroutaji, 2023. "Review of Metaheuristic Optimization Algorithms for Power Systems Problems," Sustainability, MDPI, vol. 15(12), pages 1-27, June.
    6. Basharat Jamil & Lucía Serrano-Luján, 2024. "Hybrid Metaheuristic Algorithms for Optimization of Countrywide Primary Energy: Analysing Estimation and Year-Ahead Prediction," Energies, MDPI, vol. 17(7), pages 1-26, April.
    7. Olympia Roeva & Gergana Roeva & Elena Chorukova, 2024. "Crow Search Algorithm for Modelling an Anaerobic Digestion Process: Algorithm Parameter Influence," Mathematics, MDPI, vol. 12(15), pages 1-20, July.
    8. Olympia Roeva & Dafina Zoteva & Gergana Roeva & Velislava Lyubenova, 2023. "An Efficient Hybrid of an Ant Lion Optimizer and Genetic Algorithm for a Model Parameter Identification Problem," Mathematics, MDPI, vol. 11(6), pages 1-22, March.
    9. Hadeel E. Khairan & Salah L. Zubaidi & Mustafa Al-Mukhtar & Anmar Dulaimi & Hussein Al-Bugharbee & Furat A. Al-Faraj & Hussein Mohammed Ridha, 2023. "Assessing the Potential of Hybrid-Based Metaheuristic Algorithms Integrated with ANNs for Accurate Reference Evapotranspiration Forecasting," Sustainability, MDPI, vol. 15(19), pages 1-19, September.
    10. Huda Y. Najm & Elaf Sulaiman Khaleel & Eman T. Hamed & Huda I. Ahmed & Kareem T. Elgindy, 2024. "HWOA-TTA: A New Hybrid Metaheuristic Algorithm for Global Optimization and Engineering Design Applications," International Journal of Mathematics and Mathematical Sciences, Hindawi, vol. 2024, pages 1-10, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Mateusz Malarczyk & Grzegorz Kaczmarczyk & Jaroslaw Szrek & Marcin Kaminski, 2023. "Internet of Robotic Things (IoRT) and Metaheuristic Optimization Techniques Applied for Wheel-Legged Robot," Future Internet, MDPI, vol. 15(9), pages 1-19, September.
    2. Isen, Evren & Duman, Serhat, 2024. "Improved stochastic fractal search algorithm involving design operators for solving parameter extraction problems in real-world engineering optimization problems," Applied Energy, Elsevier, vol. 365(C).
    3. Shuxin Liu & Jing Xu & Chaojian Xing & Yang Liu & Ersheng Tian & Jia Cui & Junzhu Wei, 2023. "Study on Dynamic Pricing Strategy for Industrial Power Users Considering Demand Response Differences in Master–Slave Game," Sustainability, MDPI, vol. 15(16), pages 1-21, August.
    4. Mohammed Qasim Taha & Sefer Kurnaz, 2023. "Droop Control Optimization for Improved Power Sharing in AC Islanded Microgrids Based on Centripetal Force Gravity Search Algorithm," Energies, MDPI, vol. 16(24), pages 1-20, December.
    5. Ebrie, Awol Seid & Kim, Young Jin, 2024. "Reinforcement learning-based optimization for power scheduling in a renewable energy connected grid," Renewable Energy, Elsevier, vol. 230(C).
    6. Ahmed M. Nassef & Mohammad Ali Abdelkareem & Hussein M. Maghrabie & Ahmad Baroutaji, 2023. "Review of Metaheuristic Optimization Algorithms for Power Systems Problems," Sustainability, MDPI, vol. 15(12), pages 1-27, June.
    7. Zhe Wang & Jiali Duan & Fengzhang Luo & Xuan Wu, 2024. "Two-Stage Optimal Scheduling for Urban Snow-Shaped Distribution Network Based on Coordination of Source-Network-Load-Storage," Energies, MDPI, vol. 17(14), pages 1-22, July.
    8. Xi-Ming Liu & Xiao-Heng Chang & Li-Wei Hou, 2024. "Attack-Dependent Adaptive Event-Triggered Security Fuzzy Control for Nonlinear Networked Cascade Control Systems Under Deception Attacks," Mathematics, MDPI, vol. 12(21), pages 1-24, October.
    9. Umar Draz & Tariq Ali & Sana Yasin & Muhammad Hasanain Chaudary & Muhammad Ayaz & El-Hadi M. Aggoune & Isha Yasin, 2024. "Hybridization and Optimization of Bio and Nature-Inspired Metaheuristic Techniques of Beacon Nodes Scheduling for Localization in Underwater IoT Networks," Mathematics, MDPI, vol. 12(22), pages 1-29, November.
    10. Xu, Weiyan & Tu, Jielei & Xu, Ning & Liu, Zuming, 2024. "Predicting daily heating energy consumption in residential buildings through integration of random forest model and meta-heuristic algorithms," Energy, Elsevier, vol. 301(C).
    11. Mohammed Goda Eisa & Mohammed A. Farahat & Wael Abdelfattah & Mohammed Elsayed Lotfy, 2024. "Multi-Objective Optimal Integration of Distributed Generators into Distribution Networks Incorporated with Plug-In Electric Vehicles Using Walrus Optimization Algorithm," Sustainability, MDPI, vol. 16(22), pages 1-37, November.
    12. Olympia Roeva & Gergana Roeva & Elena Chorukova, 2024. "Crow Search Algorithm for Modelling an Anaerobic Digestion Process: Algorithm Parameter Influence," Mathematics, MDPI, vol. 12(15), pages 1-20, July.
    13. Muhammad Usman Riaz & Suheel Abdullah Malik & Amil Daraz & Hasan Alrajhi & Ahmed N. M. Alahmadi & Abdul Rahman Afzal, 2024. "Advanced Energy Management in a Sustainable Integrated Hybrid Power Network Using a Computational Intelligence Control Strategy," Energies, MDPI, vol. 17(20), pages 1-53, October.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:12:y:2024:i:23:p:3815-:d:1535148. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.