互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

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


□ 杨 平 郑金华 李密青 罗 彪

  (湘潭大学 信息工程学院, 湖南 湘潭 411105)
  
  摘 要:基于Pareto的多目标优化问题是进化算法的一个重要研究方向,而如何构造Pareto非支配集则是提高算法效率的关键所在。通过对选举现象的观察,同时针对多目标个体之间的特性,提出了一种快速求解多目标Pareto非支配集的方法: 选举法则(election principle,EP),分析了其时间复杂度为O(rmN),并对其进行了正确性证明。因为种群中实际的非支配个体数m比进化群体规模N小,所以与同类方法相比,EP有更高的效率,并通过了实验验证。
  关键词:多目标优化问题; 进化算法; 选举现象; Pareto非支配集; 选举法则
  中图分类号:TP18 文献标志码:A
   文章编号:10013695(2009)02048804
  
  Fast method of constructing multiobjective Pareto nondominated set:election principle
  
  YANG Ping,ZHENG Jinhua,LI Miqing,LUO Biao
  (Institute of Information Engineering, Xiangtan University, Xiangtan Hunan 411105, China)
  Abstract:The multiobjective optimization problem based on pareto is a important research direction of the evolutionary algorithm, and how to improve the efficiency of constructing the Pareto nondominated set is a key to the algorithm.This paper proposed a quick method of constructing multiobjective pareto nondominated set through observing the election phenomenon and understanding the mutual character of multiobjective individual, namely the election principle (EP), analyzed that its computational complexity was O(rmN),proved the EP works correctly. Because the number m of actual nondominated individual is smaller than the population size N,compared with familiar methods the EP has a high efficiency and proves it through experiment finally. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017