一类基因表达式程序设计的收敛速度

作者：杜欣; 丁立新

来源：中国科学:信息科学 , 2010, (01): 41-53.

• GEP
• ME-GEP
• 收敛速度
• Markov链
• 修正谱半径

利用Markov链与谱分析理论研究基于精英保留策略的基因表达式程序设计算法(ME-GEP)的收敛速度,获得了以下结果:(1)ME-GEP算法依概率收敛到全局最优解;(2)ME-GEP算法的收敛速度由算法对应的Markov链的状态转移矩阵的修正谱半径决定;(3)给出了修正谱半径的一个上界;(4)作为文中理论成果的应用,分析了多项式函数建模问题的ME-GEP算法的收敛速度,进一步证实了算法收敛速度与算法参数的依赖关系。

• 单位
  河北地质大学; 武汉大学; 软件工程国家重点实验室