arrow
Return

Constrained multi-objective state transition algorithm via adaptive bidirectional coevolution

delete2025-03-01
delete0
PRE
AI
Y
Yan Sun
周晓君 cover
周晓君 (Xiaojun Zhou) *
C
Chunhua Yang
T
Tingwen Huang
DOI:10.1016/j.eswa.2024.126073delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Constrained multi-objective optimization problems (CMOPs) involve optimizing multiple conflicting objectives subject to at least one constraint. These constraints often divide the search space into various infeasible regions and narrow or disconnected feasible regions. Most existing constrained multi-objective evolutionary algorithms struggle with imbalanced exploration between feasible and infeasible regions and exhibit poor search capabilities, resulting in populations becoming trapped in locally optimal feasible or infeasible areas. To overcome this limitation, we propose a novel constrained multi-objective state transition algorithm via adaptive bidirectional coevolution (CMOSTA). This algorithm comprises amain population (MP) and a cooperative population (CP), facilitating balanced exploration of both feasible and infeasible regions. CMOSTA adapts environmental selection strategies based on the proportion and distribution of feasible solutions within the MP , promoting efficient information sharing and avoiding unnecessary searches. Additionally, a dynamic Econstraint relaxation strategy is put forward for the MP to prevent stagnation in locally feasible areas. A mating selection approach combining binary tournament and dynamic E-constrained dominance is developed, followed by state transformation operators to generate candidate solutions with both global and local search capabilities. The effectiveness of CMOSTA is verified through 62 benchmark tests and an industrial case study on optimal copper removal, showing superior performance compared to ten well-established constrained multi-objective evolutionary algorithms.
Keywords:
Constrained multi-objective optimization
State transition algorithm
Adaptive bidirectional coevolution
Dynamic E-constraint boundary

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
3.0W
Citations:
10.2W

Organization

No organization information available
Cited Papers

Cited Papers

A benchmark for equality constrained multi-objective optimization
err2020-02-01
err40
PREAI
errCuate, Oliver; Uribe, Lourdes; Lara, Adriana; Schutze, Oliver
errShare
errSave
errShare
errSave
Evidence of pseudoprogression in patients treated with PD1/PDL1 antibodies across tumor types
err2020-02-19
err0
errOAAI
errPatricia Martin‐Romano; Eduardo Castanon; Samy Ammari; Stéphane Champiat; Antoine Hollebecque; Sophie Postel‐Vinay; Capucine Baldini; Andrea Varga; Jean Marie Michot; Perrine Vuagnat; Aurélien Marabelle; Jean‐Charles Soria; Charles Ferté; Christophe Massard
errShare
errSave
errShare
errSave
Dynamic multi-objective optimization and fuzzy AHP for copper removal process of zinc hydrometallurgy
err2022-11-01
err15
PREAI
errZhou, Xiaojun; Sun, Yan; Huang, Zhaoke; Yang, Chunhua; Yen, Gary G.
errShare
errSave
A constrained multi-objective optimization algorithm using an efficient global diversity strategy
err2022-09-14
err10
errOAAI
errLong, Wenyi; Dong, Huachao; Wang, Peng; Huang, Yan; Li, Jinglu; Yang, Xubo; Fu, Chongbo
errShare
errSave
researcher View more