Share Email Print
cover

Proceedings Paper

Approach of drift analysis in evolutionary algorithms
Author(s): Pan Hao
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 28 March 2005
PDF: 7 pages
Proc. SPIE 5803, Intelligent Computing: Theory and Applications III, (28 March 2005); doi: 10.1117/12.601444
Show Author Affiliations
Pan Hao, Wuhan Univ. of Technology (China)


Published in SPIE Proceedings Vol. 5803:
Intelligent Computing: Theory and Applications III
Kevin L. Priddy, Editor(s)

© SPIE. Terms of Use
Back to Top