A Structured Differential Evolutions for Various Network Topologies
A structured implementation of Differential Evolution (DE), which can be executed in parallel by using various networks topologies, 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 different network topologies are compared with the conventional SqDE that uses no networks. 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.