一类基因表达式程序设计的若干收敛定理及其推广

• 作者: 丁立新 余建平 陈明
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 基因表达式程序设计 完全收敛 几乎必然收敛 依均值收敛 依概率收敛 有限Markov链
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 606-610
• 页数: 5页
• 分类号: TP301
• 字数: 6436字
• 语种: 中文

摘要

基因表达式编程算法(或称基因表达式程序设计)的基因型/表现型双实体为之带来许多不同于传统演化算法的优势,但建立其Markov模型时,我们须在两者之间作出权衡.为简化遗传算子概率结构的分析,本文以基因型空间为搜索空间,研究一类GEP在宽松条件下的收敛性.首先,针对由基因型-表现型映射所致的多峰适应值函数,重构带精英保留策略的GEP的Markov链模型转移矩阵.然后,通过建立依概率收敛速度的精确表达式、估计其上界,证明了算法依均值收敛、几乎必然收敛甚至完全收敛至全局最优值.与之前的严格假设下的若干结论相比,本文的模型更匹配算法的特性,收敛性结论更强且最优状态子集更小.另外,上述精确表达式也可以推广至自适应演化算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈明	湖南师范大学数学与计算机科学学院	115	1283	19.0	32.0
3	丁立新	武汉大学软件工程国家重点实验室	62	641	13.0	22.0
6	余建平	湖南师范大学数学与计算机科学学院	15	186	8.0	13.0