基于多样化进化策略的基因表达式编程算法

J4 ›› 2010, Vol. 28 ›› Issue (04): 396-.

基于多样化进化策略的基因表达式编程算法

吴江¹|李太勇^1|姜玥²|李自力^1|刘洋洋¹

1西南财经大学经济信息工程学院, 成都 610074；2西南民族大学计算机科学与技术学院, 成都 |610041

出版日期:2010-07-27 发布日期:2010-08-31
通讯作者: 吴江（1980— ），男，浙江衢州人，西南财经大学讲师，博士，主要从事数据库与知识工程研究，(Tel)86-13880950851 E-mail:wuj_t@swufe.edu.cn。
作者简介:吴江（1980— ）|男|浙江衢州人|西南财经大学讲师|博士|主要从事数据库与知识工程研究|(Tel)86-13880950851 (E-mail) wuj_t@swufe.edu.cn。
基金资助:
四川省青年软件创新工程基金资助项目(2007aa028)；西南财经大学“211工程”三期青年教师成长基金资助项目(211QN09071)；西南财经大学科研基金资助项目(QN0806)

Gene Expression Programming Based on Diversified Development Strategy

WU Jiang¹|LI Tai-yong¹|JIANG Yue²|LI Zi-li¹|LIU Yang-yang¹

1School of Economic Information Engineering, Southwestern University of Finance and Economics, Chengdu 610074, China|2School of Computer Science and Technology, Southwest University for Nationalities, Chengdu 610041, China

Online:2010-07-27 Published:2010-08-31

摘要/Abstract

摘要：

针对传统GEP(Gene Expression Programming )算法的未成熟收敛以及陷入局部最优问题，提出一种基于多样化进化策略的基因表达式编程算法(DS-GEP:Gene Expression Programming based on diversified development strategy)。该算法通过基因空间均匀分布策略，自适应地交叉和变异算子以及淘汰算子等方法，对种群给予不同的进化策略，以保持种群的多样性，从而增强算法的寻优能力。通过对函数挖掘的实验证明，多样化进化策略各个部分均对改善挖掘效率发挥了作用，提高了DS-GEP函数挖掘算法的成功率。与传统GEP算法相比较,该算法的平均成功进化代数缩短了11%，成功进化时间缩短了8%，进化成功率提高了20%。

关键词: 基因表达式编程, 多样性, 遗传算子, 函数挖掘

Abstract:

In order to reduce the rate of premature convergence and to escape from local optimum, GEP(Gene Expression Programming) based on diversified development strategy is proposed, which assigns the population with different development strategies to enhance the optimizing ability of GEP through GSBS（Gene Space Balance Strategy), ACMO（Adaptive Crossover and Mutation Operators) and obsolete operator (OBSO). Experiments on function mining show that all of strategies play roles of mining. Compared with the result of GEP. The number of average evolution generations is decreased by 11%, evolution time is decreased by 8%, and the success rate is increased by 20%.

Key words: gene expression programming (GEP), diversity, genetic operator, function mining

中图分类号:

吴江|李太勇|姜玥|李自力|刘洋洋. 基于多样化进化策略的基因表达式编程算法[J]. J4, 2010, 28(04): 396-.

WU Jiang|LI Tai-yong|JIANG Yue|LI Zi-li|LIU Yang-yang. Gene Expression Programming Based on Diversified Development Strategy[J]. J4, 2010, 28(04): 396-.

[1]	吴江\|唐常杰\|李太勇\|李自力\|刘洋洋. 基于多目标基因表达式编程的电路演化算法[J]. J4, 2011, 29(03): 245-.
[2]	刘微\|陈贺新\| 陈瀚宁\| 陈绵书. 改进的PSO算法在RFID网络调度中的应用[J]. J4, 2011, 29(02): 121-.
[3]	吴江\|李太勇\| 刘洋洋\|唐常杰. 基于基因表达式编程的代价敏感分类算法[J]. J4, 2009, 27(04): 418-.