Conditions for the convergence of evolutionary algorithms

Jun He; Xinghuo Yu

doi:10.1016/S1383-7621(01)00018-2

Conditions for the convergence of evolutionary algorithms

Jun He
, Xinghuo Yu

Adran Cyfrifiadureg

Allbwn ymchwil: Cyfraniad at gyfnodolyn › Erthygl › adolygiad gan gymheiriaid

61 Dyfyniadau (Scopus)

Crynodeb

This paper presents a theoretical analysis of the convergence conditions for evolutionary algorithms. The necessary and sufficient conditions, necessary conditions, and sufficient conditions for the convergence of evolutionary algorithms to the global optima are derived, which describe their limiting behaviors. Their relationships are explored. Upper and lower bounds of the convergence rates of the evolutionary algorithms are given.

Iaith wreiddiol	Saesneg
Tudalennau (o-i)	601-612
Cyfnodolyn	Journal of Systems Architecture
Cyfrol	47
Rhif cyhoeddi	7
Dynodwyr Gwrthrych Digidol (DOIs)	https://doi.org/10.1016/S1383-7621(01)00018-2
Statws	Cyhoeddwyd - 01 Gorff 2001

Mynediad at Ddogfen

10.1016/S1383-7621(01)00018-2

Cysylltiad parhaol

Dolen barhaus

Ffeiliau eraill a chysylltiadau

http://hdl.handle.net/2160/11832

Dyfynnu hyn

@article{e064a6bdf6bb4466a9300977a8553d23,

title = "Conditions for the convergence of evolutionary algorithms",

abstract = "This paper presents a theoretical analysis of the convergence conditions for evolutionary algorithms. The necessary and sufficient conditions, necessary conditions, and sufficient conditions for the convergence of evolutionary algorithms to the global optima are derived, which describe their limiting behaviors. Their relationships are explored. Upper and lower bounds of the convergence rates of the evolutionary algorithms are given.",

keywords = "evolutionary algorithms, markov chain, convergence, convergence rate",

author = "Jun He and Xinghuo Yu",

note = "He, J., Yu, X. (2001). Conditions for the convergence of evolutionary algorithms. Journal of Systems Architecture, 47 (7), 601-612.",

year = "2001",

month = jul,

day = "1",

doi = "10.1016/S1383-7621(01)00018-2",

language = "English",

volume = "47",

pages = "601--612",

journal = "Journal of Systems Architecture",

issn = "1383-7621",

publisher = "Elsevier",

number = "7",

}

TY - JOUR

T1 - Conditions for the convergence of evolutionary algorithms

AU - He, Jun

AU - Yu, Xinghuo

N1 - He, J., Yu, X. (2001). Conditions for the convergence of evolutionary algorithms. Journal of Systems Architecture, 47 (7), 601-612.

PY - 2001/7/1

Y1 - 2001/7/1

N2 - This paper presents a theoretical analysis of the convergence conditions for evolutionary algorithms. The necessary and sufficient conditions, necessary conditions, and sufficient conditions for the convergence of evolutionary algorithms to the global optima are derived, which describe their limiting behaviors. Their relationships are explored. Upper and lower bounds of the convergence rates of the evolutionary algorithms are given.

AB - This paper presents a theoretical analysis of the convergence conditions for evolutionary algorithms. The necessary and sufficient conditions, necessary conditions, and sufficient conditions for the convergence of evolutionary algorithms to the global optima are derived, which describe their limiting behaviors. Their relationships are explored. Upper and lower bounds of the convergence rates of the evolutionary algorithms are given.

KW - evolutionary algorithms

KW - markov chain

KW - convergence

KW - convergence rate

UR - http://hdl.handle.net/2160/11832

U2 - 10.1016/S1383-7621(01)00018-2

DO - 10.1016/S1383-7621(01)00018-2

M3 - Article

SN - 1383-7621

VL - 47

SP - 601

EP - 612

JO - Journal of Systems Architecture

JF - Journal of Systems Architecture

IS - 7

ER -

Conditions for the convergence of evolutionary algorithms

Crynodeb

Mynediad at Ddogfen

Cysylltiad parhaol

Ffeiliau eraill a chysylltiadau

Ôl bys

Dyfynnu hyn