摘要
分析了基因表达式编程(GEP)算法的性能关键,指出提升的一个重要瓶颈是在个体评估阶段;结合多核CPU并行计算能力,提出了基于多线程评估的GEP算法(MTEGEP),并通过实验验证了MTEGEP的高效性:在双核CPU环境下MTEGEP运算速度是传统GEP的1.89倍,而在8核CPU环境下达到了6.48倍。实验结果表明该算法能有效提升GEP算法的性能。
Combining the advantages of multi-core CPU and multi-threading technology,a new Gene Expression Programming（GEP） algorithm with multi-threading evaluator was introduced,which greatly improved the efficiency of the GEP algorithm.The experimental results demonstrate that the new proposed algorithm MTEGEP is more efficient than traditional GEP.Furthermore,compared to the traditional GEP,MTEGEP achieves 1.89 times faster speed in average with a dual-core CPU,and 6.48 times faster speed with an eight-core CPU.
出处
《计算机应用》
CSCD
北大核心
2012年第4期986-989,共4页
journal of Computer Applications
基金
国家自然科学基金资助项目(60773169)
四川大学计算机学院青年教师基金资助项目
关键词
数据挖掘
基因表达式编程
多线程
多核CPU
评估
data mining
Gene Expression Programming（GEP）
multi-threading
multi-core CPU
evaluator
