电子学报 ›› 2019, Vol. 47 ›› Issue (6): 1185-1193.DOI: 10.3969/j.issn.0372-2112.2019.06.001

所属专题: 多目标优化

• 学术论文 •    下一篇

基于类圆映射的高维多目标可视化方法

黎明1,2, 黄珊1, 陈昊1,2, 李军华1,2   

  1. 1. 南昌航空大学信息工程学院, 江西南昌 330063;
    2. 南昌航空大学江西省图像处理与模式识别重点实验室, 江西南昌 330063
  • 收稿日期:2018-01-15 修回日期:2018-09-09 出版日期:2019-06-25 发布日期:2019-06-25
  • 通讯作者: 陈昊
  • 作者简介:黎明 男,1965年2月出生,江西樟树人.1985年,1990年和1997年分别在上海交通大学和南京航空航天大学获得学士和硕士、博士学位.现为南昌航空大学信息工程学院教授,南京航空航天大学博士生导师,主要研究方向为图像处理与模式识别、多目标优化问题等.E-mail:liming@nchu.edu.cn;黄珊 女,1991年3月出生,江西抚州人.2014年在江西科技师范大学获得学士学位,现为南昌航空大学信息工程学院硕士研究生,研究方向为高维多目标可视化问题.E-mail:timbosun@126.com
  • 基金资助:
    国家自然科学基金(No.61772255,No.61866025);江西省创新驱动"5511"工程优势学科创新团队(No.20165BCB19007);江西省科技厅科技项目(No.20161BBG70047,No.20161BAB202038);江西省研究生创新专项资金项目(No.YC2017-S327)

The Quasi-Circular Mapping Visualization for Many-Objective

LI Ming1,2, HUANG Shan1, CHEN Hao1,2, LI Jun-hua1,2   

  1. 1. School of Information Engineering, Nanchang Hangkong University, Nanchang, Jiangxi 330063, China;
    2. Key Laboratory of Jiangxi Province for Image Processing and Pattern Recognition, Nanchang Hangkong University, Nanchang, Jiangxi 330063, China
  • Received:2018-01-15 Revised:2018-09-09 Online:2019-06-25 Published:2019-06-25

摘要: 可视化技术有利于对高维多目标优化问题求解所得的解集进行评价与分析,但是现有的高维多目标可视化方法无法有效保持解集的Pareto支配关系、前沿密度分布及形状。针对以上问题,本文提出类圆映射可视化方法.首先将多目标按相关性均匀排列在单位圆圆弧上,根据适应度函数值将解集映射为类圆空间内的一个多边形,并通过多边形的几何中心和面积对解集进行3维可视化.在此基础上对类圆支配与均衡性进行了定义,并对类圆映射下的支配关系、映射遮挡等进行了理论分析与证明.与平行坐标系、主成分分析方法和径向可视化方法相比表明,本文方法能保持解集Pareto支配关系,并能反映解集在原始空间的密度分布和形状。此外,还能有效避免解集映射点遮档.其有利于决策者进行可视化评价和选择高维多目标解集.

关键词: 多目标优化问题, 可视化技术, 高维多目标可视化, 类圆映射, Pareto支配, Pareto前沿形状

Abstract: Visualization technology is conducive to the evaluation and analysis of the solution sets obtained by solving many-objective optimization problem,but the existing many-objective visualization technology cannot effectively preserve Pareto dominance relation,maintain frontier distribution and retain shape.To solve the above problems,this paper presents quasi-circular mapping visualization.Many-objective are uniformly distributed in order on a unit arc according to their correlation.Based on the fitness function value,the solution sets are mapped into a polygon in quasi-circular space.So 3 dimensional visualization of the solution set is achieved through the geometric center and area of polygons.On the basis of this,the quasi-circular domination and equilibrium are defined.The dominance relation and mapping occlusion under quasi-circular mapping are theoretically analyzed and proved.Compared with parallel coordinates,principal component analysis and radial visualization,this method can preserve the Pareto dominance.In addition,it can also reflect frontier distribution and shape in the original space and effectively avoid data blocking.It helps decision makers to evaluate and select many-objective solution sets visually.

Key words: many-objective optimization problem, visualization technology, many-objective visualization, quasi-circular mapping, Pareto domination, shape of Pareto front

中图分类号: