Research On The Transition Of Genetic Algorithm

The genetic algorithm(GA)is an intelligent optimization algorithm which is a simulation of natural evolution,according to the principle that ”fitness to survive”,making the solution of the problem move to the best solution.GA has been widely used in many fields such as function optimization,combinatorial optimization,image processing,machine learning and so on.The premature convergence problem is one of the common problems in GA,which means that the search converges to a local optimal solution in the process of the algorithm,and will not continue to search the global optimum.Premature convergence is a bottleneck in the development of GA.At present,in order to solve this problem,researchers have proposed many improved genetic algorithm,such as Steady Niche Genetic Algorithm,hybrid genetic algorithm,the algorithm can effectively restrain the GA of premature convergence,but still can not completely avoid this problem.Most of these improved algorithms try to prevent premature convergence by controlling the convergence rate or control selection strategy.In this paper,we observed the dynamic change of the population in GA,and propose the transfer phenomenon of the genetic algorithm.The transfer phenomenon is a phenomenon that the population jumps from one peak to another in the process of GA search,which is a process that the population change from convergence to divergence,and back to convergence.The transfer phenomenon has the following characteristics:(1)the probability of its occurrence is small;(2)the occurrence takes a short time.It is helpful to solve the problem of premature convergence and improve the global search ability of the algorithm by studying the conditions that affect the occurrence of transfer.The main work of this paper includes:1.Introduce the development history of genetic algorithm.This paper introduces the theory of genetic algorithm and the present research situation of the algorithm.2.Describes the problem of premature convergence,analyzes the causes of the problem and points out the research value of this problem.3.Proposed the transfer phenomenon of the genetic algorithm,and verify the existence of the phenomenon using function.Each individual in the population is analyzed to study the factors that affect the transfer property of the genetic algorithm.