EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

DPNCMO: A novelty-guided dual-population algorithm with adaptive constraint relaxation for constrained multi-objective optimization

Shiwei Chen, Heming Jia, Riqing Chen, Yongchao Li, Honghua Rao, Qian Shi

Journal of Computational Design and Engineering · 01.04.2026 · 13 (4) · 1-25

DOI: 10.1093/jcde/qwag019 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Computational Design and Engineering, online erschienen am 10.03.2026. Verfasst von Shiwei Chen und 5 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 79 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Foundation of Fujian Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In constrained multi-objective optimization (CMOP), effectively exploiting infeasible solutions is essential for global exploration and for accurately approximating the constrained Pareto front (CPF). Nevertheless, when feasible regions are sparse or highly fragmented, many existing methods still suffer from slow feasibility attainment, a high proportion of ineffective evaluations, and inadequate front coverage, leading to premature clustering. Following the principle of ‘broad exploration first, robust convergence later’, DPNCMO (novelty-augmented population-differentiated cooperative multi-objective optimization) is developed as a cooperative dual-population framework that explicitly decouples exploration from exploitation. The main population is initialized via Latin hypercube sampling and evolved using a genetic algorithm equipped with a feasibility-aware adaptive constraint-relaxation mechanism, which progressively tightens the admissible violation level in response to the evolving feasibility state, thereby steering the search from informative infeasible regions toward accurate CPF refinement. In parallel, an assistant population is randomly initialized and evolved using a DE (differential evolution)-based operator with a novelty-crowding synergistic diversity-maintenance mechanism. By constructing a behaviour space that integrates objective and constraint information, the mechanism emphasizes novelty-driven selection when feasibility is scarce to enhance coverage and suppress clustering, and then gradually shifts toward crowding-driven exploitation once feasibility becomes sufficient to stabilize convergence and control computational overhead. Collectively, the population-differentiated cooperation, feedback-driven constraint relaxation, and stage-wise novelty-guided selection reduce ineffective evaluations, accelerate feasibility climbing, and improve CPF coverage and robustness on fragmented feasible landscapes. Extensive experiments on 43 CMOP benchmark instances and 12 real-world engineering problems demonstrate that DPNCMO achieves superior or at least comparable performance to representative state-of-the-art optimizers across convergence, distribution, and feasibility, with consistent improvements across multiple metrics.

Förderung

  • Natural Science Foundation of Fujian Province

Zitieren

APA

Chen, S., Jia, H., Chen, R., Li, Y., Rao, H., & Shi, Q. (2026). DPNCMO: A novelty-guided dual-population algorithm with adaptive constraint relaxation for constrained multi-objective optimization. Journal of Computational Design and Engineering, 13(4), 1-25. https://doi.org/10.1093/jcde/qwag019

Vancouver

Chen S, Jia H, Chen R, Li Y, Rao H, Shi Q. DPNCMO: A novelty-guided dual-population algorithm with adaptive constraint relaxation for constrained multi-objective optimization. Journal of Computational Design and Engineering. 2026;13(4):1-25. doi:10.1093/jcde/qwag019

BibTeX
@article{Chen2026,
  author = {Chen, Shiwei and Jia, Heming and Chen, Riqing and Li, Yongchao and Rao, Honghua and Shi, Qian},
  title = {DPNCMO: A novelty-guided dual-population algorithm with adaptive constraint relaxation for constrained multi-objective optimization},
  journal = {Journal of Computational Design and Engineering},
  year = {2026},
  volume = {13},
  number = {4},
  pages = {1--25},
  doi = {10.1093/jcde/qwag019}
}
Kostenlos starten →