计算机应用 ›› 2012, Vol. 32 ›› Issue (04): 986-989.DOI: 10.3724/SP.J.1087.2012.00986

• 先进计算 • 上一篇    下一篇

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

倪胜巧,唐常杰,杨宁,左劼   

  1. 四川大学 计算机学院,成都 610065
  • 收稿日期:2011-10-14 修回日期:2011-12-05 发布日期:2012-04-20 出版日期:2012-04-01
  • 通讯作者: 倪胜巧
  • 作者简介:倪胜巧(1982-),男,浙江金华人,讲师,博士研究生,主要研究方向:数据挖掘、基因表达式编程;
    唐常杰(1946-),男,重庆人,教授,博士生导师,主要研究方向:数据挖掘;
    杨宁(1974-),男,四川成都人,讲师,博士,主要研究方向:数据挖掘;
    左劼(1977-),男,四川眉山人,讲师,博士,主要研究方向:数据挖掘、进化计算。
  • 基金资助:
    国家自然科学基金资助项目;四川大学计算机学院青年教师基金资助项目

Gene expression programming algorithm based on multi-threading evaluator

NI Sheng-qiao1,TANG Chang-jie1,YANG Ning2,ZUO Jie1   

  1. 1. College of Computer Science, Sichuan University, Chengdu Sichuan 610064, China
    2. College of Computer Science, Sichuan University, Chengdu Sichuan 610065, China
  • Received:2011-10-14 Revised:2011-12-05 Online:2012-04-20 Published:2012-04-01
  • Contact: NI Sheng-qiao

摘要: 分析了基因表达式编程(GEP)算法的性能关键,指出提升的一个重要瓶颈是在个体评估阶段;结合多核CPU并行计算能力,提出了基于多线程评估的GEP算法(MTEGEP),并通过实验验证了MTEGEP的高效性:在双核CPU环境下MTEGEP运算速度是传统GEP的1.89倍,而在8核CPU环境下达到了6.48倍。实验结果表明该算法能有效提升GEP算法的性能。

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

Abstract: 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.

Key words: data mining, Gene Expression Programming (GEP), multi-threading, multi-core CPU, evaluator