Coevolutionary Algorithm with Bayes Theorem for Constrained Multiobjective Optimization

The effective resolution of constrained multi-objective optimization problems (CMOPs) requires a delicate balance between maximizing objectives and satisfying constraints. Previous studies have demonstrated that multi-swarm optimization models exhibit robust performance in CMOPs; however, their high...

Full description

Saved in:
Bibliographic Details
Main Authors: Shaoyu Zhao, Heming Jia, Yongchao Li, Qian Shi
Format: Article
Language:English
Published: MDPI AG 2025-04-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/13/7/1191
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The effective resolution of constrained multi-objective optimization problems (CMOPs) requires a delicate balance between maximizing objectives and satisfying constraints. Previous studies have demonstrated that multi-swarm optimization models exhibit robust performance in CMOPs; however, their high computational resource demands can hinder convergence efficiency. This article proposes an environment selection model based on Bayes’ theorem, leveraging the advantages of dual populations. The model constructs prior knowledge using objective function values and constraint violation values, and then, it integrates this information to enhance selection processes. By dynamically adjusting the selection of the auxiliary population based on prior knowledge, the algorithm significantly improves its adaptability to various CMOPs. Additionally, a population size adjustment strategy is introduced to mitigate the computational burden of dual populations. By utilizing past prior knowledge to estimate the probability of function value changes, offspring allocation is dynamically adjusted, optimizing resource utilization. This adaptive adjustment prevents unnecessary computational waste during evolution, thereby enhancing both convergence and diversity. To validate the effectiveness of the proposed algorithm, comparative experiments were performed against seven constrained multi-objective optimization algorithms (CMOEAs) across three benchmark test sets and 12 real-world problems. The results show that the proposed algorithm outperforms the others in both convergence and diversity.
ISSN:2227-7390