SYNCHRONOUS AND ASYNCHRONOUS MIGRATION IN ADAPTIVE DIFFERENTIAL EVOLUTION ALGORITHMS

The influence of synchronous and asynchronous migration on the performance of adaptive differential evolution algorithms is investigated. Six adaptive differential evolution variants are employed by the parallel migration model with a star topology. Synchronous and asynchronous migration models with various parameters settings were experimentally compared with non-parallel adaptive algorithms in six shifted benchmark problems of dimension D = 30. Three different ways of exchanging individuals are applied in a synchronous island model with a fixed number of islands. Three different numbers of sub-populations are set up in an asynchronous island model. The parallel synchronous and asynchronous migration models increase performance in most problems.