基于概率模型的混合多目标算法  

Hybrid multi-objective algorithm based on probabilistic model

作　　者：刘洋[1] 肖宝秋[1] 戴光明[1] 

机构地区：[1]中国地质大学(武汉)计算机学院,武汉430074

出　　处：《计算机应用》2011年第9期2555-2558,2580,共5页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60873107)

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

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]