Search

When differential evolutionary algorithm is used in solving complex optimization problems, capability ol global search is decreased in the later evolution period, and the ability of global search is weakened and algorithm can easily fall inlo local optimum. In response to these problems, stagnation factor and similarity factor are defined. Scaling factor F is adaptive adjusted according to the stagnation factor. Similarity between individuals is determined by the similarity factor, the gene reconstruction is taken. So that the problem of decrease of population diversity can be alleviated. The improved algorithm is applied to standard test function optimization and vehicle routing problem, the results show thai improved differential evolution algorithm has belter global search ability. And the algorithm is suitable for solving complex optimization problems. [ABSTRACT FROM AUTHOR]