计算机科学与探索 ›› 2017, Vol. 11 ›› Issue (1): 163-170.DOI: 10.3778/j.issn.1673-9418.1509046

• 理论与算法 • 上一篇    

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

王超学,张婧菁+,吴书玲   

  1. 西安建筑科技大学 信息与控制工程学院,西安 710055
  • 出版日期:2017-01-01 发布日期:2017-01-10

Improved Gene Expression Programming Algorithm Used by Hybrid Strategy

WANG Chaoxue, ZHANG Jingjing+, WU Shuling   

  1. School of Information and Control Engineering, Xi’an University of Architecture and Technology, Xi'an 710055, China
  • Online:2017-01-01 Published:2017-01-10

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

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

Abstract: Gene expression programming (GEP) is a new evolutionary algorithm, which has the very good applications in the field of function finding. In view of the insufficiency of traditional GEP, this paper puts forward an improved gene expression programming algorithm used by hybrid strategy (HSI-GEP). This paper has two improvements: (1) Using mirror and reset mechanism to replace the worst individuals of population, to improve the quality and diversity of population; (2) Introducing the clonal selection before tournament selection operator in order to improve the mining ability of algorithm about high qualities. A large number of experiments have been carried on the function finding problems, and the results show that the algorithm is of high quality, has fast convergence rate and obvious competitiveness compared with the improved GEP in authoritative literature.

Key words: gene expression programming (GEP), mirror replace, reset mechanism, clonal selection