A comparative study of structured differential evolutions

  • Authors:
  • Takashi Ishimizu;Kiyoharu Tagawa

  • Affiliations:
  • School science and Engineering, Kinki University, Higashi-Osaka, Japan;School science and Engineering, Kinki University, Higashi-Osaka, Japan

  • Venue:
  • ACS'10 Proceedings of the 10th WSEAS international conference on Applied computer science
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

A structured implementation of Differential Evolution (DE), which can be executed in parallel by using vaious processor networks, is presented in this paper. Even though Evolutionary Algorithms (EAs) including DE have a parallel and distributed nature intrinsically, Sequential DE (SqDE) is especially suited for the structured implementation of DE. Therefore, the proposed Structured DE (StDE) is based on SqDE. Through the numerical experiment conducted on a variety of benchmark problems, the performances of StDE realized on some differnt network topologies are compared with the conventional SqDE that uses no processor network. As a result, it is shown that the number of generations spent by StDE to find optimal solutions is smaller than the number of them spent by the above SqDE in many benchmark problems. Therefore, the optimal solutions of almost of the benchmark problems are found more efficiently by using the proposed StDE realised on the processor network.