Conditions for the convergence of evolutionary algorithms

Authors
He, J Yu, XH
Citation
J. He et Xh. Yu, Conditions for the convergence of evolutionary algorithms, J SYST ARCH, 47(7), 2001, pp. 601-612
Citations number
12
Categorie Soggetti
Computer Science & Engineering
Journal title
JOURNAL OF SYSTEMS ARCHITECTURE
ISSN journal
13837621 → ACNP
Volume
47
Issue
7
Year of publication
2001
Pages
601 - 612
Database
ISI
SICI code
1383-7621(200107)47:7<601:CFTCOE>2.0.ZU;2-G
Abstract
This paper presents a theoretical analysis of the convergence conditions fo r evolutionary algorithms. The necessary and sufficient conditions, necessa ry conditions, and sufficient conditions for the convergence of evolutionar y algorithms to the global optima are derived, which describe their limitin g behaviors. Their relationships are explored. Upper and lower bounds of th e convergence rates of the evolutionary algorithms are given. (C) 2001 Else vier Science B.V. All rights reserved.