|
扩展功能
|
|
| 本文信息 | |
 |
补充材料 |
|
PDF(645KB) |
|
[HTML全文] |
|
参考文献 |
| 服务与反馈 | |
|
加入引用管理器 |
|
引用本文 |
|
Email Alert |
|
文章反馈 |
|
浏览反馈信息 |
| 本文关键词相关文章 | |
|
GEP |
|
ME-GEP |
|
收敛速度 |
|
Markov链 |
|
修正谱半径 |
| 本文作者相关文章 | |
| PubMed | |
一类基因表达式程序设计的收敛速度
杜欣1,2*, 丁立新1*
1.软件工程国家重点实验室(武汉大学), 武汉 430072
2.石家庄经济学院信息工程学院, 石家庄 050031
利用Markov链与谱分析理论研究基于精英保留策略的基因表达式程序设计算法(ME-GEP) 的收敛速度, 获得了以下结果: (1) ME-GEP算法依概率收敛到全局最优解; (2) ME-GEP算法的收敛速度由算法对应的Markov链的状态转移矩阵的修正谱半径决定; (3) 给出了修正谱半径的一个上界; (4) 作为文中理论成果的应用，分析了多项式函数建模问题的ME-GEP算法的收敛速度，进一步证实了算法收敛速度与算法参数的依赖关系.
国家自然科学基金(批准号: 60975050, 40772196)、高等学校博士点基金(批准号: 20070486081)和武汉大学自主科研项目(批准号: 6081014)资助