2015年度  第10期


标题:基于蛙跳思想的GEP及其在函数发现中的应用
作者:张凯 胡红光
作者单位:西安建筑科技大学信息与控制工程学院,陕西 西安 710055
关键字:基因表达式编程,混合蛙跳算法,熵
摘要:基因表达式编程(GEP)在函数发现问题上表现优异,但是仍然存在早熟收敛的问题严重影响其性能。为了解决这一问题,将混合蛙跳算法SFLA和GEP结合起来,提出了基于蛙跳思想的GEP算法(FLGEP),使得个体的进化相对离散,优势个体能够带动劣势个体。其次引入了基于熵的多样性测量标准,并且使点变异和穿变异率随着熵的改变而自动改变,除此之外还加入了种群监测变异算子,使得变异基因位上的符号更加均匀。实验表明,FLGEP相对于基本GEP算法性能有所提高,并且对于相关文献中的算法具有竞争力,同时在实际数据集的挖掘中,测试效果良好,模型数据与实际数据贴合紧密。