A dynamic migration policy to the Island Model

摘要

The Island Model is a mechanism that promotes improvement in the quality of the results produced by evolutionary algorithms and speed up their executions. A reason of the impact caused by the Island Model in the quality of results is the migration of solutions between islands that occurs periodically during the search process. The migration process depends on decisions such as the choice of solutions that will be send, the destination islands etc. This set of decisions is known as migration policy. This paper proposes a migration policy to the Island Model in which the destination island for an emigrant solution is defined according to the attractiveness of the islands in the model. In the proposed model the attractiveness between islands also influences the connection between them and affect the topology of the model. This paper evaluated if the proposed model is able to maintain the two main characteristics of the Island Model. The movement of solutions and the states of the connections were evaluated too.