Natural genetic algorithm with controlled population evolution

Abstract

There are three difficult problems in the application of genetic algorithms, namely, the parameter control, the premature convergence and the deception problem. Based on genetic algorithm with varying population size, a self-adaptive genetic algorithm called natural genetic algorithm (NGA) is proposed. This algorithm introduces the population size threshold and the immigrant concepts, and adopts dynamically changing parameters. The design and structure of NGA are discussed in this paper. The performance of NGA is also analyzed.