Title :
Parallel differential evolution
Author :
Tasoulis, D.K. ; Pavlidis, N.G. ; Plagianakos, V.P. ; Vrahatis, M.N.
Author_Institution :
Dept. of Math., Patras Univ., Greece
Abstract :
Parallel processing has emerged as a key enabling technology in modern computing. Recent software advances have allowed collections of heterogeneous computers to be used as a concurrent computational resource. In this work we explore how differential evolution can be parallelized, using a ring-network topology, so as to improve both the speed and the performance of the method. Experimental results indicate that the extent of information exchange among subpopulations assigned to different processor nodes, bears a significant impact on the performance of the algorithm. Furthermore, not all the mutation strategies of the differential evolution algorithm are equally sensitive to the value of this parameter.
Keywords :
evolutionary computation; network topology; parallel processing; partial differential equations; information exchange; mutation strategies; parallel differential evolution; parallel processing; processor nodes; ring-network topology; Computational intelligence; Computer interfaces; Computer networks; Concurrent computing; Costs; Genetic mutations; Mathematics; Parallel processing; Systems engineering and theory; Topology;
Conference_Titel :
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN :
0-7803-8515-2
DOI :
10.1109/CEC.2004.1331145