Markov Chain Model of Schema Evolution and Its Application to Stationary Distribution

被引：0

作者：

Zhang, Yu-an ^{[1
]}

Ma, Qinglian ^{[2
,3
]}

Furutani, Hiroshi ^{[4
]}

机构：

[1] Qinghai Univ, Dept Comp Technol & Applicat, Xining 810016, Peoples R China

[2] Miyazaki Univ, Interdisciplinary Grad Sch Agr & Engn, Miyazaki 8892192, Japan

[3] Qinghai Engn Invest Inst, Xining 810008, Peoples R China

[4] Miyazaki Univ, Fac Engn, Miyazaki 8892192, Japan

来源：

2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC) | 2014年

关键词：

genetic algorithms; markov chain; mixing time; GENETIC ALGORITHM;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Markov chain is a powerful tool for analyzing the evolutionary process of a stochastic system. To select GA parameters such as mutation rate and population size are important in practical application. The value of this parameter has a big effect on the viewpoint of Markov chain. In this paper, we consider properties of stationary distribution with mutation in GAs. We used Markov chain to calculate distribution. If the population is in linkage equilibrium, we used Wright-Fisher model to get the distribution of first order schema. We define the mixing time is the time to arrive stationary distribution. We adopt Hunter's mixing time to estimate the mixing time of the first order schema.

引用

页码：225 / 229

页数：5

共 50 条

[41] Application of Markov Chain simulation for model calibration
Ruessink, B. G.
[J]. 2006 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORK PROCEEDINGS, VOLS 1-10, 2006, : 4318 - 4325
[42] Stationary distribution of a stochastic Kawasaki disease model with Markov switching
Chen, Zhewen
Liu, Xiaohui
Wei, Chunjin
[J]. APPLIED MATHEMATICS LETTERS, 2021, 116
[43] Ergodic Stationary Distribution and Threshold Dynamics of a Stochastic Nonautonomous SIAM Epidemic Model with Media Coverage and Markov Chain
Liu, Chao
Chen, Peng
Cheung, Lora
[J]. FRACTAL AND FRACTIONAL, 2022, 6 (12)
[44] Exploiting quotients of Markov chains to derive properties of the stationary distribution of the Markov chain associated to an evolutionary algorithm
Mitavskiy, Boris
Rowe, Jonathan E.
Wright, Alden
Schmitt, Lothar M.
[J]. SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2006, 4247 : 726 - 733
[45] Stationary distribution of two-dimensional quasi-Toeplitz Markov chain
Dudin, AN
Klimenok, VI
[J]. AUTOMATIC CONTROL AND COMPUTER SCIENCES, 1998, 32 (01) : 11 - 17
[46] EXISTENCE OF A TRIAL FUNCTION FOR ESTIMATING THE MOMENTS OF THE STATIONARY DISTRIBUTION OF A MARKOV CHAIN.
Nazarov, L.V.
Smirnov, S.N.
[J]. Moscow University computational mathematics and cybernetics, 1986, (02) : 44 - 50
[47] ESTIMATION OF A STATIONARY MARKOV-CHAIN
BILLARD, L
MESHKANI, MR
[J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1995, 90 (429) : 307 - 315
[48] Markov Chain model for solar farm generation and its application to generation performance evaluation
Miao, Shuwei
Ning, Guangtao
Gu, Yingzhong
Yan, Jiahao
Ma, Botao
[J]. JOURNAL OF CLEANER PRODUCTION, 2018, 186 : 905 - 917
[49] Markov chain Monte Carlo method and its application
Brooks, SP
[J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES D-THE STATISTICIAN, 1998, 47 (01) : 69 - 100
[50] THE ASYMPTOTIC DISTRIBUTION OF THE MARKOV MOMENTS OF INHOMOGENEOUS MARKOV CHAINS, AND ITS APPLICATION IN THE DISCRETE MODEL OF CRAMER-LUNDBERG
Kartashov, M., V
[J]. THEORY OF PROBABILITY AND MATHEMATICAL STATISTICS, 2015, 92 : 41 - 60

← 1 2 3 4 5 →