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

doi:10.3724/SP.J.1087.2012.00986

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

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

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

四川大学计算机学院，成都 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-qiao¹,TANG Chang-jie¹,YANG Ning²,ZUO Jie¹

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

摘要/Abstract

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

倪胜巧唐常杰杨宁左劼. 基于多线程评估的基因表达式编程算法[J]. 计算机应用, 2012, 32(04): 986-989.

NI Sheng-qiao TANG Chang-jie YANG Ning ZUO Jie. Gene expression programming algorithm based on multi-threading evaluator[J]. Journal of Computer Applications, 2012, 32(04): 986-989.

参考文献

[1] FERREIRA C. Gene expression programming: Mathematical modeling by an artificial intelligence［M］. 2nd ed. New York: Springer Press, 2006. [2] 陈建明，陈宇，李志蜀，等.基于GEP的路径覆盖测试用例生成方法[J].计算机工程，2010，36(15):86-88. [3] 唐常杰, 陈瑜, 张欢, 等. 基于转基因GEP的公式发现［J］ .JOCA, 2007,27(10):2358 -2360, 2364. [4] 贾晓斌，唐常杰，左劼，等.基于基因表达式编程的频繁函数集挖掘［J］. 计算机学报，2005,28(8):1247-1254. [5] 廖勇, 唐常杰，元昌安,等. 基于基因表达式编程的股票指数时间序列分析［J］. 四川大学学报：自然科学版, 2005, 42(5): 931-936. [6] 刘海涛，元昌安，刘海龙，等.基于GEP的遥感数字图像模糊聚类研究［J］.计算机工程，2010,36(10):199-200,238. [7] 龙珑，宁葵 .基于 GEP 的Web 服务器安全防护技术研究［J］. 计算机技术与发展，2011,24(10):241-245. [8] 黄立昕，董悦坤. 基于因子分析和基因表达式编程的电流互感器故障诊断［J］.电力科学与工程，2011,27(10):26-30,56 [9] 何家莉，王培.基因表达式中含有等式约束的处理方法［J］.计算机技术与发展，2011，21(9):92-94,98. [10] 元昌安，唐常杰，左劼，等. 基于基因表达式编程的函数挖掘——收敛性分析与残差制导进化算法［J］. 四川大学学报：工程科学版，2004, 36(6): 100-105. [11] 苏辉，唐常杰，乔少杰，等.基于搜索空间划分和Sharing函数的粒子群优化算法［J］ .四川大学学报：自然科学版，2007,44(5):985-989. [12] 陈瑜, 唐常杰, 李川，等. LDecode: 具有线性复杂度的GEP适应度评价算法［J］. 四川大学学报：工程科学版，2008，44(10):107-112. [13] 向勇, 唐常杰, 曾涛，等. 基于基因表达式编程的多目标优化算法［J］. 四川大学学报：工程科学版，2007，39(4):124-129. [14] 朱明放，唐昌杰，代术成，等.基于中性突变的朴素基因表达式编程［J］.计算机研究与发展，2010,47(2):292-299. [15] 吴江，李太勇，姜玥,等.基于多样化进化策略的基因表达式编程算法［J］.吉林大学学报：信息科学版，2010,28(4):376-403. [16] 龚杰，唐常杰，徐开阔,等.CC-GEP:基于聚类竞争的基因表达式编程新算法［J］.四川大学学报：自然科学版，2010,47(3):530-536. [17] 李太勇，唐昌杰，吴江，等.基因表达式编程种群多样性自适应调控算法［J］.电子科技大学学报，2010,39(2):279-283.

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

Gene expression programming algorithm based on multi-threading evaluator

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	肖海林, 黄天义, 代秋香, 张跃军, 张中山. 基于轨迹预测的安全强化学习自动变道决策方法[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2958-2963.
[2]	付帅, 郭小英, 白茹意, 闫涛, 陈斌. 改进的CloFormer模型与有序回归相结合的年龄评估方法[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2372-2380.
[3]	李欢欢, 黄添强, 丁雪梅, 罗海峰, 黄丽清. 基于多尺度时空图卷积网络的交通出行需求预测[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2065-2072.
[4]	董瑶, 付怡雪, 董永峰, 史进, 陈晨. 不完整多视图聚类综述[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1673-1682.
[5]	宋洪涛, 于江生, 韩启龙. 工业多元时序数据质量评估方法[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1743-1750.
[6]	雷明珠, 王浩, 贾蓉, 白琳, 潘晓英. 基于特征间关系合成少数类样本的过采样算法[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1428-1436.
[7]	姚洪磊, 刘吉强, 童恩栋, 牛温佳. 基于 α-截集三角模糊数和攻击树的CTCS网络安全风险评估方法[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1018-1026.
[8]	王蕾, 程世娟, 韩雨. 基于时变Copula函数的多部件系统可靠性评估[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 953-959.
[9]	杨克帅, 武优西, 耿萌, 刘靖宇, 李艳. 一次性条件下top-k高平均效用序列模式挖掘算法[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 477-484.
[10]	花晓雨, 李冬芬, 付优, 毕可骏, 应时, 王瑞锦. 结合层次图神经网络与长短期记忆的产业链风险评估预警模型[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 3223-3231.
[11]	孙仁科, 皇甫志宇, 陈虎, 李仲年, 许新征. 神经架构搜索综述[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 2983-2994.
[12]	郑浩东, 马华, 谢颖超, 唐文胜. 融合遗忘因素与记忆门的图神经网络知识追踪模型[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2747-2752.
[13]	黄硕, 李艳辉, 曹建秋. 本地化差分隐私下的频繁序列模式挖掘算法PrivSPM[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2057-2064.
[14]	蒋华, 李星, 王慧娇, 韦静海. 基于数据索引结构的跨级高效用项集挖掘算法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2200-2208.
[15]	王思蕊, 程世娟, 袁非梦. 基于改进证据融合的高可靠产品可靠性评估方法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2140-2146.