An improved reference point based multi-objective optimization by decomposition

作者：Zhu, Huazheng; He, Zhongshi^*; Jia, Yuanyuan

来源：International Journal of Machine Learning and Cybernetics, 2016, 7(4): 581-595.

DOI：10.1007/s13042-015-0443-5

• Evolutionary multi-objective optimization
• MOEA/D
• Preference based multi-objective method
• Reference point

Reference point based multi-objective evolutionary algorithm by decomposition (RMEAD) considers reference points as users' preferences. RMEAD not only focuses on searching the region of interest to find a set of preferred solutions, but also economizes a significant amount of computing resources. However, the base weight vectors in RMEAD may not be well estimated when confronting to hard multi-objective optimization problems. This paper modifies RMEAD to improve its performance on two aspects: firstly, a novel and simple approach to finding the base weight vectors is developed, the correctness of which is proved mathematically; secondly, a new updating weight vectors method is proposed. Abundant experiments show that the improved RMEAD (IRMEAD) could obtain significantly better results than RMEAD on all the test cases in terms of convergence and diversity. Besides, compared with recent proposed preference-based approach MOEA/D-PRE, IRMEAD outperforms it on most of the test instances.

• 出版日期2016-8
• 单位重庆大学