采用混合策略的改进基因表达式编程

来源：计算机科学与探索杂志2017年第1期北京时间：

作者：王超学，张婧菁，吴书玲

单位：西安建筑科技大学 信息与控制工程学院，西安 710055

摘要：基因表达式编程（gene expression programming，GEP）是一种新型的进化算法，在函数发现领域具有很好的应用。针对传统GEP存在的不足，提出了一种采用混合策略的改进基因表达式编程算法（improved gene expression programming algorithm used by hybrid strategy，HSI-GEP）。主要有两点改进：（1）采用镜像和重启机制对种群中的较差个体进行替换，以提高种群的质量和多样性；（2）在原有锦标赛选择之前引入克隆选择，以提高算法对优质解的开采能力。与权威文献中改进的GEP算法关于函数发现问题的大量对比实验表明，HSI-GEP算法求解质量高，收敛速度快，具有明显的竞争力。

关键词：基因表达式编程（GEP）,镜像替换,重启机制,克隆选择