基于特征解选取的高维多目标可视化的研究.pdfVIP

第３４卷第９期 哈　 尔　 滨　 工　 程　 大　 学　 学　 报 Ｖｏｌ．３４ №．９ ２０１３年９月 Ｊｏｕｒｎａｌ ｏｆ Ｈａｒｂｉｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ Ｓｅｐ． ２０１３ 基于特征解选取的高维多目标可视化研究 毕晓君，李博，王珏 （哈尔滨工程大学 信息与通信工程学院，黑龙江 哈尔滨 １５０００１） 摘　 要：为了解决高维多目标优化问题中有效可视化Ｐａｒｅｔｏ最优解集这一难题，提出了一种基于特征解选取的 维图表 ｎ 可视化技术．首先，针对多目标优化问题的特性，提取Ｐａｒｅｔｏ最优解集中特征性明显的特征解；然后，针对不同的决策需 求提出２种目标信息共享机制，将特征解各目标信息共享后进行有效排序分层；最后，以子图表形式进行绘制．该方法有 效去除Ｐａｒｅｔｏ最优解集中性能相近的冗余解，对特征解各目标数据信息、性能优劣变化趋势及决策者的决策信息进行可 视化．基于此思想设计的高维多目标可视化模型，方便决策者对Ｐａｒｅｔｏ最优解集的分析和决策． 关键词：高维多目标；可视化技术；特征解选取； 维图表可视化；Ｐａｒｅｔｏ前沿决策ｎ ｄｏｉ：１０．３９６９／ ｊ．ｉｓｓｎ．１００６⁃７０４３．２０１３０３０６１ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１３９０．Ｕ１７２９．０１２．ｈｔｍｌ 中图分类号：ＴＰ１８　 文献标志码：Ａ　 文章编号：１００６⁃７０４３（２０１３）０９⁃１１７９⁃０９ Ｔｈｅ ｖｉｓｕａｌｉｚａｔｉｏｎ ｏｆ ｈｉｇｈ ｄｉｍｅｎｓｉｏｎ ｍｕｌｔｉ⁃ｏｂｊｅｃｔｉｖｅ ｂａｓｅｄ ｏｎ ｔｈｅ ｃｈａｒａｃｔｅｒｉｓｔｉｃ ｓｏｌｕｔｉｏｎ ｓｅｌｅｃｔｉｏｎ ＢＩ Ｘｉａｏｊｕｎ，ＬＩ Ｂｏ，ＷＡＮＧＪｕｅ 　 　 （Ｃｏｌｌｅｇｅ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｈａｒｂｉｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｈａｒｂｉｎ １５０００１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｃｕｒｒｅｎｔ ｖｉｓｕａｌｉｚａｔｉｏｎ ｔｅｃｈｎｉｑｕｅｓ ｆａｉｌｅｄ ｔｏ ｅｆｆｅｃｔｉｖｅｌｙ ｄｅｍｏｎｓｔｒａｔｅ ｔｈｅ Ｐａｒｅｔｏ ｏｐｔｉｍａｌ ｓｏｌｕｔｉｏｎｓ ｏｆ ｈｉｇｈ ｄｉ⁃ ｍｅｎｓｉｏｎａｌ ｍｕｌｔｉ⁃ｏｂｊｅｃｔｉｖｅ ｏｐｔｉｍｉｚａｔｉｏｎ ｐｒｏｂｌｅｍｓ． Ｉｎ ｖｉｅｗ ｏｆ ｔｈｉｓ ｐｒｏｂｌｅｍ，ａ ｎｅｗ ｇｒａｐｈｉｃａｌ ｖｉｓｕａｌｉｚａｔｉｏｎ ｔｅｃｈｎｏｌｏｇｙ ｏｆ ｎ⁃ｄｉｍｅｎｓｉｏｎａｌ Ｐａｒｅｔｏ ｆｒｏｎｔ ｂａｓｅｄ ｏｎ ｔｈｅ ｓｅｌｅｃｔｉｏｎ ｏｆ ｃｈａｒａｃｔｅｒｉｓｔｉｃ ｓｏｌｕｔｉｏｎｓ ｗａｓ ｐｒｏｐｏｓｅｄ． Ｆｉｒｓｔ，ｓｏｌｕｔｉｏｎｓ ｗｉｔｈ ｏｂｖｉｏｕｓ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ ｉｎ ｔｈｅ ｏｐｔｉｍａｌ ｓｏｌｕｔｉｏｎｓｗｅｒｅ ｃｏｌｌｅｃｔｅｄ ｉｎ ａｌｌｕｓｉｏｎ ｔｏ ｔｈｅ ｆｅａｔｕｒｅ ｏｆ ｍｕｌｔｉ⁃ｏｂｊｅｃｔｉｖｅ ｏｐｔｉｍｉｚａ⁃ ｔｉｏｎ ｐｒｏｂｌｅｍｓ． Ａｆｔｅｒ ｔｈａｔ，ｔｗｏ ｏｂｊｅｃｔｉｖｅ ｉｎｆｏｒｍａｔｉｏｎ ｓｈａｒｉｎｇ ｍｅｃｈａｎｉｓｍｓｗｅｒｅ ｐｒｏｐｏｓｅｄ ａｉｍｉｎｇ ａｔ ｄｉｆｆｅｒｅｎｔ ｄｅｃｉｓｉｏｎ ｎｅｅｄｓ ａｎｄ ｔｈｅ ｃｈａｒａｃｔｅｒｉｓｔｉｃ ｓｏｌｕｔｉｏｎｓ ｗｅｒｅ ｓｏｒｔｅｄ ｅｆｆｅｃｔｉｖｅｌｙ ａｆｔｅｒ ｓｈａｒｉｎｇ ｏｂｊｅｃｔｉｖｅ ｉｎｆｏｒｍａｔｉｏｎ． Ｆｉｎａｌｌｙ，ａ ｓｕｂ⁃ ｇｒａｐｈｉｃ ｆｏｒｍ ｗａｓ ｄｒａｗｎ． Ｉｎ ｔｈｉｓ ｍｅ