海量种群基因表达式编程的内存删冗算法

摘要：

在大样本、多种群、高进化代数的情况下,基因表达式编程( GEP)容易产生冗余个体染色体有效串,从而影响计算性能。为解决该问题,提出一种基于内存检测种群冗余的算法MPRRGEP。分析单基因、多基因对种群冗余性的影响,设计个体染色体有效性的测度方法。提出内存Hash种群映射删冗算法,在内存中索引个体染色体数据,减少相同有效串的重复计算次数,大幅提高GEP计算性能。实验结果表明,相比传统GEP算法,MPRRGEP算法平均减少60%以上的计算时间。

关键词：基因表达式编程、删冗、哈希表、基因有效串、多基因、关键蛋白质预测

分类号：TP18(自动化基础理论)

资助基金：湖南省教育厅优秀青年基金资助项目12B080;湖南省科技计划基金资助项目2010GK3023;湖南师范大学教学改革基金资助项目2013。

在线出版日期：2014-09-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：233-237