计算机科学与探索 ›› 2017, Vol. 11 ›› Issue (1): 163-170.DOI: 10.3778/j.issn.1673-9418.1509046
• 理论与算法 • 上一篇
王超学,张婧菁+,吴书玲
WANG Chaoxue, ZHANG Jingjing+, WU Shuling
摘要: 基因表达式编程(gene expression programming,GEP)是一种新型的进化算法,在函数发现领域具有很好的应用。针对传统GEP存在的不足,提出了一种采用混合策略的改进基因表达式编程算法(improved gene expression programming algorithm used by hybrid strategy,HSI-GEP)。主要有两点改进:(1)采用镜像和重启机制对种群中的较差个体进行替换,以提高种群的质量和多样性;(2)在原有锦标赛选择之前引入克隆选择,以提高算法对优质解的开采能力。与权威文献中改进的GEP算法关于函数发现问题的大量对比实验表明,HSI-GEP算法求解质量高,收敛速度快,具有明显的竞争力。