Explicit Control of Implicit Parallelism in Decomposition-Based Evolutionary Many-Objective Optimization Algorithms [Research Frontier]

Abstract

Over the past two decades, Evolutionary Multi-objective Optimization (EMO) algorithms have demonstrated their ability to find and maintain multiple trade-off solutions in two and three-objective problems, making EMO as one of the most emergent and exciting fields of research and application within Computational Intelligence (CI) area. The main reason for EMO's success is that the population-based EMO operators are able to establish an implicit parallel search within an evolving population to find multiple Pareto-optimal regions of the search space parallelly. For many-objective optimization problems involving a largedimensional objective space, the extent of implicit parallelism is argued here to be too generic, compared to the same in a lower-dimensional objective space. Decomposition-based EMO algorithms - a recent trend in EMO literature - which divide the overall computing task into a number of sub-tasks of focusing within a region of the search space have found to be successful in solving many-objective problems. In this paper, we study the effect of explicit control of an algorithm's implicit parallelism mechanism for achieving an enhanced performance of decomposition-based EMO algorithms. We consider three decomposition-based many-objective evolutionary algorithms (EAs) - MOEA/D, MOEA/D-M2M, and NSGA-III - for this purpose. We also investigate another explicit control strategy of suitably choosing a normalization method of objectives for improving the performance of MOEA/D and MOEA/ D-M2M methods, and report much improved performance than their original counterparts. The principles of this study are valid for any population-based search and optimization algorithms and can be extended to improve the performance other single-objective EA, EMO, and other relevant CI methods.