一种快速构造多目标Pareto非支配集的方法:选举法则  

Fast method of constructing multi-objective Pareto non-dominated set:election principle

作　　者：杨平[1] 郑金华[1] 李密青[1] 罗彪[1] 

机构地区：[1]湘潭大学信息工程学院,湖南湘潭411105

出　　处：《计算机应用研究》2009年第2期488-491,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60773047);湖南省研究生科研创新资助项目(x2008yjscx18);湖南省教育厅重点科研资助项目(06A074)

摘　　要：基于Pareto的多目标优化问题是进化算法的一个重要研究方向,而如何构造Pareto非支配集则是提高算法效率的关键所在。通过对选举现象的观察,同时针对多目标个体之间的特性,提出了一种快速求解多目标Pareto非支配集的方法:选举法则(election principle,EP),分析了其时间复杂度为O(rmN),并对其进行了正确性证明。因为种群中实际的非支配个体数m比进化群体规模N小,所以与同类方法相比,EP有更高的效率,并通过了实验验证。The multi-objective optimization problem based on pareto is a important research direction of the evolutionary algorithm,and how to improve the efficiency of constructing the Pareto non-dominated set is a key to the algorithm.This paper proposed a quick method of constructing multi-objective pareto non-dominated set through observing the election phenomenon and understanding the mutual character of multi-objective individual,namely the election principle(EP),analyzed that its computational complexity was O(...

关 键 词：多目标优化问题 进化算法 选举现象 Pareto非支配集 选举法则 

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