A New Efficient Entropy Population-Merging Parallel Model for Evolutionary Algorithms

Abstract

In this paper a coarse-grain execution model for evolutionary algorithms is proposed and used for solving numerical and combinatorial optimization problems. This model does not use migration as the solution dispersion mechanism, in its place a more efficient population-merging mechanism is used that dynamically reduces the population size as well as the total number of parallel evolving populations. Even more relevant is the fact that the proposed model incorporates an entropy measure to determine how to merge the populations such that no valuable information is lost during the evolutionary process. Extensive experimentation, using genetic algorithms over a well-known set of classical problems, shows the proposed model to be faster and more accurate than the traditional one.

Keywords

• Evolutionary Algorithms
• Parallel Heuristics
• Global Optimization
• Parallel Genetic Algorithm
• Heuristic Spatially Structured
• Island Genetic Algorithm