Convergence analysis of a self-adaptive multi-objective evolutionary algorithm based on grids
作者： Yuren Zhou , Jun He
DOI: 10.1016/J.IPL.2007.05.013
关键词:
摘要: Evolutionary algorithms have been successfully applied to various multi-objective optimization problems. However, theoretical studies on evolutionary algorithms, especially with self-adaption, are relatively scarce. This paper analyzes the convergence properties of a self-adaptive (μ++1)-algorithm. The algorithm is defined, and general conditions studied. Under these conditions, it proven that proposed (μ++1)-algorithm converges in probability or almost surely Pareto-optimal front.
elsevier.com
sci-hub.se 参考文章(20)
Carlos A. Coello Coello, Gary B. Lamont, David A. Van Veldhuizen, Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) Springer-Verlag New York, Inc.. ,(2006)
Yuren Zhou, Jun He, The Convergence of a Multi-objective Evolutionary Algorithm Based on Grids Lecture Notes in Computer Science. pp. 1015- 1024 ,(2005) , 10.1007/11539117_140
J. David Schaffer, Proceedings of the third international conference on Genetic algorithms international conference on genetic algorithms. ,(1989)
David A. Van Veldhuizen, Gary B. Lamont, Evolutionary algorithms for solving multi-objective problems ,(2002)
Kalyanmoy Deb, Deb Kalyanmoy, Multi-Objective Optimization Using Evolutionary Algorithms ,(2001)
Hans-Georg Beyer, Hans-Paul Schwefel, Ingo Wegener, How to analyse evolutionary algorithms Theoretical Computer Science. ,vol. 287, pp. 101- 130 ,(2002) , 10.1016/S0304-3975(02)00137-8
Jun He, Xinghuo Yu, Conditions for the convergence of evolutionary algorithms Journal of Systems Architecture. ,vol. 47, pp. 601- 612 ,(2001) , 10.1016/S1383-7621(01)00018-2
Thomas Hanne, On the convergence of multiobjective evolutionary algorithms European Journal of Operational Research. ,vol. 117, pp. 553- 564 ,(1999) , 10.1016/S0377-2217(98)00262-8
Joshua D. Knowles, David W. Corne, Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy Evolutionary Computation. ,vol. 8, pp. 149- 172 ,(2000) , 10.1162/106365600568167
Marco Laumanns, Lothar Thiele, Kalyanmoy Deb, Eckart Zitzler, Combining convergence and diversity in evolutionary multiobjective optimization Evolutionary Computation. ,vol. 10, pp. 263- 282 ,(2002) , 10.1162/106365602760234108