一种新的带偏好的多目标优化算法

来源 :上海海事大学 | 被引量 : 5次 | 上传用户:chenfj01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来有关多目标优化方法得到了广泛的关注,涌现了各种进化方法来解决多目标优化问题,多数方法使用Pareto优于关系作为选择策略而没有采用偏好信息。这些方法得出的是一个优化解集,而没有对这个解集进行分析。这就使得决策者在决策阶段,无法分辨解的优劣,从而给决策带来困难。 本文在对国内外大量相关文献分析研究的基础上,着重对有偏好的多目标优化问题进行了研究。在研究了属性论的基本方法、理论后,将属性论的定性映射模型和属性坐标分析法应用到有偏好的多目标优化算法中,设计了一种基于属性论方法的有偏好的多目标优化算法。 本文提出的有偏好的多目标优化算法分为权重学习、方案搜索、得出最优解集三个步骤。在第一步权重学习中,首先让决策者对几个具有不同偏好的样本进行学习,然后得到决策者的偏好和心理偏好曲线。在第二步方案搜索中,我们把每个决策方案用一个n维向量来代表,因此求满足决策者偏好的最优解或解集的过程就是在n维向量空间中搜索满足要求的向量的过程。搜索采用的算法是基于属性论的遗传算法。具体方法是,随机产生一些方案,然后对这些方案进行选择、交叉、变异等遗传操作。在其中选择满足决策者偏好的非劣解。第三步,利用决策者的偏好信息得到最终的满足决策者偏好的最优解或解集。 为验证本文提出的基于属性论的有偏好的多目标优化算法的有效性,进行了大量的数值实验,实验结果表明算法是合理、有效的。由于多目标优化问题的理论研究与实际应用具有重要意义,因此本课题的研究是十分有必要的,它为有偏好的多目标优化问题探索了一条新的解决途径。
其他文献
本体理论在信息科学领域受到广泛关注和普遍认同,构建完备且准确的领域本体已经越来越重要。目前国内外许多研究采用领域专家参与的方法来构建本体,但由人工处理大量的数据是非
本文针对散乱点、截面线点和三角网格构造曲面的问题,通过研究解决反求工程中的图形分割、参数化处理和曲面拼接三个部分的问题,给出了这三种数据的曲面重构算法。 对截面
随着互联网络的高速发展,越来越多的实时业务在网络中传输,这些业务对数据传输的带宽、延时、抖动都有更高的要求。目前的基于IPv4的Internet只提供“尽力而为”(Best effort)
外币信用卡POS收单系统是我国境内外币信用卡消费交易受理的最重要途径之一,就目前而言,我国外币信用卡受理环境还处于初级发展阶段。随着我国自身人民币银行卡业务全面开放的
随着计算机网络技术的发展,复杂产品协同开发过程呈现出跨行业、跨部门的趋势,因此开发环境必然是一个分布的、协同的、异构的环境。移动Agent计算模式集中了其它传统分布式技
氚又称为超重氢,是一种放射性物质,会发生β衰变,所以对生产、操作、存储氚或氚化合物和使用氚靶的工厂以及实验场所的地板、墙壁和操作工人身体表面的氚污染进行监测是非常有必
在汽车牌照的识别系统中,汽车牌照的定位是一个非常重要的过程。这个过程影响着牌照识别系统的准确性。在本文中,我们提出了一个较好的汽车牌照定位方法。首先是图像预处理过
语义Web(Semantic Web)是由WWW的创始人Berners-Lee在2001年正式提出的新概念。语义Web研究的主要目的是扩展当前的WWW,把信息表示为计算机能够理解和处理的形式,使得网络中
互联网时代的到来,促进了人类通信技术的革命性发展,人类从此进入新时代——数字时代,这给多媒体技术提供了广阔的发展平台。因为多媒体数据含有信息量大,直观性强,便于人们
随着虚拟现实应用领域的日益扩大及应用内容的复杂化,尤其近两年网络图形技术的高速发展,对高效纹理映射技术的需求急剧增加。有一些应用领域(比如试衣效果展示系统)对场景的