高维多目标优化的可视化技术研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:MSYANXU
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化问题是现实中普遍存在的优化问题,如果优化目标多于3个,则称为高维多目标优化问题。目标个数增加,一方面给高维多目标优化算法带来极大挑战,另一方面会对高维多目标算法求得的高维目标前沿的可视化造成困难,从而影响用户决策。因此,研究高维多目标优化的可视化技术,具有重要的学术意义和实际应用价值。本文基于高维多目标优化理论和可视化技术,重点研究了高维多目标优化的可视化技术。具体研究工作如下:①介绍了高维多目标优化问题的研究现状,并对高维多目标优化的相关概念、面临的挑战、研究方向等做了进一步阐述。同时,对可视化技术的数据分析方法和显示工具进行了详尽阐述。②提出了一种基于主成分分析(Principal ComponentAnalysis,PCA)的高维多目标优化的可视化技术。该方法结合了降维和非降维的数据分析技术,即采用基于降维的数据分析方法PCA,获取数据的特征,并以此来引导数据的重新排列和组织,而无需减少数据的维度,损失信息,最后利用热图显示数据。针对含有冗余的数据,该方法利用了数据的内部特征,又保留了数据的完整性,实验结果表明,该方法能够取得令人满意的可视化效果,可以有效帮助决策者决策。③提出了基于相似度排序的高维多目标优化的可视化方法,并设计了基于相似度之和最小的排序和用户偏好的排序两种策略。该方法利用热图作为显示工具,并直接用相似度来度量数据之间的关系,可避免类似PCA方法遇到的问题,即其使用受到数据是否存在冗余影响。基于相似度之和最小的排序策略利用目标之间相似度矩阵求最优序列对列排序,然后使用分级聚类算法数据行进行排序。基于相似度之和最小的排序策略相对复杂,计算量过大。基于用户偏好的排序策略则加入用户偏好因素,对目标和数据行按照同样的方法排列,相对简单,计算量小。实验结果表明,基于最小相似度之和的排序方法在热图显示效果、用户决策难易程度指标上有较好的表现,而基于偏好的排序方法在算法的复杂程度,用户参与程度方面有着独特的优势。④设计与开发了多目标优化平台。该系统界面友善,架构设计良好,接口设计合理,功能丰富,使用方便。系统包含众多主流的多目标优化算法和测试函数,同时具有良好的扩展能力。
其他文献
随着Internet与多媒体技术的发展,基于内容的图像检索技术成为了热门的研究领域。本文在介绍基于内容图像检索的底层特征提取、降维方法、相似性度量等的基础上,针对图像检索中
车牌自动识别系统分为车牌定位、车牌倾斜校正、车牌字符分割和车牌字符识别这几个模块,这几个关键环节直接影响着车牌自动识别系统的识别率。虽然,对于车牌自动识别技术得到
随着因特网技术与应用的进一步深入,微博、论坛等社交网络得到了迅猛的发展,并逐步形成了一个至关重要的信息传播平台。微博网络是基于现实生活中的社会关系建立的,它是对我
当今社会计算机已经成为人类生活各个领域必不可少的组成部分,带来了极大的便利,但是各种威胁如信息窃听、截取、修改、伪造也随之而来。因此信息技术必须足够安全,才能抵抗这些
在研究深空目标检测识别算法时,需用大量不同想定下的红外图像进行反复测试和评估。然而,由于飞行实验受诸多条件限制,很难取得足够的样本数据。为此,深空目标红外光学特性仿
近几年电子商务的蓬勃发展使越来越多的人青睐于网络购物。一方面,为了提高客户满意度,网上商家通常允许客户对他所购买的商品进行评价,导致商品评价的数量迅速增长。另一方面,由
随着科学的发展,技术的进步,智能视频监控系统在数字图像处理及计算机视觉领域中逐渐成为了一个核心课题。而智能视频监控的目标检测与目标跟踪也成为智能视频监控系统的关键底
随着物联网技术的不断发展,RFID系统的安全性也逐渐的被研究者所关注。以往大多数学者针对RFID系统安全的研究都集中在RFID无线通信协议的改进上,而RFID中间件的安全研究也常
随着通信技术、计算机科学技术等高科技的飞速发展,软件产品越来越被开发出来服务于我们的日常生活。软件产品具有不可磨损性、耐老化性、精准性、重复性等优点,人们越来越依赖
无线Mesh网络(Wireless Mesh Network, WMN)是通过无线信号传输数据的多跳网络,它结合了多信道、多网卡、多速率等技术,可以有效地改善网络性能,较传统无线网络有着较大优势