Concurrent implementation of differential evolution

  • Authors:
  • Kiyoharu Tagawa;Takashi Ishimizu

  • Affiliations:
  • School of Science and Engineering, Kinki University, Higashi, Osaka, Japan;School of Science and Engineering, Kinki University, Higashi, Osaka, Japan

  • Venue:
  • ISTASC'10 Proceedings of the 10th WSEAS international conference on Systems theory and scientific computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recently, general-purpose multi-core processors have been introduced widely into personal computers. In order to utilize the additional cores to execute costly application programs such as Evolutionary Algorithms (EAs), concurrent implementations of them are demanded. Even though EAs including various Differential Evolutions (DEs) are naturally prone to parallelism, Sequential DE (SDE) is especially suited for concurrent programming. Therefore, a concurrent implementation of SDE, which is based on the map and reduce framework, is proposed. Through the numerical experiment, the speedup of SDE due to the use of multiple cores is demonstrated. Furthermore, it is shown that the concurrent programming of SDE is efficient, simple, portable and scalable.