ON SEARCH CAPABILITIES OF THE DIFFERENTIAL EVOLUTION ALGORITHM

Abstract

This paper examines the algorithm of differential evolution that has appeared rather recently. This algorithm ascribed by its developers to a class of evolutionary algorithms is a comparatively non-complicated technique o f solution search as applied to multiparameter optimisation tasks. Nevertheless, there are two essential factors preventing from wide application of the considered solution search technique. One of them lies in the principle of coding vectors (variables) that constitute a population the algorithm works with. The second problem is of pure technical character: in the process of search, stagnation occurs, or impossibility to find new solutions, when there is no optimal solution in the population and the vectors available are not heterogeneous. Besides studying search possibilities (limitations) of the differential evolution, some ways to cope with the problem of stagnation so-as to raise the performance of the algorithm are also suggested.