.png){kind=icon}
.png){kind=icon}
Return
A stopping criterion for decomposition-based multi-objective evolutionary algorithms
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-016-2331-7.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This paper proposes a new stopping criterion for decomposition-based multi-objective evolutionary algorithms (MOEA/Ds) to reduce the unnecessary usage of computational resource. In MOEA/D, a multi-objective problem is decomposed into a number of single-objective subproblems using a Tchebycheff decomposition approach. Then, optimal Pareto front (PF) is obtained by optimizing the Tchebycheff objective of all the subproblems. The proposed stopping criterion monitors the variations of Tchebycheff objective at every generation using maximum Tchebycheff objective error (MTOE) of all the subproblems and stops the algorithm, when there is no significant improvement in MTOE. test is used for statistically verifying the significant changes of MTOE for every generations. The proposed stopping criterion is implemented in a recently constrained MOEA/D variant, namely CMOEA/D-CDP, and a simulation study is conducted with the constrained test instances for choosing a suitable tolerance value for the MTOE stopping criterion. A comparison with the recent stopping methods demonstrates that the proposed MTOE stopping criterion is simple and has minimum computational complexity. Moreover, the MTOE stopping criterion is tested on real-world application, namely multi-objective loop shaping PID controller design. Simulation results revealed that the MTOE stopping criterion reduces the unnecessary usage of computational resource significantly when solving the constrained test instances and multi-objective loop shaping PID controller design problems.
Keywords:
Multi-objective evolutionary algorithm
Stopping criterion
Multi-objective optimization
H-infinity loop shaping PID controller design
MOEA/D
Differential evolution
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
2.5
Papers:
1.0W
Citations:
2.1W