Journal
MEMETIC COMPUTING
Volume 13, Issue 1, Pages 31-47Publisher
SPRINGER HEIDELBERG
DOI: 10.1007/s12293-021-00325-w
Keywords
Multimodal optimization; Multiobjective optimization; Decomposition; Evolutionary algorithm
Ask authors/readers for more resources
The paper introduces an evolutionary multiobjective optimization algorithm, EMO-DD, which utilizes a decomposition strategy in the decision space and promotes solution diversity through decision subregion allocation and diversity archive preservation methods. By formulating a bi-objective optimization problem for solution screening, EMO-DD achieves improved performance in solving multimodal multiobjective optimization problems.
Many multimodal multiobjective optimization algorithms aim to find as many Pareto optimal solutions as possible while the performance in the objective space is despised. More seriously, some algorithms even overemphasize the diversity of solution set in the decision space at the cost of convergence. How to improve convergence and diversity simultaneously is an important issue when solving multimodal multiobjective optimization problems. In this paper, we propose an evolutionary multiobjective optimization algorithm with a decomposition strategy in the decision space (EMO-DD). A decision subregion allocation and diversity archive preservation methods are proposed to promote the diversity of solutions in the decision space. Meanwhile, a bi-objective optimization problem is formulated for screening for solutions with great convergence and diversity. Combining a modified mating selection method, well-performed solutions both on the convergence and diversity are preserved and inherited. The performance of EMO-DD is compared with five state-of-the-art algorithms on fifteen test problems. The experimental results show that EMO-DD can solve multimodal multiobjective optimization problems, and can improve the performance of the solution set in both the decision and objective spaces.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available