多表达式编程的函数发现问题研究  

Study on function finding problem based on multi-expression programming

作　　者：朱明放[1] 任艳玲[2] 张建斌[2] 

机构地区：[1]江苏技术师范学院计算机工程学院,江苏常州213001 [2]江苏技术师范学院电信学院,江苏常州213001

出　　处：《计算机工程与设计》2011年第3期1134-1137,共4页Computer Engineering and Design

基　　金：国家自然科学基金项目(60773169);江苏省"青蓝工程"基金项目(2010);江苏技术师范学院博士启动基金项目(KYY09001)

摘　　要：函数发现问题是数据挖掘研究领域的重要任务之一,研究了基于多表达式编程的函数发现问题,多表达式编程是进化算法最新研究热点。介绍了多表达式编程的主要思想,包括基因结构,遗传算子设计,以及基本算法流程等,阐明了基于多表达式编程挖掘函数关系的适应度函数设计方法。实验研究了多表达式编程挖掘函数关系,结果表明,多表达式编程基因编码效率高,空间利用率高,函数发现的能力强。The function finding problem based on multi expression programming（MEP） is researched.MEP is a novel kind of evolutionary algorithm and a hot point in this domain recently.Function finding problem is one of importance task of data mining areas.The main contributions include as follows： main ideas of MEP are stated,such as MEP chromosome structure,genetic operators and the flow of basic MEP algorithm;design fitness function techniques is introduced,which is applied to function finding problem based on MEP.Experimental study shows MEP coding is more efficient than other variant genetic programming,and its outperform gene ex-pression programming at function finding problem.

关 键 词：多表达式编程 基因表达式编程 函数发现问题 进化计算 数据挖掘 

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