关键词: 基因表达式编程（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