Cargando…

A Multi-Objective Carnivorous Plant Algorithm for Solving Constrained Multi-Objective Optimization Problems

Satisfying various constraints and multiple objectives simultaneously is a significant challenge in solving constrained multi-objective optimization problems. To address this issue, a new approach is proposed in this paper that combines multi-population and multi-stage methods with a Carnivorous Pla...

Descripción completa

Detalles Bibliográficos
Autores principales: Yang, Yufei, Zhang, Changsheng
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10123755/
https://www.ncbi.nlm.nih.gov/pubmed/37092388
http://dx.doi.org/10.3390/biomimetics8020136
_version_ 1785029727821496320
author Yang, Yufei
Zhang, Changsheng
author_facet Yang, Yufei
Zhang, Changsheng
author_sort Yang, Yufei
collection PubMed
description Satisfying various constraints and multiple objectives simultaneously is a significant challenge in solving constrained multi-objective optimization problems. To address this issue, a new approach is proposed in this paper that combines multi-population and multi-stage methods with a Carnivorous Plant Algorithm. The algorithm employs the [Formula: see text]-constraint handling method, with the [Formula: see text] value adjusted according to different stages to meet the algorithm’s requirements. To improve the search efficiency, a cross-pollination is designed based on the trapping mechanism and pollination behavior of carnivorous plants, thus balancing the exploration and exploitation abilities and accelerating the convergence speed. Moreover, a quasi-reflection learning mechanism is introduced for the growth process of carnivorous plants, enhancing the optimization efficiency and improving its global convergence ability. Furthermore, the quadratic interpolation method is introduced for the reproduction process of carnivorous plants, which enables the algorithm to escape from local optima and enhances the optimization precision and convergence speed. The proposed algorithm’s performance is evaluated on several test suites, including DC-DTLZ, FCP, DASCMOP, ZDT, DTLZ, and RWMOPs. The experimental results indicate competitive performance of the proposed algorithm over the state-of-the-art constrained multi-objective optimization algorithms.
format Online
Article
Text
id pubmed-10123755
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-101237552023-04-25 A Multi-Objective Carnivorous Plant Algorithm for Solving Constrained Multi-Objective Optimization Problems Yang, Yufei Zhang, Changsheng Biomimetics (Basel) Article Satisfying various constraints and multiple objectives simultaneously is a significant challenge in solving constrained multi-objective optimization problems. To address this issue, a new approach is proposed in this paper that combines multi-population and multi-stage methods with a Carnivorous Plant Algorithm. The algorithm employs the [Formula: see text]-constraint handling method, with the [Formula: see text] value adjusted according to different stages to meet the algorithm’s requirements. To improve the search efficiency, a cross-pollination is designed based on the trapping mechanism and pollination behavior of carnivorous plants, thus balancing the exploration and exploitation abilities and accelerating the convergence speed. Moreover, a quasi-reflection learning mechanism is introduced for the growth process of carnivorous plants, enhancing the optimization efficiency and improving its global convergence ability. Furthermore, the quadratic interpolation method is introduced for the reproduction process of carnivorous plants, which enables the algorithm to escape from local optima and enhances the optimization precision and convergence speed. The proposed algorithm’s performance is evaluated on several test suites, including DC-DTLZ, FCP, DASCMOP, ZDT, DTLZ, and RWMOPs. The experimental results indicate competitive performance of the proposed algorithm over the state-of-the-art constrained multi-objective optimization algorithms. MDPI 2023-03-26 /pmc/articles/PMC10123755/ /pubmed/37092388 http://dx.doi.org/10.3390/biomimetics8020136 Text en © 2023 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Yang, Yufei
Zhang, Changsheng
A Multi-Objective Carnivorous Plant Algorithm for Solving Constrained Multi-Objective Optimization Problems
title A Multi-Objective Carnivorous Plant Algorithm for Solving Constrained Multi-Objective Optimization Problems
title_full A Multi-Objective Carnivorous Plant Algorithm for Solving Constrained Multi-Objective Optimization Problems
title_fullStr A Multi-Objective Carnivorous Plant Algorithm for Solving Constrained Multi-Objective Optimization Problems
title_full_unstemmed A Multi-Objective Carnivorous Plant Algorithm for Solving Constrained Multi-Objective Optimization Problems
title_short A Multi-Objective Carnivorous Plant Algorithm for Solving Constrained Multi-Objective Optimization Problems
title_sort multi-objective carnivorous plant algorithm for solving constrained multi-objective optimization problems
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10123755/
https://www.ncbi.nlm.nih.gov/pubmed/37092388
http://dx.doi.org/10.3390/biomimetics8020136
work_keys_str_mv AT yangyufei amultiobjectivecarnivorousplantalgorithmforsolvingconstrainedmultiobjectiveoptimizationproblems
AT zhangchangsheng amultiobjectivecarnivorousplantalgorithmforsolvingconstrainedmultiobjectiveoptimizationproblems
AT yangyufei multiobjectivecarnivorousplantalgorithmforsolvingconstrainedmultiobjectiveoptimizationproblems
AT zhangchangsheng multiobjectivecarnivorousplantalgorithmforsolvingconstrainedmultiobjectiveoptimizationproblems