Convergence analysis of a self-adaptive multi-objective evolutionary algorithm based on grids |
| |
Authors: | Yuren Zhou Jun He |
| |
Affiliation: | a School of Computer Science and Engineering, South China University of Technology, Guangzhou 510640, PR China b School of Computer Science, University of Birmingham, Birmingham B15 2TT, UK |
| |
Abstract: | Evolutionary algorithms have been successfully applied to various multi-objective optimization problems. However, theoretical studies on multi-objective evolutionary algorithms, especially with self-adaption, are relatively scarce. This paper analyzes the convergence properties of a self-adaptive (μ+1)-algorithm. The convergence of the algorithm is defined, and general convergence conditions are studied. Under these conditions, it is proven that the proposed self-adaptive (μ+1)-algorithm converges in probability or almost surely to the Pareto-optimal front. |
| |
Keywords: | Analysis of algorithms Multi-objective optimization Evolutionary algorithms Convergence |
本文献已被 ScienceDirect 等数据库收录! |
|