Stability of evolutionary algorithms

被引：7

作者：

Ombach, Jerzy ^{[1
,2
]}

机构：

[1] Jagiellonian Univ, Inst Matemat, PL-30059 Krakow, Poland

[2] Panstwowa Wyzsza Szkola Zawodowa, PL-33300 Nowy Sacz, Poland

来源：

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS | 2008年 / 342卷 / 01期

关键词：

global optimization; evolutionary algorithm; Foias operator; lyapunov function;

D O I：

10.1016/j.jmaa.2007.12.006

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We prove under mild conditions the convergence of some evolutionary algorithm to the solution of the global optimization problem. In the proof, the Lyapunov function's techniques is applied to some semi-dynamical system generated by a Foias operator on the space of the probability measures defined on the set of admissible solutions. (C) 2007 Elsevier Inc. All rights reserved.

引用

页码：326 / 333

页数：8

共 10 条

[1]

[Anonymous], 2003, DYNAMICAL ENTROPY MA

[2]

Ash R. B., 1972, REAL ANAL PROBABILIT, DOI DOI 10.1016/C2013-0-06164-6

[3]

Bhatia N. P., 2002, Stability Theory of Dynamical Systems, Classics Math.

[4]

DUPUIS J, GLOBAL OPTIMIZATION

[5]

GUNS C, 1995, HDB GLOBAL OPTIMIZAT

[6]

Lasota A., 1994, Applied Mathematical Sciences, V2nd

[7]

Meyn SP, 1993, Stochastic Stability of Markov chains

[8]

Parthasarathy K, 2005, PROBABILITY MEASURES

[9]

Robert Christian P., 2004, Monte Carlo Statistical Methods, Vsecond

[10]

Wright MH, 2005, B AM MATH SOC, V42, P39

← 1 →