基于多线程评估的基因表达式编程算法  

Gene expression programming algorithm based on multi-threading evaluator

作　　者：倪胜巧[1] 唐常杰[1] 杨宁[1] 左劼[1] 

机构地区：[1]四川大学计算机学院,成都610065

出　　处：《计算机应用》2012年第4期986-989,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60773169);四川大学计算机学院青年教师基金资助项目

摘　　要：分析了基因表达式编程(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.

关 键 词：数据挖掘 基因表达式编程 多线程 多核CPU 评估 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]