基因表达式编程算法的改进

作     者：蒋宗礼 王光亮 JIANG Zong-li;WANG Guang-liang

作者机构：北京工业大学计算机学院北京100124 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2017年第38卷第12期

页      面：3298-3305页

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：基因表达式编程算法 自适应进化 分层模型 Spark分布式计算 预测 

摘      要：为解决基因表达式编程算法(gene expression programming,GEP)存在的收敛速度慢、早熟、易陷入局部极值点等问题,提出3个改进方法。设计自适应进化参数,实现根据进化代数和个体适应度值在群体中所处的排名,动态调整重组率和变异率;将种群按年龄分层繁衍,进一步扩大基因搜索空间并避免早熟;将GEP移植到Spark分布式框架,进行并行计算,使算法能在较短时间内处理大量搜索任务。实验结果表明,相比传统GEP,改进后的算法有更快的收敛速度、更高预测精度和稳定性。