基于朴素基因表达式编程挖掘紧致函数

朱明放; 唐常杰; 陈安龙; 代术成; 于中华

doi:10.3969/j.issn.1001-0548.2010.02.028

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于朴素基因表达式编程挖掘紧致函数

朱明放, 唐常杰, 陈安龙, 代术成, 于中华

文章导航 > 电子科技大学学报 > 2010 > 39(2): 284-288,310

朱明放, 唐常杰, 陈安龙, 代术成, 于中华. 基于朴素基因表达式编程挖掘紧致函数[J]. 电子科技大学学报, 2010, 39(2): 284-288,310. doi: 10.3969/j.issn.1001-0548.2010.02.028

引用本文:

ZHU Ming-fang, TANG Chang-jie, CHEN An-long, DAI Shu-cheng, YU Zhong-hua. Mining Compact Function Based on Na?ve Gene Expression Programming[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 284-288,310. doi: 10.3969/j.issn.1001-0548.2010.02.028

Citation:

ZHU Ming-fang, TANG Chang-jie, CHEN An-long, DAI Shu-cheng, YU Zhong-hua. Mining Compact Function Based on Na?ve Gene Expression Programming[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 284-288,310. doi: 10.3969/j.issn.1001-0548.2010.02.028

基于朴素基因表达式编程挖掘紧致函数

doi: 10.3969/j.issn.1001-0548.2010.02.028

1.
江苏技术师范学院计算机工程学院江苏常州 213003;
2.
四川大学计算机学院成都 610065;
3.
电子科技大学计算机科学与工程学院成都 610054

基金项目:

国家自然科学基金(60773169)

详细信息

作者简介:
朱明放(1970-)，男，博士，副教授，主要从事数据库与知识工程等方面的研究.

中图分类号: TP311.6

Mining Compact Function Based on Na?ve Gene Expression Programming

1.
School of Computer Engineering,Jiangsu Teachers University of Technology Changzhou Jiangsu 213001;
2.
School of Computer,Sichuan University Chengdu 610065;
3.
School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 610054

摘要: 基因表达式编程(GEP)是一种基因型和表现型相分离的进化新模型，为了挖掘紧致的函数关系，分析了进化系统各因素对挖掘紧致函数的影响，提出了带紧致压力的适应度函数来进化函数紧致解。实验表明，带有紧致压力的适应度函数能自动进化计算机程序，适合挖掘的紧致关系，在挖掘紧致函数中，朴素基因表达式编程(NGEP)比GEP提高效率21.7%，与不带压力的系统相比，GEP的平均压缩了31.2%，NGEP系统平均压缩了42.5%；NGEP较GEP更容易发现紧致解，且函数表达形式更容易理解，丰富了NGEP理论.
- 紧致压力 /
- 紧致解 /
- 函数发现问题 /
- 朴素基因表达式编程
Abstract: Gene Expression Programming (GEP) is a new member of evolutionary algorithm family, and it is an artificial genotype/phenotype system. Aiming to discover compact mathematical functions for function finding, this study analyzes the factors that greatly affect the efficiency of GEP, proposes the fitness function with pressure parameter, and implements a naïve gene expression programming (NGEP) for compact function mining tasks. Extensive experiments show that the proposed fitness function with compact pressure can automatically mine the compact functions as well as an alternative strategy to find compact results, and NGEP boosts the convergence speed by 21.7% than GEP, in addition, the results are more understandable than that are found by GEP. Compared with the evolution system without compact pressure, the average compact rate are 31.2% in GEP and 42.5% in NGEP, respectively, which shows that NGEP is easier to find compact results than GEP and the results are more comprehensive than traditional GEP.
- compact pressure /
- compact solving /
- finding function problem /
- na?ve gene expression programming

[1]	林伯先, 李灿灿, 李维豪, 秦开宇, 陈熙. 输入约束下高阶智能体均方一致性研究 . 电子科技大学学报, 2020, 49(6): 818-825. doi: 10.12178/1001-0548.2019293
[2]	毛虎, 吴德伟, 刘海波, 卢虎. 对GPS/INS超紧耦合导航对抗的干扰源配置分析 . 电子科技大学学报, 2020, 49(2): 194-200. doi: 10.12178/1001-0548.2018278
[3]	段顺利, 孙伟, 吴增林. 抗差自适应EKF在INS/GNSS紧组合中的应用 . 电子科技大学学报, 2019, 48(2): 216-220. doi: 10.3969/j.issn.1001-0548.2019.02.009
[4]	段昶, 汪学刚, 王帅, 程建, 黄启宏, 王洪. 基于双树紧支剪切波变换的遥感图像融合 . 电子科技大学学报, 2015, 44(1): 43-49.
[5]	宋海权, 郭进, 侯孟书, 李赛飞, 闫连山, 王丹琛. 基于网络时延的SDN逻辑一致性策略研究 . 电子科技大学学报, 2014, 43(5): 730-735. doi: 10.3969/j.issn.1001-0548.2014.05.017
[6]	陈永兴, 吴晓燕, 曾华. 基于HHT的仿真模型动态一致性方差分析方法 . 电子科技大学学报, 2014, 43(4): 568-574. doi: 10.3969/j.issn.1001-0548.2014.04.017
[7]	于海征, 边红. 近地卫星网络的一致随机超图数据传输模型 . 电子科技大学学报, 2014, 43(4): 607-611. doi: 10.3969/j.issn.1001-0548.2014.04.024
[8]	张振东, 吴斌, 周玉梅. 用于FIR滤波器设计的共同子表达式消除新方法 . 电子科技大学学报, 2013, 42(1): 48-52. doi: 10.3969/j.issn.1001-0548.2013.01.012
[9]	徐常伟, 朱峰, 刘丽娜, 牛大鹏. 二维介质散射的T矩阵方法与解析解的一致性分析 . 电子科技大学学报, 2013, 42(1): 41-43,86. doi: 10.3969/j.issn.1001-0548.2013.01.010
[10]	向勇, 唐常杰, 朱明放, 陈瑜, 代术成. 内嵌基因表达式编程及其在函数发现中的应用 . 电子科技大学学报, 2011, 40(1): 116-121. doi: 10.3969/j.issn.1001-0548.2011.01.022
[11]	李太勇, 唐常杰, 吴江, 乔少杰, 姜玥, 陈瑜. 基因表达式编程种群多样性自适应调控算法 . 电子科技大学学报, 2010, 39(2): 279-283. doi: 10.3969/j.issn.1001-0548.2010.02.027
[12]	朱彬, 刘爱华, 吴成宾. I/Q通道相位不一致对LFM脉压性能的影响 . 电子科技大学学报, 2007, 36(4): 696-698,702.
[13]	王启科, 刘心松, 邱元杰, 周涛, 黎屹. 分布式并行安全操作系统的用户一致性算法 . 电子科技大学学报, 2007, 36(2): 239-241,270.
[14]	黄小平, 李雪松. 一致拟Lipschitzian映象的迭代逼近 . 电子科技大学学报, 2006, 35(4): 564-566.
[15]	宋召青, 赵国荣. 磁致伸缩作动器连续模型辨识 . 电子科技大学学报, 2006, 35(4): 510-513.
[16]	刘知贵, 蒲洁, 黄正良. 非线性大工业过程稳态模型的强一致性分析 . 电子科技大学学报, 2004, 33(3): 273-277.
[17]	王玥, 吕明. 单脉冲雷达系统通道一致性校正方法研究 . 电子科技大学学报, 2003, 32(1): 5-9.
[18]	夏都灵. 聚苯胺导电膜电致变色机理研究 . 电子科技大学学报, 2000, 29(6): 669-672.
[19]	方斌. 一种新的稳态误差级数表达式 . 电子科技大学学报, 2000, 29(2): 190-192.
[20]	姚敏, 黄燕君. 模糊一致关系及其应用 . 电子科技大学学报, 1997, 26(6): 632-635.

点击查看大图

计量

文章访问数: 3256
HTML全文浏览量: 83
PDF下载量: 56
被引次数: 0

基于朴素基因表达式编程挖掘紧致函数

doi: 10.3969/j.issn.1001-0548.2010.02.028

1. 江苏技术师范学院计算机工程学院江苏常州 213003;

2. 四川大学计算机学院成都 610065;

3. 电子科技大学计算机科学与工程学院成都 610054

基金项目:

国家自然科学基金(60773169)

作者简介:
朱明放(1970-)，男，博士，副教授，主要从事数据库与知识工程等方面的研究.

收稿日期: 2008-07-25
修回日期: 2009-12-25
刊出日期: 2010-04-15

中图分类号: TP311.6

关键词:

摘要: 基因表达式编程(GEP)是一种基因型和表现型相分离的进化新模型，为了挖掘紧致的函数关系，分析了进化系统各因素对挖掘紧致函数的影响，提出了带紧致压力的适应度函数来进化函数紧致解。实验表明，带有紧致压力的适应度函数能自动进化计算机程序，适合挖掘的紧致关系，在挖掘紧致函数中，朴素基因表达式编程(NGEP)比GEP提高效率21.7%，与不带压力的系统相比，GEP的平均压缩了31.2%，NGEP系统平均压缩了42.5%；NGEP较GEP更容易发现紧致解，且函数表达形式更容易理解，丰富了NGEP理论.

English Abstract

Mining Compact Function Based on Na?ve Gene Expression Programming

1. School of Computer Engineering,Jiangsu Teachers University of Technology Changzhou Jiangsu 213001;

2. School of Computer,Sichuan University Chengdu 610065;

3. School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 610054

Received Date: 2008-07-25
Rev Recd Date: 2009-12-25
Publish Date: 2010-04-15

Keywords:

Abstract: Gene Expression Programming (GEP) is a new member of evolutionary algorithm family, and it is an artificial genotype/phenotype system. Aiming to discover compact mathematical functions for function finding, this study analyzes the factors that greatly affect the efficiency of GEP, proposes the fitness function with pressure parameter, and implements a naïve gene expression programming (NGEP) for compact function mining tasks. Extensive experiments show that the proposed fitness function with compact pressure can automatically mine the compact functions as well as an alternative strategy to find compact results, and NGEP boosts the convergence speed by 21.7% than GEP, in addition, the results are more understandable than that are found by GEP. Compared with the evolution system without compact pressure, the average compact rate are 31.2% in GEP and 42.5% in NGEP, respectively, which shows that NGEP is easier to find compact results than GEP and the results are more comprehensive than traditional GEP.

引用本文:

Citation:

全文HTML

下载: 全尺寸图片幻灯片

返回文章

用微信扫码二维码

分享至好友和朋友圈

编辑办公

友情链接

电子科技大学

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发

留言板

基于朴素基因表达式编程挖掘紧致函数

doi: 10.3969/j.issn.1001-0548.2010.02.028

作者简介:
朱明放(1970-)，男，博士，副教授，主要从事数据库与知识工程等方面的研究.

Mining Compact Function Based on Na?ve Gene Expression Programming

计量

基于朴素基因表达式编程挖掘紧致函数

doi: 10.3969/j.issn.1001-0548.2010.02.028

1. 江苏技术师范学院计算机工程学院江苏常州 213003;

2. 四川大学计算机学院成都 610065;

3. 电子科技大学计算机科学与工程学院成都 610054

作者简介:
朱明放(1970-)，男，博士，副教授，主要从事数据库与知识工程等方面的研究.

English Abstract

Mining Compact Function Based on Na?ve Gene Expression Programming

1. School of Computer Engineering,Jiangsu Teachers University of Technology Changzhou Jiangsu 213001;

2. School of Computer,Sichuan University Chengdu 610065;

3. School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 610054

全文HTML

目录

期刊在线

编辑办公

友情链接

留言板

基于朴素基因表达式编程挖掘紧致函数

doi: 10.3969/j.issn.1001-0548.2010.02.028

作者简介: 朱明放(1970-)，男，博士，副教授，主要从事数据库与知识工程等方面的研究.

Mining Compact Function Based on Na?ve Gene Expression Programming

计量

出版历程

基于朴素基因表达式编程挖掘紧致函数

doi: 10.3969/j.issn.1001-0548.2010.02.028

1. 江苏技术师范学院计算机工程学院 江苏 常州 213003; 2. 四川大学计算机学院 成都 610065; 3. 电子科技大学计算机科学与工程学院 成都 610054

作者简介: 朱明放(1970-)，男，博士，副教授，主要从事数据库与知识工程等方面的研究.

English Abstract

Mining Compact Function Based on Na?ve Gene Expression Programming

1. School of Computer Engineering,Jiangsu Teachers University of Technology Changzhou Jiangsu 213001; 2. School of Computer,Sichuan University Chengdu 610065; 3. School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 610054

全文HTML

目录

期刊在线

编辑办公

友情链接

作者简介:
朱明放(1970-)，男，博士，副教授，主要从事数据库与知识工程等方面的研究.

1. 江苏技术师范学院计算机工程学院江苏常州 213003;

2. 四川大学计算机学院成都 610065;

3. 电子科技大学计算机科学与工程学院成都 610054

作者简介:
朱明放(1970-)，男，博士，副教授，主要从事数据库与知识工程等方面的研究.

1. School of Computer Engineering,Jiangsu Teachers University of Technology Changzhou Jiangsu 213001;

2. School of Computer,Sichuan University Chengdu 610065;

3. School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 610054