Enhancing distributed EAs by a proactive strategy
LUNA VALERO, FRANCISCO
Cluster Computing-The Journal of Networks Software Tools and Applications
Digital Object Identifier (DOI)
International Standard Serial Number (ISSN)
Electronic International Standard Serial Number (EISSN)
In this work we propose a new distributed evolutionary algorithm that uses a proactive strategy to adapt its migration policy and the mutation rate. The proactive decision is carried out locally in each subpopulation based on the entropy of that subpopulation. In that way, each subpopulation can change their own incoming flow of individuals by asking their neighbors for more frequent or less frequent migrations in order to maintain the genetic diversity at a desired level. Moreover, this proactive strategy is reinforced by adapting the mutation rate while the algorithm is searching for the problem solution. All these strategies avoid the subpopulations to get trapped into local minima. We conduct computational experiments on large instances of the NK landscape problem which have shown that our proactive approach outperforms traditional dEAs, particularly for not highly rugged landscapes, in which it does not only reaches the most accurate solutions, but it does the fastest. © 2013 Springer Science+Business Media New York.
distributed eas; migration period; proactive behavior; computer networks; software engineering; computational experiment; distributed eas; distributed evolutionary algorithms; genetic diversity; migration period; pro-active approach; proactive behavior; problem solutions; algorithms