遗传算法过早收敛现象的马氏链分析

数学季刊 ›› 2003, Vol. 18 ›› Issue (4): 364-368.

遗传算法过早收敛现象的马氏链分析

Faculty of Science ,Xi ’an Jiaotong University ,Xi ’an 710049,China

收稿日期:2001-10-19 出版日期:2003-12-30 发布日期:2024-04-01
作者简介:ZHAO Xiao-yan（1976－）,female,native of Xi ’an,Shaanxi,a lecturer of Xi ’an Jiaotong University ,Ph．D. student ,engages in stochastic process；NIE Zan-kan（1939－）,male,native of Jin ’an,Jiangxi,a professor of Xi ’an Jiaotong University ,engages in stochaseic process and martingale.

The Markov Chain Analysis of Premature Convergence of Genetic Algorithms

Faculty of Science ,Xi ’an Jiaotong University ,Xi ’an 710049,China

Received:2001-10-19 Online:2003-12-30 Published:2024-04-01
About author:ZHAO Xiao-yan（1976－）,female,native of Xi ’an,Shaanxi,a lecturer of Xi ’an Jiaotong University ,Ph．D. student ,engages in stochastic process；NIE Zan-kan（1939－）,male,native of Jin ’an,Jiangxi,a professor of Xi ’an Jiaotong University ,engages in stochaseic process and martingale.

摘要/Abstract

摘要： This paper discussed CGA population Markov chain with mutation probability．For premature convergence of this algorithm ,one concerned,we give its analysis of Markov chain.

关键词: genetic algorithm, premature convergence, uniform population

Abstract: This paper discussed CGA population Markov chain with mutation probability．For premature convergence of this algorithm ,one concerned,we give its analysis of Markov chain.

Key words: genetic algorithm, premature convergence, uniform population

中图分类号:

O211.62

赵小艳, 聂赞坎. 遗传算法过早收敛现象的马氏链分析[J]. 数学季刊, 2003, 18(4): 364-368.

ZHAO Xiao-yan, NIE Zan-kan. The Markov Chain Analysis of Premature Convergence of Genetic Algorithms [J]. Chinese Quarterly Journal of Mathematics, 2003, 18(4): 364-368.

[1]	李克典. 锥度量空间的完备性[J]. 数学季刊, 2013, 28(4): 565-572.
[2]	李伟平, 戈文旭, 王天泽. 混合幂次为2和4的整数变量非线性型的整数部分[J]. 数学季刊, 2013, 28(3): 317-322.
[3]	商宇, 汪立民. 关于4-循环半群的一些子半群-Ⅱ[J]. 数学季刊, 2013, 28(3): 390-396.
[4]	杨纪华, 刘媚. 具时滞人机系统的稳定性与分支分析[J]. 数学季刊, 2012, 27(2): 196-203.
[5]	叶绪国, 杜雪樵. 对于金融资产漂移函数估计的双域组合方法[J]. 数学季刊, 2011, 26(2): 190-195.
[6]	李守伟, 祝东进. 随机环境中马氏链的首达分布矩[J]. 数学季刊, 2011, 26(1): 51-55.
[7]	刘玉记 . 具有p-Laplacian算子的二阶微分方程Picard边值问题[J]. 数学季刊, 2011, 26(1): 77-84.
[8]	王勇, 张良云, 蔡之敏 . 模余代数的结构定理[J]. 数学季刊, 2011, 26(1): 85-92.
[9]	彭婷婷, 郭小江. 因子拟适当半群[J]. 数学季刊, 2011, 26(1): 93-99.
[10]	吴明忠. 以幂零李代数Rn为幂零根基的可解李代数[J]. 数学季刊, 2011, 26(1): 100-107.
[11]	谭成良, 吴群英, 何燕梅. ρ^-_-混合序列部分和最大值的一些不等式和强大数律的收敛速度[J]. 数学季刊, 2011, 26(1): 114-119.
[12]	王金凤, 刘洋, 李宏. 粘弹性波动方程的H¹-Galerkin混合有限元方法误差估计[J]. 数学季刊, 2011, 26(1): 131-137.
[13]	梁菊花, 任立顺, 赵志良. 一类带有三维核的多点边值问题解的存在性[J]. 数学季刊, 2011, 26(1): 138-143.
[14]	周宏宪, 张燕. 一类Z₂-等变扰动的三次哈密顿系统极限环的个数与分布[J]. 数学季刊, 2011, 26(1): 144-151.
[15]	汪忠志 . 关于任意随机序列的一个强大数定理[J]. 数学季刊, 2010, 25(4): 475-480.