期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一类基因表达式程序设计的收敛速度 被引量：7

原文传递
导出
摘要 利用Markov链与谱分析理论研究基于精英保留策略的基因表达式程序设计算法(ME-GEP)的收敛速度,获得了以下结果:(1)ME-GEP算法依概率收敛到全局最优解;(2)ME-GEP算法的收敛速度由算法对应的Markov链的状态转移矩阵的修正谱半径决定;(3)给出了修正谱半径的一个上界;(4)作为文中理论成果的应用,分析了多项式函数建模问题的ME-GEP算法的收敛速度,进一步证实了算法收敛速度与算法参数的依赖关系。
作者 杜欣 丁立新
机构地区 软件工程国家重点实验室(武汉大学) 石家庄经济学院信息工程学院
出处 《中国科学：信息科学》 CSCD 2010年第1期41-53,共13页 Scientia Sinica(Informationis)
基金 国家自然科学基金(批准号:60975050,40772196) 高等学校博士点基金(批准号:20070486081) 武汉大学自主科研项目(批准号:6081014)资助
关键词 GEP ME-GEP 收敛速度 MARKOV链 修正谱半径
分类号 TP311.11 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献21

二级参考文献29

  • 1彭京,唐常杰,李川,陈安龙,胡建军.一种基于UD-Tree的分布式数据库新型复制架构[J].小型微型计算机系统,2004,25(12):2065-2069. 被引量：5
  • 2彭京,唐常杰,胡建军,陈安龙,李川.DIRM:基于动态信息路由的数据检索模型[J].四川大学学报（工程科学版）,2005,37(1):108-115. 被引量：9
  • 3Koza J R.Genetic programming II:automatic discovery of reusable programs [M].MIT Press,1994.
  • 4Szpiro G G.Forecasting chaotic time series with genetic algorithms[J]. Phys Rev,1997,E 55:2557-2568.
  • 5Ferreira C.Gene expression programming:a new adaptive algorithem for solving problems[J].Complex Systems,2001,13(2):87-129.
  • 6Ferreira C.Combinatorial optimization by gene expression programming: inversion revisited[A].Proceedings of the Argentine Symposium on Artificial Intelligence[C].2002 .160-174.
  • 7Ferreira C. Mutation, transposition, and recombination: an analysis of the evolutionary dynamics[A].Proceedings of the 6th Joint Conference on Information Sciences, 4th International Workshop on Fronties in Evolutionary Algorithms[C]. Research Triangle Pa
  • 8Ferreira C.Analyzing the founder effect in simulated evolutionary processes using gene expression programming[J].Soft Computing Systems: Design, Management and Applications, 2002.153-162.
  • 9Ferreira C.Discovery of the boolean functions to the best density-classification rules using gene expression programming[A]. Euro GP 2002 (The 4th European Conference on Genetic Programming), Lecture Notes in Computer Science[C].Springer-Verlag, Berlin, G
  • 10Zuo Jie,Tang Changjie ,Zhang Tianqing. Mining predicate association rule by gene expression programming[A].Meng Xiaofeng, Su Jianwne, Wang Yujun. LNCS(Lecture Notes In Computer science)[C]. WAIM02 (International Conference for Web Information Age 2002), S

共引文献81

同被引文献91

引证文献7

二级引证文献29

中国科学：信息科学
2010年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部