基因表达式编程种群多样性自适应调控算法

留言板

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

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

基因表达式编程种群多样性自适应调控算法

李太勇, 唐常杰, 吴江, 乔少杰, 姜玥, 陈瑜

文章导航 > 电子科技大学学报 > 2010 > 39(2): 279-283

李太勇, 唐常杰, 吴江, 乔少杰, 姜玥, 陈瑜. 基因表达式编程种群多样性自适应调控算法[J]. 电子科技大学学报, 2010, 39(2): 279-283. doi: 10.3969/j.issn.1001-0548.2010.02.027

引用本文:

李太勇, 唐常杰, 吴江, 乔少杰, 姜玥, 陈瑜. 基因表达式编程种群多样性自适应调控算法[J]. 电子科技大学学报, 2010, 39(2): 279-283. doi: 10.3969/j.issn.1001-0548.2010.02.027

LI Tai-yong, TANG Chang-jie, WU Jiang, QIAO Shao-jie, JIANG Yue, CHEN Yu. Adaptive Population Diversity Tuning Algorithm for Gene Expression Programming[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 279-283. doi: 10.3969/j.issn.1001-0548.2010.02.027

Citation:

LI Tai-yong, TANG Chang-jie, WU Jiang, QIAO Shao-jie, JIANG Yue, CHEN Yu. Adaptive Population Diversity Tuning Algorithm for Gene Expression Programming[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 279-283. doi: 10.3969/j.issn.1001-0548.2010.02.027

基因表达式编程种群多样性自适应调控算法

doi: 10.3969/j.issn.1001-0548.2010.02.027

李太勇^1,2,
唐常杰²,
吴江^1,2,
乔少杰³,
姜玥²,
陈瑜²

1.
西南财经大学经济信息工程学院成都 610074;
2.
四川大学计算机学院成都 610065;
3.
西南交通大学信息科学与技术学院成都 610031

基金项目:

国家自然科学基金(60773169);“十一五”国家科技支撑计划(2006BAI05A01)

作者简介:
李太勇(1979-)，男，博士生，主要从事数据库与知识工程等方面的研究.

中图分类号: TP311.13

Adaptive Population Diversity Tuning Algorithm for Gene Expression Programming

1.
School of Economic Information Engineering,Southwestern University of Finance and Economics Chengdu 610074;
2.
School of Computer Science,Sichuan University Chengdu 610065;
3.
School of Information Science and Technology,Southwest Jiaotong University Chengdu 610031

摘要: 为了解决基因表达式编程GEP种群多样性控制问题，提出了一种新的带权种群多样性的自适应调控方法。设计了带权的种群多样性测度方法，详细分析了选择、交叉及变异算子对种群多样性的影响。提出了初始种群的多样化算法DAIP，以保证初始种群多样性的最大化。设计了自适应的交叉和变异算子，提出了种群多样性自适应调控算法APDTA，使种群在进化过程中维持合适的种群多样性，进而提高进化效率。实验验证了APDTA的有效性。
- 自适应遗传算子 /
- 进化计算 /
- 遗传算法 /
- 基因表达式编程 /
- 多样性
Abstract: To cope with the problem of controlling population diversity in gene expression programming (GEP), an adaptive population diversity tuning algorithm is proposed. A weighted measurement for population diversity is designed. The impact in terms of selection, crossover, and mutation operators on population diversity is analyzed in detail. A diversity algorithm for initial population (DAIP) maximizing the initial population diversity is proposed as well. Aiming to appropriately maintain the population diversity and achieve high evolution efficiency, adaptive crossover and mutation operations are developed and an adaptive population diversity tuning algorithm (APDTA) is developed. Experiments show that APDTA is efficient and effective.
- adaptive genetic operator /
- evolutionary computation /
- genetic algorithm /
- gene expression programming /
- diversity

[1]	张民, 贾海涛, 沈震. 基于遗传算法改进的粒子滤波重采样模型 . 电子科技大学学报, 2015, 44(3): 344-349. doi: 10.3969/j.issn.1001-0548.2015.03.005
[2]	薛羽, 庄毅, 朱浩, 张友益礻禹. 求解协同干扰问题的高效免疫遗传算法 . 电子科技大学学报, 2013, 42(3): 452-458. doi: 10.3969/j.issn.1001-0548.2013.03.026
[3]	郑世明, 高志年, 韦伟, 苗壮, 邵荣明. 基于云模型的网格任务调度遗传算法研究 . 电子科技大学学报, 2012, 41(6): 911-915. doi: 10.3969/j.issn.1001-0548.2012.06.018
[4]	向勇, 唐常杰, 朱明放, 陈瑜, 代术成. 内嵌基因表达式编程及其在函数发现中的应用 . 电子科技大学学报, 2011, 40(1): 116-121. doi: 10.3969/j.issn.1001-0548.2011.01.022
[5]	王江安, 庄奕琪, 周清军. 遗传算法抑制BOC(1,1)信号多径研究 . 电子科技大学学报, 2010, 39(1): 45-49. doi: 10.3969/j.issn.1001-0548.2010.01.011
[6]	刘洪武, 冯全源. MC-CDMA系统中基于遗传算法的多用户检测 . 电子科技大学学报, 2008, 37(4): 485-488.
[7]	王瑞平, 万柏坤, 高上凯. 使用遗传算法的乳腺微钙化点特征优化 . 电子科技大学学报, 2007, 36(1): 137-139,153.
[8]	李向阳, 张亚非. 一种基于遗传算法的语义标注 . 电子科技大学学报, 2007, 36(1): 86-89.
[9]	杨波, 徐渊, 朱明程, 李广军. 一种改进的遗传算法进化有限状态机 . 电子科技大学学报, 2007, 36(2): 196-198,209.
[10]	田延硕, 刘晓云. 一种提高局部搜索能力的混合遗传算法 . 电子科技大学学报, 2006, 35(2): 232-234,256.
[11]	吴传信, 倪明放, 陈鸣. 路由选择的一种新遗传算法 . 电子科技大学学报, 2006, 35(5): 744-747.
[12]	沈艳, 郭兵, 古天祥. 粒子群优化算法及其与遗传算法的比较 . 电子科技大学学报, 2005, 34(5): 696-699.
[13]	黄羽, 黄迪明, 何险峰, 武明. 遗传算法在入侵检测中的应用 . 电子科技大学学报, 2003, 32(6): 679-682.
[14]	王海枚, 游志胜. 基于遗传算法与模糊控制的建模方法 . 电子科技大学学报, 2002, 31(3): 266-269.
[15]	张宇, 郭晶, 周激流. 动态变异遗传算法 . 电子科技大学学报, 2002, 31(3): 234-239.
[16]	王忠, 柴贺军, 刘浩吾. 关于进化遗传算法的几点改进 . 电子科技大学学报, 2002, 31(1): 76-79.
[17]	饶克谨, 苟益. 电路模拟吸收体的遗传算法设计 . 电子科技大学学报, 2000, 29(1): 54-60.
[18]	王勇, 陈光. 面向时滞测试生成的改进遗传算法 . 电子科技大学学报, 1999, 28(2): 157-161.
[19]	吴斌, 吴坚, 涂序彦. 快速遗传算法研究 . 电子科技大学学报, 1999, 28(1): 49-53.
[20]	潘中良, 陈光. 测试图形生成的遗传算法研究 . 电子科技大学学报, 1997, 26(5): 511-514.

WeChat

点击查看大图

计量

文章访问数: 3381
HTML全文浏览量: 96
PDF下载量: 77
被引次数: 0

基因表达式编程种群多样性自适应调控算法

doi: 10.3969/j.issn.1001-0548.2010.02.027

1. 西南财经大学经济信息工程学院成都 610074;

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

3. 西南交通大学信息科学与技术学院成都 610031

基金项目:

国家自然科学基金(60773169);“十一五”国家科技支撑计划(2006BAI05A01)

作者简介:
李太勇(1979-)，男，博士生，主要从事数据库与知识工程等方面的研究.

收稿日期: 2008-08-29
修回日期: 2009-12-18
刊出日期: 2010-04-15

中图分类号: TP311.13

关键词:

摘要: 为了解决基因表达式编程GEP种群多样性控制问题，提出了一种新的带权种群多样性的自适应调控方法。设计了带权的种群多样性测度方法，详细分析了选择、交叉及变异算子对种群多样性的影响。提出了初始种群的多样化算法DAIP，以保证初始种群多样性的最大化。设计了自适应的交叉和变异算子，提出了种群多样性自适应调控算法APDTA，使种群在进化过程中维持合适的种群多样性，进而提高进化效率。实验验证了APDTA的有效性。

English Abstract

李太勇, 唐常杰, 吴江, 乔少杰, 姜玥, 陈瑜. 基因表达式编程种群多样性自适应调控算法[J]. 电子科技大学学报, 2010, 39(2): 279-283. doi: 10.3969/j.issn.1001-0548.2010.02.027

引用本文:

李太勇, 唐常杰, 吴江, 乔少杰, 姜玥, 陈瑜. 基因表达式编程种群多样性自适应调控算法[J]. 电子科技大学学报, 2010, 39(2): 279-283. doi: 10.3969/j.issn.1001-0548.2010.02.027

LI Tai-yong, TANG Chang-jie, WU Jiang, QIAO Shao-jie, JIANG Yue, CHEN Yu. Adaptive Population Diversity Tuning Algorithm for Gene Expression Programming[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 279-283. doi: 10.3969/j.issn.1001-0548.2010.02.027

Citation:

LI Tai-yong, TANG Chang-jie, WU Jiang, QIAO Shao-jie, JIANG Yue, CHEN Yu. Adaptive Population Diversity Tuning Algorithm for Gene Expression Programming[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 279-283. doi: 10.3969/j.issn.1001-0548.2010.02.027

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

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

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