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

• 作者: 彭玮 钟坚成
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 基因表达式编程 删冗 哈希表 基因有效串 多基因 关键蛋白质预测
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: ?人工智能及识别技术?
• 页码范围: 233-237
• 页数: 5页
• 分类号: TP18
• 字数: 3840字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.09.047

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟坚成	湖南师范大学工程与设计学院	9	168	4.0	9.0
2	彭玮	昆明理工大学信息工程与自动化学院	3	2	1.0	1.0