Abstract: There are three difficult problems in the application of genetic algorithm, 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. It introduces the population size threshold and the immigrant concepts, and adopts dynamically changing parameters in this paper. The design and structure of the nGA are discussed, and the performance of nGA is also analyzed.

Key words: genetic algorithm, evolutionary computing, computational intelligence, natural genetic algorithm