论文信息 - Empirical Study on Migration Topologies and Migration Policies for Island Based Distributed Differential Evolution Variants

Empirical Study on Migration Topologies and Migration Policies for Island Based Distributed Differential Evolution Variants

In this paper we present an empirical performance analysis of fourteen variants of Differential Evolution (DE) on a set of unconstrained global optimization problems. The island based distributed differential evolution counterparts of the above said 14 variants have been implemented with mesh and ring migration topologies and their superior performance over the serial implementation has been demonstrated. The competitive performance of ring topology based distributed differential evolution variants on the chosen problem has also been demonstrated. Six different migration policies are experimented for ring topology, and their performances are reported.

C. Shunmuga Velayutham | G. Jeyakumar

[1] R. Storn,et al. Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[2] Ville Tirronen,et al. Distributed differential evolution with explorative–exploitative population families , 2009, Genetic Programming and Evolvable Machines.

[3] Rainer Storn,et al. Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[4] R. Storn,et al. Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[5] Uday K. Chakraborty,et al. Advances in Differential Evolution , 2010 .

[6] Kenneth V. Price,et al. An introduction to differential evolution , 1999 .

[7] Vitaliy Feoktistov. Differential Evolution: In Search of Solutions , 2006 .

[8] A. F. Ioffe,et al. NEW MIGRATION SCHEME FOR PARALLEL DIFFERENTIAL EVOLUTION , 2006 .

[9] X. Yao,et al. Fast evolutionary algorithms , 2003 .

[10] Carlos A. Coello Coello,et al. A comparative study of differential evolution variants for global optimization , 2006, GECCO.

[11] Dimitris K. Tasoulis,et al. Parallel differential evolution , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).