Evolution of recursive programs with multi-niche genetic programming (mnGP)
M. Nishiguchi, Y. Fujimoto · 2002
A recursive program is one of the most intelligent and sophisticated programs written by a human programmer. This paper provides challenging experiments for the evolution of such an intelligent recursive program with genetic programming (GP). In this paper, we propose two types of multi-niche GP (mnGP): GP with structure-based multi-niches and GP with fitness case-based multi-niches. We apply them to Fibonacci series and to a search problem. We have obtained outstanding results with mnGP for these problems.