PaDe: A Parallel Algorithm Based on the MOEA/D Framework and the Island Model
We study a coarse grained parallelization scheme (thread based) aimed at solving complex multi-objective problems by means of decomposition. Our scheme is loosely based on the MOEA/D framework. The resulting algorithm, called Parallel Decomposition (PaDe), makes use of the asynchronous generalized island model to solve the various decomposed problems. Efficient exchange of chromosomic material among islands happens via a fixed migration topology defined by the proximity of the decomposed problem weights. Each decomposed problem is solved using a generic single objective evolutionary algorithm (in this paper we experiment with self-adaptive differential evolution (jDE)). Comparing our algorithm to MOEA/D-DE we find that it is attractive in terms of performances and, most of all, in terms of computing time. Experiments with increasing numbers of threads show that PaDe scales well, being able to fully exploit the number of underlying available cores.
Unable to display preview. Download preview PDF.
- 2.Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Proceedings of the EUROGEN 2001 Conference (2001)Google Scholar
- 4.Miettinen, K.: Nonlinear Multiobjective Optimization. International series in operations research & management science. Kluwer Academic Publishers (1999)Google Scholar
- 5.Das, I., Dennis, J.: Normal-boundary intersection: An alternate method for generating pareto optimal points in multicriteria optimization problems (1996)Google Scholar
- 6.Jiang, S., Cai, Z., Zhang, J., Ong, Y.S.: Multiobjective optimization by decomposition with pareto-adaptive weight vectors. In: Seventh International Conference on Natural Computation, ICNC 2011 (2011)Google Scholar
- 11.Tomassini, M.: Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time. Springer (2005)Google Scholar
- 12.Izzo, D., Ruciński, M., Biscani, F.: The generalized island model. In: Fernandez de Vega, F., Hidalgo Pérez, J.I., Lanchares, J. (eds.) Parallel Architectures & Bioinspired Algorithms. SCI, vol. 415, pp. 151–170. Springer, Heidelberg (2012)Google Scholar
- 14.PaGMO: Parallel Global Multiobjective Optimizer, http://pagmo.sourceforge.net/pagmo/
- 15.PyGMO: Python Parallel Global Multiobjective Optimizer, http://pagmo.sourceforge.net/pygmo/
- 17.Märtens, M., Izzo, D.: The asynchronous island model and NSGA-II: study of a new migration operator and its performance. In: Proceeding of the Fifteenth Annual Conference on Genetic and Evolutionary Computation Conference, pp. 1173–1180. ACM (2013)Google Scholar
- 18.Brest, J., Zumer, V., Maucec, M.S.: Self-adaptive differential evolution algorithm in constrained real-parameter optimization. In: IEEE Congress on Evolutionary Computation, CEC 2006, pp. 215–222. IEEE (2006)Google Scholar