The influence of grid shape and asynchronicity on cellular evolutionary algorithms

B. Dorronsoro, E. Alba, M. Giacobini, M. Tomassini
Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)  
In this paper we study cellular evolutionary algorithms, a kind of decentralized heuristics, and the importance of their induced exploration/exploitation balance on different problems. It is shown that, by choosing synchronous or asynchronous update policies, the selection pressure, and thus the exploration/exploitation tradeoff, can be influenced directly, without using additional ad hoc parameters. Synchronous algorithms of different neighborhood-to-topology ratio, and asynchronous update
more » ... chronous update policies are applied to a set of benchmark problems. Our conclusions show that the update methods of the asynchronous versions, as well as the ratio of the decentralized algorithm, have a marked influence on its convergence and on its accuracy.
doi:10.1109/cec.2004.1331163 dblp:conf/cec/DorronsoroAGT04 fatcat:c7u25kixhvcrtkprgk7cz3j3oq