Application of Improved Genetic Algorithm in Function Optimization

闫春(CHUN YAN) ； 厉美璇(MEI-XUAN LI) ； 刘伟(WEI LIU)

《Journal of Information Science and Engineering》 35卷6期 (2019/11) Pp. 1299-1309

https://doi.org/10.6688/JISE.201911_35(6).0008

摘要

In recent years, due to the great potential of genetic algorithms to solve complex optimization problems, it has attracted wide attention. But the traditional genetic algorithm still has some shortcomings. In this paper, a new adaptive genetic algorithm (NAGA) is proposed to overcome the disadvantages of the traditional genetic algorithm (GA). GA algorithm is easy to fall into the local optimal solution and converges slowly in the process of function optimization. NAGA algorithm takes into accounts the diversity of the population fitness, the crossover probability and mutation probability of the nonlinear adaptive genetic algorithm. In order to speed up the optimization efficiency, the introduced selection operator is combined with the optimal and worst preserving strategies in the selection operator. And in order to keep the population size constant during the genetic operation, the strategy of preserving the parents is proposed. Compared with the classical genetic algorithm GA and IAGA, the improved genetic algorithm is easier to get rid of the extremum and find a better solution in solving the multi-peak function problem, and the convergence rate is faster. Therefore, the improved genetic algorithm is beneficial for function optimization and other optimization problems.

關鍵字

function optimization ； genetic algorithm ； global optimization ； adaptation ； performance simulation