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

A Novel Genetic Algorithm for Constrained Multimodal Multi-Objective Optimization Problems

Author

Listed:
  • Da Feng

    (College of Information Science and Engineering, Northeastern University, Shenyang 110819, China
    National Frontiers Science Center for Industrial Intelligence and Systems Optimization, Northeastern University, Shenyang 110819, China)

  • Jianchang Liu

    (College of Information Science and Engineering, Northeastern University, Shenyang 110819, China
    National Frontiers Science Center for Industrial Intelligence and Systems Optimization, Northeastern University, Shenyang 110819, China)

Abstract

This paper proposes a multitasking-based genetic algorithm (MTGA-CMMO) to solve constrained multimodal multi-objective optimization problems (CMMOPs). In MTGA-CMMO, the main task is assisted by two auxiliary tasks to obtain all the feasible Pareto solution sets. The constraint boundaries of auxiliary task 1 are dynamically adjusted, facilitating the main task’s population in crossing infeasible regions early in the evolution and providing more evolutionary direction later in the evolution. Auxiliary task 2 can contribute to the exploitation ability of the main task. Meanwhile, a probability-based leader mating selection mechanism is devised to improve the global search capability of MTGA-CMMO. Additionally, three environmental selection strategies are designed to correspond to the different tasks in MTGA-CMMO. Extensive experimental verification demonstrates that MTGA-CMMO outperforms other comparative algorithms across multiple test instances and one practical application problem.

Suggested Citation

  • Da Feng & Jianchang Liu, 2025. "A Novel Genetic Algorithm for Constrained Multimodal Multi-Objective Optimization Problems," Mathematics, MDPI, vol. 13(11), pages 1-33, June.
  • Handle: RePEc:gam:jmathe:v:13:y:2025:i:11:p:1851-:d:1670320
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/13/11/1851/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/13/11/1851/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Deb, Kalyanmoy & Tiwari, Santosh, 2008. "Omni-optimizer: A generic evolutionary algorithm for single and multi-objective optimization," European Journal of Operational Research, Elsevier, vol. 185(3), pages 1062-1087, March.
    2. Zou, Dexuan & Gong, Dunwei & Ouyang, Haibin, 2023. "The dynamic economic emission dispatch of the combined heat and power system integrated with a wind farm and a photovoltaic plant," Applied Energy, Elsevier, vol. 351(C).
    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. Vahid Baradaran & Amir Hossein Hosseinian, 2020. "A bi-objective model for redundancy allocation problem in designing server farms: mathematical formulation and solution approaches," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 11(5), pages 935-952, October.
    2. Liagkouras, Konstantinos & Metaxiotis, Konstantinos, 2021. "Improving multi-objective algorithms performance by emulating behaviors from the human social analogue in candidate solutions," European Journal of Operational Research, Elsevier, vol. 292(3), pages 1019-1036.
    3. Ma, Runzhuo & Bu, Siqi, 2025. "Evaluation and mitigation of carbon emissions in energy industry," Renewable and Sustainable Energy Reviews, Elsevier, vol. 212(C).
    4. K. Liagkouras & K. Metaxiotis, 2019. "Improving the performance of evolutionary algorithms: a new approach utilizing information from the evolutionary process and its application to the fuzzy portfolio optimization problem," Annals of Operations Research, Springer, vol. 272(1), pages 119-137, January.
    5. Dan Yan & Saskia E. Werners & He Qing Huang & Fulco Ludwig, 2016. "Identifying and Assessing Robust Water Allocation Plans for Deltas Under Climate Change," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(14), pages 5421-5435, November.
    6. Wang, Long & Wu, Jianghai & Wang, Tongguang & Han, Ran, 2020. "An optimization method based on random fork tree coding for the electrical networks of offshore wind farms," Renewable Energy, Elsevier, vol. 147(P1), pages 1340-1351.
    7. Ziqian Wang & Xin Huang & Yan Zhang & Danju Lv & Wei Li & Zhicheng Zhu & Jian’e Dong, 2024. "Modeling and Solving the Knapsack Problem with a Multi-Objective Equilibrium Optimizer Algorithm Based on Weighted Congestion Distance," Mathematics, MDPI, vol. 12(22), pages 1-19, November.
    8. Wang, Long & Wang, Tongguang & Wu, Jianghai & Chen, Guoping, 2017. "Multi-objective differential evolution optimization based on uniform decomposition for wind turbine blade design," Energy, Elsevier, vol. 120(C), pages 346-361.
    9. K. Liagkouras & K. Metaxiotis & G. Tsihrintzis, 2022. "Incorporating environmental and social considerations into the portfolio optimization process," Annals of Operations Research, Springer, vol. 316(2), pages 1493-1518, September.
    10. Long Wang & Jianghai Wu & Zeling Tang & Tongguang Wang, 2019. "An Integration Optimization Method for Power Collection Systems of Offshore Wind Farms," Energies, MDPI, vol. 12(20), pages 1-16, October.
    11. K. Liagkouras & K. Metaxiotis, 2018. "A new efficiently encoded multiobjective algorithm for the solution of the cardinality constrained portfolio optimization problem," Annals of Operations Research, Springer, vol. 267(1), pages 281-319, August.
    12. Islam, Samiul & Amin, Saman Hassanzadeh & Wardley, Leslie J., 2021. "Machine learning and optimization models for supplier selection and order allocation planning," International Journal of Production Economics, Elsevier, vol. 242(C).
    13. Audet, Charles & Bigeon, Jean & Cartier, Dominique & Le Digabel, Sébastien & Salomon, Ludovic, 2021. "Performance indicators in multiobjective optimization," European Journal of Operational Research, Elsevier, vol. 292(2), pages 397-422.
    14. Ali, Musrrat. & Siarry, Patrick & Pant, Millie., 2012. "An efficient Differential Evolution based algorithm for solving multi-objective optimization problems," European Journal of Operational Research, Elsevier, vol. 217(2), pages 404-416.
    15. Daróczy, László & Janiga, Gábor & Thévenin, Dominique, 2014. "Systematic analysis of the heat exchanger arrangement problem using multi-objective genetic optimization," Energy, Elsevier, vol. 65(C), pages 364-373.
    16. Hasan, Basima Hani F. & Abu Doush, Iyad & Al Maghayreh, Eslam & Alkhateeb, Faisal & Hamdan, Mohammad, 2014. "Hybridizing Harmony Search algorithm with different mutation operators for continuous problems," Applied Mathematics and Computation, Elsevier, vol. 232(C), pages 1166-1182.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:13:y:2025:i:11:p:1851-:d:1670320. 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.