N. Melab, Universit? des Sciences et Technologies de Lille, France
M. Mezmaz, Universit? des Sciences et Technologies de Lille, France
E-G. Talbi, Universit? des Sciences et Technologies de Lille, France
Solving large size and time-intensive combinatorial optimization problems with parallel hybrid multi-objective evolutionary algorithms (MO-EAs) requires a large amount of computational resources. Peer-to-Peer (P2P) computing is recently revealed as a powerful way to harness these resources and efficiently deal with such problems. In this paper, we focus on the parallel hybrid multi-objective island model for P2P systems. We address its design, implementation, and fault-tolerant deployment in a P2P context. The proposed model have been experimented on the Bi-criterion Permutation Flow-Shop Problem (BPFSP) on a network of 120 heterogeneous PCs. The preliminary results demonstrate the effectiveness of this model and its capabilities to fully exploit the hybridization.
Index Terms:
Multi-objective Evolutionary Algorithms, Parallel Island Model, Local Search, Hybridization, Peer-to-Peer Computing, Flow-Shop
Citation:
N. Melab, M. Mezmaz, E-G. Talbi, "Parallel Hybrid Multi-Objective Island Model in Peer-to-Peer Environment," ipdps, vol. 7, pp.190b, 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 6, 2005
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb