Multimodal multi-objective differential evolution algorithm based on spectral clustering
by Shenwen Wang; Xiaokai Chu; Jiaxing Zhang; Na Gao; Yao Zhou
International Journal of Innovative Computing and Applications (IJICA), Vol. 13, No. 5/6, 2022

Abstract: In recent years, in the face of the same problem in industrial production and life, decision-makers often hope to have a variety of different solutions to deal with. In other words, we hope to locate more different Pareto solutions under the condition of finding Pareto front. However, there are few researches in this field. For this reason, we propose a multimodal multi-objective differential evolution algorithm based on spectral clustering (SC-MMODE), which mainly uses some mechanisms to divide the solutions in the decision space into several mutually independent subpopulations. First, SC-MMODE uses a spectral clustering algorithm to control the decision space and form multiple sub-populations with good neighbourhood relations. Secondly, a special crowding distance mechanism is used to balance the distribution of solutions in the decision space and objective space. In addition, the classical differential evolution algorithm can effectively prevent premature convergence. Then, in 17 test problems, the SC-MMODE algorithm and some new multimode multi-objective algorithms are tested simultaneously. Finally, through the analysis of experimental data, the SC-MMODE algorithm can find more Pareto optimal sets in the decision space, so it can effectively solve such problems.

Online publication date: Mon, 23-Jan-2023

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Innovative Computing and Applications (IJICA):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com