Random Evolutionary Searching Algorithm and Its Convergence

张勇传,周建中,王光谦
2009-01-01
Abstract:This paper mainly proposes a random evolutionary searching algorithm of optimization especially for the global optimization problem of nonlinear function with constraints.This method is based on the evolutionary algorithm in engineering.The genetic algorithm is one kind of evolutionary algorithm,however,comparing to the genetic method,the random evolutionary searching algorithm has made some improvements especially for eliminating the drawbacks of the genetic algorithm.This method makes it not only have the ability of global optimization,but also decrease the complexity of computation greatly.Furthermore,the research has strongly proved the convergence of random evolutionary searching algorithm according to the theoretical reasoning.Simultaneously this paper points out that there is no difference between the single variable and multivariable based random evolutionary searching algorithm in nature,the only difference is the probability density function.
What problem does this paper attempt to address?