An improved genetic algorithm encoded by adaptive degressive ary number

摘要

Genetic algorithm (GA) is a random search algorithm, which has been commonly used to solve optimization problems. A new encoding method of GA, adaptive degressive ary number encoding, is proposed in this paper. This paper firstly introduces the N -ary encoding genetic algorithm and then defines the degressive ary number encoded genetic algorithm. Based on degressive ary number encoded genetic algorithm, this paper proposes a feasible adaptive change rule of the ary number encoding, which can change ary number with the fitness function’s value. All the parameters are selected according to the parameters’ experiments. The proposed algorithm is used to solve the function optimization problems to test the performance. The performances of the proposed algorithm are compared with GA, some classic algorithms and some latest algorithms. The experiments show that the improved adaptive degressive ary number encoded genetic algorithm has a better searching ability and a faster rate of convergence.