Universal partially evolved parallelization of MOEA/D for multi-objective optimization on message-passing clusters
Autor: | Yu Wu, Shiyun Chen, Weiqin Ying, Bingshen Wu, Weipeng He, Yuehong Xie |
---|---|
Rok vydání: | 2016 |
Předmět: |
Speedup
Optimization problem Computer science Computation Message passing Evolutionary algorithm 020206 networking & telecommunications Computational intelligence 02 engineering and technology Parallel computing Multi-objective optimization Theoretical Computer Science 0202 electrical engineering electronic engineering information engineering Cluster (physics) 020201 artificial intelligence & image processing Geometry and Topology Software |
Zdroj: | Soft Computing. 21:5399-5412 |
ISSN: | 1433-7479 1432-7643 |
Popis: | This paper presents a universal partially evolved parallelization of the multi-objective evolutionary algorithm based on decomposition (MOEA/D) for multi-objective optimization on message-passing clusters to reduce its computation time. The partially evolved MOEA/D (peMOEA/D) is suitable not only for the bi-objective space, but also for higher dimensional objective spaces by using a partially evolved island model. This model improves the algorithm universality and population diversity by keeping a subpopulation equal in size to the entire population, but only evolving a partial (equal to a partition size) subpopulation on each separate processor in a cluster. Furthermore, a nearest-neighbor partitioning approach, hybrid migration policy and adaptive neighbor-based topology are adopted in the peMOEA/D. The fat partitions generated by the nearest-neighbor partitioning can reduce migration traffic of elitist individuals across subpopulations. Then, hybrid migration of both elitist individuals and utopian points helps separate subpopulations to cooperate in guiding the search quickly towards a complete front. Next, the adaptive neighbor-based topology connects neighbor partitions only and achieves an excellent balance between convergence speed and migration traffic. Experimental results on benchmark multi-objective optimization problems with two or more objectives demonstrate the satisfactory overall performance of the peMOEA/D in terms of both convergence performance and speedup on message-passing clusters. |
Databáze: | OpenAIRE |
Externí odkaz: |