Abstract
A multimodal multiobjective optimization problem can have multiple equivalent Pareto Sets (PSs). Since the number of PSs may vary in different problems, if the population is restricted to a fixed size, the number of solutions found for each PS will inevitably fluctuate widely, which is undesirable for decision makers. To address the issue, this paper proposes a clustering-assisted adaptive evolutionary algorithm based on decomposition (CA-MMEA/D), whose search process can be roughly divided into two stages. In the first stage, an initial exploration of decision space is carried out, and then solutions with good convergence are used for clustering to estimate the number and location of multiple PSs. In the second stage, new search strategies are developed on the basis of clustering, which can take advantage of unimodal search methods. Experimental studies show that the proposed algorithm outperforms some state-of-the-art algorithms, and CA-MMEA/D can keep the number of solutions found for each PS at a relatively stable level for different problems, thus making it easier for decision makers to choose the desired solutions. The research in this paper provides new ideas for the design of decomposition-based multimodal multiobjective algorithms.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.