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

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