一种基于信息分离的高维多目标进化算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61379062, 61372049, 61403326); 湖南省教育厅项目(12A135, 12C0378); 湖南省自然科学基金(14JJ2072, 13JJ8006); 湖南省研究生科研创新项目(CX2013A011); 湖南省科技支撑计划(2014GK3027); 湖南省科技厅项目(2013 SK3136)


Evolutionary Algorithm Based on Information Separation for Many-Objective Optimization
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    高维多目标优化是指对目标维数大于三维的多目标问题(multi-objective optimization problem,简称MOP)进行优化.大多数传统的多目标进化算法采用Pareto支配关系指导搜索,很难在高维多目标优化问题上得到较为理想的结果.为此,提出了一种基于信息分离的高维多目标进化算法(multi-objective evolutionary algorithm based on information separation,简称ISEA).该算法在目标空间中将原坐标系进行旋转,使第1条坐标轴与向量(1,1,…,1)T平行.ISEA定义转换坐标的第1个坐标值为收敛信息(convergence information,简称CI),剩余的坐标代表个体分布信息(diversity information,简称DI).同时,采用一种基于分层选择的邻域惩罚机制,利用一种由两个超圆锥组成的邻域形状保持种群的分布性,当个体被选入归档集后,其邻域内的个体将被惩罚进入下一层选择,防止邻近的个体同时被选入归档集.邻域形状的第1部分利用分布信息覆盖邻近的个体,第2部分覆盖边界上的差个体.与NNIA,e-MOEA, MSOPS,AR+DMO以及IBEA这5种经典算法进行了比较.实验结果表明,ISEA在处理高维多目标优化问题时具有良好的收敛性和分布性.

    Abstract:

    Many-Objective optimization refers to optimizing the multi-objective optimization problems (MOPs) where the number of objectives is more than three. Most classical multi-objective evolutionary algorithms (MOEAs) use the Pareto dominance relation to guide the search and thus are hard to perform well in many-objective optimization problems. In this paper, a multi-objective evolutionary algorithm based on information separation (ISEA) is proposed. ISEA rotates the original coordinate system in the objective space, and makes the first axis parallel to the vector (1,1,…,1)T. The first member of the new coordinate is defined as convergence information, and the remaining members are defined as diversity information. Moreover, a neighborhood penalty mechanism based on layered selection is adopted using the information of the neighborhood shape made of two hyper-cones to maintain the diversity of individuals. The first hyper-cone is used to cover neighbors, and the second one to cover extreme individual whose convergence performs significantly worse than others. Additionally, after an individual is selected into the archive set, its neighbors are punished into an inferior layer. From comparative experiments with other representative MOEAs, including NNIA, e-MOEA, MSOPS, AR+DMO, and IBEA, the proposed algorithm is found to be successful in finding well-converged and well-distributed solution set.

    参考文献
    相似文献
    引证文献
引用本文

郑金华,申瑞珉,李密青,邹娟.一种基于信息分离的高维多目标进化算法.软件学报,2015,26(5):1013-1036

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-09-06
  • 最后修改日期:2014-07-01
  • 录用日期:
  • 在线发布日期: 2015-05-06
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号