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

doi:10.3724/SP.J.1087.2012.00986

摘要
图/表
参考文献
相关文章 (15)

全文: PDF (584 KB) HTML (0 KB)
输出: BibTeX | EndNote (RIS)

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

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	倪胜巧
	唐常杰
	杨宁
	左劼

关键词 ：数据挖掘, 基因表达式编程, 多线程, 多核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

收稿日期: 2011-10-14 出版日期: 2012-04-20

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

通讯作者: 倪胜巧 E-mail: qiaoger@126.com

作者简介: 倪胜巧(1982-)，男，浙江金华人，讲师，博士研究生，主要研究方向：数据挖掘、基因表达式编程；
唐常杰(1946-)，男，重庆人，教授，博士生导师，主要研究方向：数据挖掘；
杨宁(1974-)，男，四川成都人，讲师，博士，主要研究方向：数据挖掘；
左劼(1977-)，男，四川眉山人，讲师，博士，主要研究方向：数据挖掘、进化计算。

引用本文:

倪胜巧唐常杰杨宁左劼. 基于多线程评估的基因表达式编程算法[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. Journal of Computer Applications, 2012, 32(04): 986-989.

链接本文:

http://www.joca.cn/CN/10.3724/SP.J.1087.2012.00986 或 http://www.joca.cn/CN/Y2012/V32/I04/986

	[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.