Please wait a minute...
北京大学期刊网 | 作者  审稿人  工作人员

首页   |   关于   |   浏览   |   投稿指南   |   新闻公告
数学进展
综述文章
遗传算法基础理论研究的新近发展
Theoretical Development on Genetic Algorithms: A Review

徐宗本,陈志平,章祥荪
Xu Zongben;Chen Zhiping

西安交通大学理学院信息科学与系统科学研究所!中国西安,陕西,710049,西安交通大学理学院信息科学与系统科学研究所!中国西安,陕西,710049,中国科学院数学与系统科学研究院应用数学研究所!中国北京,100080
(Institute of Information Science and System Science, Faculty of Science, Xi'an Jiaotong Univ., Xi,an, Shaanxi, 710049, P. R. China) Zhang Xiangsun (Institute of Applied Mathematics, Research Institute of Mathematics and System S

收稿日期: 2000-04-25
出版日期: 2000-04-25

44
浏览

引用导出
E-mail这篇文章
E-mail提醒
RSS订阅

摘要 本文综述有关遗传算法收敛性及收敛速度估计的近期研究结果.在分类概述相关的Vose-Liepins模型、 Markov链模型、公理化模型、连续(积分算子)模型及收敛速度估计、迭代次数估计与时间复杂性估计的基础上,指出遗传算法理论研究存在的其它亟待解决的问题.
关键词 遗传算法收敛性收敛速度分析模型时间复杂性    
Abstract:Recent developments on the convergence and convergent speed analysis of genetic algorithms(GAs) are reviewed in this paper. While the main focus of this review is placed on the uniform account of the existing theoretical models such as the Vose-Liepins model, the Markov chain model, the axiomatization model and the continuous(integral operator) model, theoretical advance on the complexity analysis of GAs has been presented. A series of open problems on GAs analysis is also included.
Key words convergence    convergent speed analysis    models    time complexity
[1] 孙小强,保继光. 生物系统中的多尺度数学模型[J]. 数学进展, 2015, 44(3): 321-334.
[2] 董建伟,张伟. 关于一维稳态量子漂移—扩散模型[J]. 数学进展, 2015, 44(2): 263-270.
[3] 张静,周颂平. 基于分段均值有界变差条件下正弦与余弦积分的收敛性[J]. 数学进展, 2015, 44(2): 247-253.
[4] 孙小强,保继光. 生物系统中的多尺度数学模型[J]. 数学进展, 2014, 43(7): 14005-.
[5] 张静,周颂平. 基于分段均值有界变差条件下正弦与余弦积分的收敛性[J]. 数学进展, 2014, 43(7): 13059-.
[6] 孙志猛,马景义,苏治. 随机右删失数据下半参数线性变换模型的经验似然推断[J]. 数学进展, 2014, 43(4): 625-639.
[7] 陈亮,顾传青,郑林. 非线性方程的数值迭代法及其半局部收敛性[J]. 数学进展, 2014, 43(4): 481-495.
[8] 叶 飞,王翼飞. 高阶隐马氏模型研究进展[J]. 数学进展, 2014, 43(2): 219-233.
[9] 张超. Banach空间中一类新的含\mbox{\boldmath P}-\mbox{\boldmath $\eta$}- 增生算子的似变分包含组[J]. 数学进展, 2013, 42(6): 859-872.
[10] 何泽荣,刘荣,刘丽丽. 捕食者具有年龄结构的种群系统的最优收获策略[J]. 数学进展, 2013, 42(5): 691-700.
[11] 胡宏昌. 误差为MA\mbox{\boldmath $(\infty)$}序列的半参数回归模型小波估计的渐近正态性[J]. 数学进展, 2013, 42(4): 551-562.
[12] 朱春华, 高启兵. 自然联系函数下自适应设计广义线性模型的渐近性质(英)[J]. 数学进展, 2013, 42(1): 121-127.
[13] 霍永亮,刘三阳. 随机规划逼近问题最优解集的下半收敛性[J]. 数学进展, 2012, 41(6): 747-754.
[14] 孙清滢,付小燕,高宝,王宣战,徐敏才,刘丽敏. 基于信赖域技术的非单调超记忆梯度算法[J]. 数学进展, 2012, 41(4): 487-500.
[15] 刘金魁, 张春涛. 一种新的Armijo型线搜索条件[J]. 数学进展, 2012, 41(2): 209-216.
Viewed
Full text


Abstract

Cited

首页 · 关于 · 关于OA · 法律公告 · 收录须知 · 联系我们 · 注册 · 登录


© 2015-2017 北京大学图书馆 .