基于GEP的多因子曲线拟合

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (9): 157-160.

基于GEP的多因子曲线拟合

罗瑜汪锐

贵州大学清华大学自动系

收稿日期:2005-11-28 修回日期:1900-01-01 出版日期:2007-03-21 发布日期:2007-03-21
通讯作者: 罗瑜

Multiple Factor Fitting based on GEP

Received:2005-11-28 Revised:1900-01-01 Online:2007-03-21 Published:2007-03-21

摘要/Abstract

摘要： 本文融合了基于数据点拟合的公式发现和因式分解技术，提出并实现了基于基因表达式编程(Gene Expression Programming ,GEP)的多因子曲线拟合MFF（Multiple Factor Fitting）。利用MFF算法能够直接由客观数据挖掘出多个多项式乘积形式的函数关系公式以拟合原始数据集所表示的曲线。MFF中采用了有特色的概率相关系数对GEP中的适应度函数进行优化，使得精度提高了27%。同时采用阈值递减序列TDQ（Threshold Degression Queue）使得GEP成功率比传统技术提高了最大58倍。

关键词: 多因子曲线拟合, 多项式分解, 基因表达式编程

Abstract: This paper proposes an approach to implement function fitting by multiple factors named MFF(Multiple Factor Fitting)based on GEP(Gene Expression Programming). MFF can discover a function formed by multiple factors to fit the original curve. MFF optimizes the fitness function in GEP by special approach called probability correlation factor, witch increases the precision by 27%. At the same time, adopting TDQ(Threshold Degression Queue) to improve the success-probability by 58 times compared with traditional approaches.

Key words: Multiple Factor Fitting, Polynomial Functions Factorization, Gene Expression Programming

罗瑜汪锐. 基于GEP的多因子曲线拟合[J]. 计算机工程与应用, 2007, 43(9): 157-160.

[1]	张晓婷，何朗，黄樟灿，谈庆. 基于MFR-GEP的高阶常微分方程预测模型[J]. 计算机工程与应用, 2019, 55(21): 247-253.
[2]	郭勇1，张国锋1，刘丽萍2. 基因沉默机制的基因表达式编程[J]. 计算机工程与应用, 2018, 54(23): 131-136.
[3]	崔未，王卫华，黄樟灿，谈庆. 基于GEP算法的高阶常微分方程预测模型[J]. 计算机工程与应用, 2018, 54(18): 256-262.
[4]	张柯，张德平. 基于基因表达式编程的错误定位方法[J]. 计算机工程与应用, 2016, 52(9): 6-11.
[5]	王斌1，张迅2，盛津芳1，陈新3，史秀志3. 优化的GEP算法在爆破振动预测中的应用[J]. 计算机工程与应用, 2016, 52(22): 212-217.
[6]	陈威虎，向凌云. 基于开放读码框架的GEP遗传算子[J]. 计算机工程与应用, 2016, 52(18): 57-61.
[7]	朱明放1，2，叶飞跃1，2，丁小未2. 基于GEP的任务指派问题的求解算法[J]. 计算机工程与应用, 2014, 50(22): 50-53.
[8]	王晓1，何锫1，2. 一种新型GEP解码方法[J]. 计算机工程与应用, 2012, 48(3): 43-45.
[9]	柳益君，朱明放，习海旭，朱广萍，蒋红芬，陈丹. 基于最大隶属度原则的基因表达式编程分类[J]. 计算机工程与应用, 2012, 48(26): 48-52.
[10]	莫海芳1，李康顺2. 基因表达式编程的一种新遗传算子[J]. 计算机工程与应用, 2011, 47(7): 23-24.
[11]	袁锋1，陈守强2. 一种冠心病介入术后复发预测组合模型的构建[J]. 计算机工程与应用, 2011, 47(35): 228-231.
[12]	王艳春^1，2. 蛋白质二级结构预测方法研究[J]. 计算机工程与应用, 2009, 45(36): 44-46.
[13]	张雪东¹，饶元^2，3，元昌安³，赵传信^2，4. 应用禁忌基因表达式编程提高模型精度[J]. 计算机工程与应用, 2009, 45(28): 35-38.
[14]	王艳春^1,2. 基因表达式编程的LFC方法及其应用[J]. 计算机工程与应用, 2009, 45(15): 70-71.
[15]	朱明放. 基于基因表达式编程的TSP问题求解[J]. 计算机工程与应用, 2008, 44(23): 53-55.