Evolving plural programs by genetic network programming with multi-start nodes

Automatic program generation is one of the applicable fields of evolutionary computation, and genetic programming (GP) is the typical method for this field. On the other hand, genetic network programming (GNP) has been proposed as an extended algorithm of GP in terms of gene structures. GNP is a graph-based evolutionary algorithm and applied to automatic program generation in this paper. GNP has directed graph structures which have some features inherently such as re-usability of nodes and the fixed number of nodes. These features contribute to creating complicated programs with compact program structures. In this paper, the extended algorithm of GNP is proposed, which can create plural programs simultaneously in one individual by using multi-start nodes. In addition, GNP can evolve the programs in one individual considering the fitness and also its standard deviation in order to evolve the plural programs efficiently. In the simulations, even-n-parity problem and mirror symmetry problem are used for the performance evaluation, and the results show that the proposed method outperforms the original GNP.

I. Introduction

Genetic Algorithm (GA) [1] and Genetic Programming (GP) [2] are the typical evolutionary computation and have been widely studied to solve complex problems. One of the research fields of evolutionary computation is automatic program generation such as generating boolean functions. GP and other learning techniques such as neural networks have been successfully applied to this field [2]-[5].