28 March 2005 Approach of drift analysis in evolutionary algorithms
Author Affiliations +
Abstract
This paper introduces drift analysis approach in studying the convergence and hitting times of evolutionary algorithms. First the methodology of drift analysis is introduced, which links evolutionary algorithms with Markov chains or supermartingales. Then the drift conditions which guarantee the convergence of evolutionary algorithms are described. Finally the drift conditions which are used to estimate the hitting times of evolutionary algorithms are presented.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Pan Hao, Pan Hao, } "Approach of drift analysis in evolutionary algorithms", Proc. SPIE 5803, Intelligent Computing: Theory and Applications III, (28 March 2005); doi: 10.1117/12.601444; https://doi.org/10.1117/12.601444
PROCEEDINGS
7 PAGES


SHARE
Back to Top