【摘 要】
:
现实生活中的很多决策问题都要考虑同时优化若干个目标,而这些目标之间往往是彼此冲突的,多目标优化算法就是要从所有可能的方案中找到最合理、最可靠的解决方案。其主要面临
论文部分内容阅读
现实生活中的很多决策问题都要考虑同时优化若干个目标,而这些目标之间往往是彼此冲突的,多目标优化算法就是要从所有可能的方案中找到最合理、最可靠的解决方案。其主要面临以下两个问题需要解决:1)如何在Pareto界面稀疏区域求得更多非劣解以使所求出的解的分布更加均匀,2)如何求出距Pareto界面更近的非劣解使得所求出的解的质量更高。论文基于加权平均法和均匀设计方法设计了一种解决多目标优化问题的新算法。主要工作包括:1.设计了一个新的交叉算子,考虑了两种不同情形下如何产生好的后代。首先,在生成的非劣解界面上,针对该界面上有些部分点的分布可能稠密,有些部分点的分布比较稀疏的情况,为了找到在Pareto界面上尽可能多、且均匀分布的点,利用均匀设计方法设计了一个交叉算子,该算子让稀疏部分的相邻点进行均匀交叉,以使算法在稀疏部分能找到更多的非劣解,从而使其所求解分布更加均匀。其次,为了克服加权平均法不能找到Pareto界面非凸部分解的缺点,考虑到非劣解界面上相邻距离较远的一对点之间有可能是非劣解界面上非凸部分之一的情况,分别将此两点与距其最近的非劣解集外的点进行交叉,以期在该两点之问找到新的非劣解,这样可能在非劣解界面的非凸部分找到更多的解。2.在前述基础上,设计了一个新的进化算法:基于加权平均法和均匀设计的多目标进化算法,并证明了算法的全局收敛性,最后对五个测试问题进行了数值试验,并和著名的NSGA-Ⅱ算法用算法性能评价的三种度量进行了比较,结果表明了本文算法更加有效。
其他文献
交互式互联网电视(IPTV),是一种将广播电视网,中国互联网和有线电信网三网融合在一起,并集合多媒体及浏览器等多种技术并为家庭用户提供多种互联网音视频的交互式服务的崭新技术
随着多媒体技术的迅速发展和视频信息量的高速膨胀,人们对视频检索的执行效率提出了更高的要求。以体育比赛视频中的精彩事件作为对象,进行分析和查询是视频检索领域的重要分支
变更影响分析可以识别软件变更对系统的潜在影响,在软件维护中扮演了一个重要的角色。本文提出了一种基于多粒度依赖关系图的变更影响分析方法。所做的工作如下:提出一种面向
Internet的迅猛发展在给人们带来便捷与高效的同时,也导致了网络的安全性受到严重威胁。而公钥密码学技术正是在这种背景下产生的,它是保证信息在传输过程中得到保密的一种有
随着Web服务相关标准的不断完善以及面向服务的体系架构的发展,基于Web服务构建信息系统的方式已经为工业界所广泛接受并实施。另一方面,学术界也一直对服务的发现、推荐和组
伴随移动互联网的高速发展,社会生活对嵌入式系统功能的要求越来越高,嵌入式系统的软件规模日益扩大,软件复杂度不断增强,传统的嵌入式系统软件开发模式已经跟不上嵌入式设备更新
嵌入式产品越来越广泛的被人们使用,图形用户界面作为人们对产品的第一印象在嵌入式开发中的地位也越来越重要。传统的二维图形界面能够在功能上满足人们的需求,但是相对于生动
近年来,伴随着社交网络、移动互联网和物联网等技术领域的迅猛发展,数据量呈现爆炸式的增长。在这些领域中,通常需要实时地、高效地处理快速变化的海量数据。目前,针对数据流的实
随着计算机视觉传感器技术的快速发展,计算机视觉开始渗透到医学、城市交通、视频监控、机器人视觉等领域。传统窄视角的普通摄像头已经不能满足场景信息宏观层次的分析需求,而