东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

符号回归的一种新算法

期刊名称：系统仿真学报，2007，Vol.19, No.8, 1667-1671
时间：0
分类：TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
作者机构：[1]中国地质大学计算机学院,湖北武汉430074, [2]武汉大学软件工程国家重点实验室,湖北武汉430072
相关基金：国家自然科学基金（60473081）.
相关项目：动态多目标TSP的并行算法研究

关键词：符号回归, 基因表达式程序设计, 模拟退火, 基因库, 二次演化, 遗传程序设计, symbolic regression, gene expression programming, simulate annealing, gene pool, twice evolution, genetic programming

中文摘要：

基于头身尾三段结构的基因表达式程序设计方法，提出一种改进算法。新算法有三大改进：（1）采用模拟退火选择策略避免早熟；（2）用基因库技术保存优势基因，既加速了算法的收敛性，又提高了解的质量；（3）使用二次演化进一步提高解的精度．符号回归实验结果表明，新算法比原基因表达式程序设计算法和遗传程序设计算法收敛更快，精度更高。

英文摘要：

An enhanced algorithm based on Gene Expression Programming（GEP）, where each gene consists of three segments, was proposed. Compared with the original, it has three characteristics as follows：（1） avoiding prematurity by simulating Annealing; （2） using gene pool to conserve dominant genes, and thus it not only speeds up the convergence, but also improves the solution＇s quality; （3） using twice evolution to improve the precision. The experiments show that the new algorithm is not only better than the original algorithm of GEP but also better than the algorithm of genetic programming.