Loading [a11y]/accessibility-menu.js
Multikulti algorithm: Using genotypic differences in adaptive distributed evolutionary algorithm migration policies | IEEE Conference Publication | IEEE Xplore

Multikulti algorithm: Using genotypic differences in adaptive distributed evolutionary algorithm migration policies


Abstract:

Migration policies in distributed evolutionary algorithms are bound to have, as much as any other evolutionary operator, an impact on the overall performance. However, th...Show More

Abstract:

Migration policies in distributed evolutionary algorithms are bound to have, as much as any other evolutionary operator, an impact on the overall performance. However, they have not been an active area of research until recently, and this research has concentrated on the migration rate. In this paper we compare different migration policies, including our proposed multikulti methods, which choose the individuals that are going to be sent to other nodes based on the principle of multiculturalism: the individual sent should be as different as possible to the receiving population (represented in several possible ways). We have checked this policy on two discrete optimization problems for different number of nodes, and found that, in average or in median, multikulti policies outperform others like sending the best or a random individual; however, their advantage changes with the number of nodes involved and the difficulty of the problem. The success of these kind of policies is explained via the measurement of entropies, which are known to have an impact in the performance of the evolutionary algorithm.
Date of Conference: 18-21 May 2009
Date Added to IEEE Xplore: 29 May 2009
ISBN Information:

ISSN Information:

Conference Location: Trondheim, Norway

I. Introduction and state of the art

The fact that parallel evolutionary algorithms can obtain better results than sequential ones for the same computational effort [1] has been sometimes attributed to the fact that evolution proceeds differently in each node, and the effect that the immigrants from one node to another have on its diversity. The mating restriction that is inherent to the isolation of the population in several islands avoids premature convergence of the whole population, while the increased diversity attained with the incoming member of the other populations takes it closer to finding a solution. However, according to the intermediate disturbance hypothesis [2], the closer the immigrant is the current state of the population, the smaller effect it will have on the overall performance.

Contact IEEE to Subscribe

References

References is not available for this document.