Abstract: The traditional multi-objective algorithm named NSGA-Ⅱ and the multi-objective algorithm based model named RM-MEDA were analyzed. Meanwhile, the deficiencies of these two algorithms were pointed out. On the basis of that, a hybrid multi-objective algorithm based on probabilistic model was proposed and the corresponding model metric for mixing the two algorithms was designed. The proposed algorithm could take advantage of the mentioned two algorithms. The algorithm was contrasted with NSGA-Ⅱ and RM-MEDA on 10 test functions. The experimental results show that the proposed algorithm has a good performance on global convergence and diversity.

Key words: NSGA-Ⅱ algorithm, RM-MEDA algorithm, probabilistic model, model metric

摘要： 对传统多目标算法NSGA-Ⅱ及模型多目标算法RM-MEDA进行了分析，并指出了二者的不足。在此基础上，提出基于概率模型的混合多目标算法，并设计了相应的建模准则用于实现两种算法的结合，使得提出的算法能够充分发挥两种算法的优势。将提出的算法与NSGA-Ⅱ算法和RM-MEDA算法在10个测试函数进行了实验对比，结果证实了算法在全局收敛性及多样性等方面有着较好的效果。

关键词: NSGA-Ⅱ算法, RM-MEDA算法, 概率模型, 建模准则