| 基于多样化进化策略的基因表达式编程算法 |
| |
| 引用本文： | 吴江,李太勇,姜玥,李自力,刘洋洋.基于多样化进化策略的基因表达式编程算法[J].长春邮电学院学报,2010(4):396-403. |
| |
| 作者姓名： | 吴江 李太勇 姜玥 李自力 刘洋洋 |
| |
| 作者单位： | [1]西南财经大学经济信息工程学院,成都610074 [2]西南民族大学计算机科学与技术学院,成都610041 |
| |
| 基金项目： | 四川省青年软件创新工程基金资助项目（2007aa028）; 西南财经大学“211工程”三期青年教师成长基金资助项目（211QN09071） 西南财经大学科研基金资助项目（QN0806） |
| |
| 摘 要： | 针对传统GEP（Gene Expression Programming）算法的未成熟收敛以及陷入局部最优问题,提出一种基于多样化进化策略的基因表达式编程算法（DS-GEP：Gene Expression Programming based on diversified develop-ment strategy）。该算法通过基因空间均匀分布策略,自适应地交叉和变异算子以及淘汰算子等方法,对种群给予不同的进化策略,以保持种群的多样性,从而增强算法的寻优能力。通过对函数挖掘的实验证明,多样化进化策略各个部分均对改善挖掘效率发挥了作用,提高了DS-GEP函数挖掘算法的成功率。与传统GEP算法相比较,该算法的平均成功进化代数缩短了11%,成功进化时间缩短了8%,进化成功率提高了20%。
|
| 关 键 词： | 基因表达式编程 多样性 遗传算子 函数挖掘 |
Gene Expression Programming Based on Diversified Development Strategy |
| |
| WU Jiang,LI Tai-yong,JIANG Yue,LI Zi-li,LIU Yang-yang.Gene Expression Programming Based on Diversified Development Strategy[J].Journal of Changchun Post and Telecommunication Institute,2010(4):396-403. |
| |
| Authors: | WU Jiang LI Tai-yong JIANG Yue LI Zi-li LIU Yang-yang |
| |
| Affiliation: | 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) |
| |
| 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%. |
| |
| Keywords: | gene expression programming（GEP） diversity genetic operator function mining |
| 本文献已被 维普 等数据库收录！ |
|
