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...
Autores principales: | , |
---|---|
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 |