Mean Convergence Time of Inhomogeneous Genetic Algorithm with Elitism

被引：1

作者：

Rojas Cruz, Juan Alberto ^{[1
]}

Diniz, Iesus C. ^{[1
]}

机构：

[1] Univ Fed Rio Grande do Norte, Dept Math, Natal, RN, Brazil

来源：

NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION | 2016年 / 37卷 / 08期

关键词：

Convergence mean time; genetic algorithm; non-homogeneous Markov chain; simulated annealing; 60J05; 60J10; 65C40;

D O I：

10.1080/01630563.2016.1182187

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The theoretical study of a genetic algorithm (GA) has focused mainly on establishing its convergence in probability and almost always to the global optimum. In this article, we establishsufficient conditions for the finiteness of convergence mean time of the genetic algorithm with elitism. We obtain bounds for the probability of convergence to the global optimum in the first n iterations as a by-product.

引用

页码：966 / 974

页数：9

共 50 条

[31] On convergence properties of the stress ratio algorithm for inhomogeneous elastic structures
Selyugin, Sergei V.
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2006, 32 (01) : 76 - 80
[32] On convergence properties of the stress ratio algorithm for inhomogeneous elastic structures
Sergei V. Selyugin
Structural and Multidisciplinary Optimization, 2006, 32 : 76 - 80
[33] On the Rate of Convergence of One Inhomogeneous Markov Algorithm of Search for Extremum
Tikhomirov, A. S.
VESTNIK ST PETERSBURG UNIVERSITY-MATHEMATICS, 2011, 44 (04) : 309 - 316
[34] Model and convergence for the combination of genetic algorithm and ant algorithm
Ding, JL
Tang, WS
Ning, YF
COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 1, PROCEEDINGS, 2005, 3801 : 230 - 237
[35] MEAN-SQUARE CONVERGENCE ANALYSIS OF LMS ALGORITHM
GHOLKAR, VA
ELECTRONICS LETTERS, 1990, 26 (20) : 1705 - 1706
[36] Convergence of an algorithm for the anisotropic and crystalline mean curvature flow
Chambolle, A
Novaga, M
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 2006, 37 (06) : 1978 - 1987
[37] Convergence behavior of the normalized least mean fourth algorithm
Zerguine, A
CONFERENCE RECORD OF THE THIRTY-FOURTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2000, : 275 - 278
[38] Modifier formula on mean square convergence of LMS algorithm
Gu, YT
Tang, K
Cui, HJ
Du, W
ELECTRONICS LETTERS, 2002, 38 (19) : 1147 - 1148
[39] Statistical convergence of the adaptive least mean fourth algorithm
Cho, SH
Kim, SD
Jeon, KY
ICSP '96 - 1996 3RD INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, PROCEEDINGS, VOLS I AND II, 1996, : 610 - 613
[40] The convergence of mean shift algorithm and application in object tracking
Wang, Y. (wangyjun@swu.edu.cn), 1600, Binary Information Press (10):

← 1 2 3 4 5 →