A New Strategy to Evaluate the Attractiveness in a Dynamic Island Model

Abstract

The Island Model (IM) is an alternative to implement evolutionary algorithms to be executed in parallel architectures. An important feature of the IM is the process called migration where islands exchange solutions between themselves periodically along iterations of their algorithms. Parameters to be set by the user define how the migration will occur. Different strategies for the migration process have already been proposed and evaluated in the literature. This paper extends the dynamic Island Model (D-IM) proposed in the literature and proposes a new strategy to evaluate the attractiveness of the islands in the model. Some properties of the two configurations for the D-IM were compared. Besides the quality of the solutions, the adjustment of the topology and the movement of solutions between islands were objects of interest in this work.