基于偏好信息的动态引导式寻优策略研究

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:sunx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标进化算法(Multi-objectiveEvolutionaryAlgorithm,简称MOEA)是伴随着各种各样的优化问题而产生的。近些年,MOEA在优化领域内做出了相当大的贡献,一直是该领域的研究焦点和热点。现实生活中我们经常遇到优化问题,而且通常是对多个目标同时要求优化。例如,一个网店的快速发展中,不仅要考虑生产成本、产品质量、卖家服务态度,而且要注重顾客的满意度以及网店的利润问题等多个方面。服务态度和顾客的满意度是相互促进的关系,而生产成本和产品质量却是相互冲突的两个目标。然而,大多数情况下,往往要对相互冲突的多个子目标进行折衷来得到总体的最优化。对于传统的多目标进化算法而言,是想最终获得每一个子目标都尽量达到最优的总体最优解集,表现在几何图像上的特点是指分布广泛、均匀,这也是目前大部分学者研究的内容。然而在现实生活中我们每一个个体的要求和追求的目标往往是因人而异的,这也就是所谓的个体偏好。在MOEA中,考虑到个人的偏好差异,最后得到最优的决策者满意解集的算法称为偏好多目标进化算法。然而这也就是本文研究的重要内容,偏好多目标进化算法的研究是近几年来进化计算领域的较新的研究方向之一,有着很明确的研究意义。本文提出了一种基于偏好信息的动态引导式多目标寻优策略,该策略通过设置参数来反映搜索过程中引导区域的动态性,参数控制决策者的偏好范围。将解与引导区域的距离作为响应选择策略的一个因素,从而有效地获得决策者期望区域内的折衷解。将动态引导寻优策略应用到经典的算法中,验证它的性能。并通过和一些经典的偏好算法的对比实验,证明该算法具有较好的收敛性和有效性。总的来说,相对比其他算法而言,本文的工作具有一定的创新性,表现如下:1)提出了新的D-dominance偏好关系,采用划分目标空间的思想,使用参考点表达偏好信息,并采用参考点的映射点再度划分目标空间进行支配关系的重新定义。2)提出动态引导式寻优策略,提高了算法的全局搜索能力,弥补了支配关系划分空间带来的局限性。通过参数控制决策者的偏好范围,增加了决策者选择偏好解的多样性。另外参数控制引导区域的大小,反映了引导区域的动态性。3)本文提出的方法具有很强的灵活性,可以应用于多种MOEA中。以NSGA-II算法为例对该方法进行实验和分析,并与g-dominance方法、r-dominance方法进行对比,来证明D-dominance算法具有较好的性能。
其他文献
随着计算机多媒体技术和Interect的迅速普及,多媒体信息的应用日益广泛,数字化的音乐作为多媒体信息中的重要成员,其应用的范围也不断扩大。近年来所为人关注的网络音乐的传播、
数据仓库技术经过多年的发展,已经成为众多企业开展商业智能(BI)的强大数据平台。通过搭建数据仓库平台,能够实施联机分析处理(OLAP)及数据挖掘,为企业领导层的决策,提供了必须的
随着IT产业的急速发展,楼宇自动化的内涵也在日新月异,LonWorks技术的应用在楼宇、工业等领域有广阔的发展前景,基于LonWorks技术的智能大厦和智能小区在建筑业占据越来越重
随着因特网技术的发展,Web迅速成为全球最大和最重要的信息资源库。为了弥补HTML在语义方面的不足,1998年2月W3C推出可扩展标记语言XM乙由于其具有良好的可移植性和可扩展性,XML
目前的结构识别方法基本属于盲析法,即把某种各个区位的识别算法,以固定的次序轮询于各个区位上,根据识别算法的结果判断当前符号处于前一符号的何种区位当中;或者是符号识别与结
可用性是从产品最终用户的角度出发来衡量产品质量的重要指标。随着互联网技术的发展,对网站可用性的研究已经受到了人们越来越多的关注。目前,绝大多数网站都是从网站设计者
网络视频电话终端系统采用了新一代的双核处理器,极大的增强了系统处理能力,能够同时进行流媒体的编码和解码。在该系统的软件设计中,双核处理技术是其中的一个重要组成部分
电成像技术是一种利用被测物场电特性进行成像的技术。电成像技术主要包括电容成像(ECT)和电阻成像(ERT)。多传感器信息融合技术是一种可以将多个传感器的数据进行多级别、多
商业系统的智能化是一种发展趋势,它主要靠数据挖掘工具对企业中的数据进行分析来协助决策。而XML的出现使得Web电子商务中的数据分析带来了很大的便利。 传统的数据展现制
考试安排是校园信息管理中重要环节,又是相当复杂的管理工作之一,是为学校所设置的课程安排时间、地点、监考人员,同时要尽量避免冲突的产生。 本论文首先对考试安排问题做了