Title :
A distributed co-evolutionary particle swarm optimization algorithm
Author :
Liu, D.S. ; Tan, K.C. ; Ho, W.K.
Author_Institution :
Nat. Univ., Singapore
Abstract :
This paper introduces a distributed co- evolutionary particle swarm optimization algorithm (DCPSO). In DCPSO, the population is decomposed into the subpopulations that are each responsible for optimizing one parameter, and co-evolve in a competitive manner. Such co-evolution mechanism with both cooperation and competition are designed to be effective and efficient in solving multi-objective (MO) problems under distributed computation. The competition mechanism also indirectly helps DCPSO to overcome the fault-tolerance constraint in distributed computation. DCPSO shows substantial speedup from non-distributed version by sharing workload among computational nodes. In addition, a dynamic load balancing mechanism is used to further speed up the total runtime by minimizing the amount of idle time in each node.
Keywords :
distributed algorithms; evolutionary computation; fault tolerance; particle swarm optimisation; resource allocation; distributed co-evolutionary PSO algorithm; dynamic load balancing mechanism; fault-tolerance constraint; multiobjective problems; particle swarm optimization algorithm; Costs; Delay; Distributed algorithms; Distributed computing; Evolutionary computation; Fault tolerance; Packaging; Parallel processing; Particle swarm optimization; Protocols;
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
DOI :
10.1109/CEC.2007.4424970
