logo
CanyamAI summaries for academic research
language
MobileMobile
  • Phone FeatureWeChat Mini Program
EnglishEnglish
noticeNotice
BlogBlog
delete
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:
2.9W
Citations:
10.2W

Organization

No organization information available