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

论文摘要

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

论文目录

• 1 引言
• 2 类圆映射可视化方法
•   2.1 目标排序
•   2.2 解集归一化
•   2.3 类圆映射
• 3 性质分析
•   3.1 类圆支配
•   3.2 距离特征
•   3.3 映射遮挡
•   3.4 均衡性判断
• 4 实验与分析
•   4.1 测试问题
•   4.2 Pareto支配关系保留
•   4.3 密度分布保留
•   4.4 Pareto前沿形状保留
• 5 总结

文章来源

类型: 期刊论文

作者: 黎明,黄珊,陈昊,李军华

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

来源: 电子学报 2019年06期

年度: 2019

分类: 信息科技,基础科学

专业: 数学

单位: 南昌航空大学信息工程学院,南昌航空大学江西省图像处理与模式识别重点实验室

基金: 国家自然科学基金(No.61772255,No.61866025),江西省创新驱动“5511”工程优势学科创新团队(No.20165BCB19007),江西省科技厅科技项目(No.20161BBG70047,No.20161BAB202038),江西省研究生创新专项资金项目(No.YC2017-S327)

分类号: O224

页码: 1185-1193

总页数: 9

文件大小: 1127K

下载量: 129