偏好多目标进化算法研究

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:sb129
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进化计算是指进化规划、遗传算法、和进化策略三者的统称。进化算法已经广泛用于工程控制、函数优化、机器学习等NP难问题的求解上,通过模拟生物进化过程中的杂交变异来保留父代的优良基因和自然选择的“优胜劣汰”机制来解决现实生活中的各种复杂优化问题。它是起源于上世纪50年代末,成熟于上世纪80年代,发展到现在已经成为一个独立完整学科,广泛应用于其它各个学科的新兴热点研究方向。从优化问题的角度来说可以分为单目标优化问题和多目标优化问题,单目优化问题即被优化的问题只有一个需要优化的目标,最优解也只有一个,而多目标优化问题(现实生活中的优化问题主要是多目标优化问题)是优化2个或以上的相互冲突的目标,最优解的个数变成无穷多个,而且随着优化目标的不断增多优化的难度以及最优个体的数量都将以几何级数增长。对于传统的多目标优化算法而言,它们追求的是分布广泛、均匀和收敛的最优解,但是对于决策者来说他/她只需要用到其中的一个或者几个解,而其它大多数解是要被丢弃的也就造成了一种浪费。为了最大程度的避免这种浪费研究者们提出了偏好多目标优化算法(preference-based multi-objective evolutionaryalgorithms,PMOEAs)这一概念。所谓偏好多目标进化算法即引入决策者的偏好信息,算法根据所引入的偏好信息求解最能满足偏好的最优解,从而避免了不必要的计算资源的浪费。本文提出了一种基于角度关系的偏好多目标进化算法。该算法通过角度关系将非支配个体集进行适应度分层,利用参考点引导种群趋近决策者更感兴趣的区域。根据“支点”到解个体的向量与“支点”到种群中离参考点最近解的向量的比较关系,借助自适应夹角差判定个体优劣。与几种流行的偏好多目标进化算法进行比较实验,结果表明本文所提出的算法有如下特性:1)可灵活地控制偏好解的范围;2)支持多引用点;3)引用点的位置(在可行域内,可行域外,Pareto最优面上)不影响实验结果;4)有很好的适应性;5)在高维问题上能快速地获得决策者感兴趣的解。偏好多目标算法是目前的一个研究热点,但是至今还没有好的针对它的评价方法。这主要是因为偏好的主观性导致的,因此我们只能通过一些评价传统多目标算法的评价指标来评价偏好算法这往往是不准确的。为此本文提出了一种结合IGD和GD评价方法,针对偏好算法的评价指标。该评价方法能比较客观的反映传统评价方法所不能反映的一些偏好算法的性能。
其他文献
作为动力系统的一个分支,神经网络具有丰富的动力学行为。它在诸如模式识别、信号处理和优化计算等方面均有广泛的应用,这吸引了很多学者对其动力学行为展开研究。本文主要研究
由于电信运营商面对的计算任务日益趋向于复杂多样,需要充分利用已有的强大硬件平台建设统一的云计算平台,以满足其各种计算需求。云计算是近几年来计算机领域的一个研究热点
Ad Hoc网络是目前移动通信领域的研究热点,能够满足未来个人通信用户对网络无所不在的需求。当前对Ad Hoc网络研究主要集中在路由协议、基本组网技术和安全性机制等方面,尤其
随着信息社会的迅猛发展,各部门根据各自不同的业务需求和计算机软硬件结构等特点分别在不同时期保存了各种各样的历史数据,这些数据常存在大量重复、大小写不一致、前后矛盾
中国是世界上棉花种植面积最大、产量最大、消耗量最大的国家。棉花是广大人民的生活必需品,和群众的生活息息相关。棉花是易燃品,在棉花的储存过程中安全是第一位,应有严格的管
随着高校之间办学合作、合并重组等的日益频繁,我国许多高校往往有不止一个校区,或者在多地具有分校,传统的单一校园网组网技术已不能满足数据安全传输的要求。VPN是一种利用公
将现代加密技术应用于关系型数据库(Relational DataBase,RDB)中,是防止RDB敏感数据泄露失密,保证RDB安全运行的重要技术手段。   论文在对目前国内外RDB加密实现机制和方式
视频会议系统是一种集计算机、通信和微电子技术于一体的多方远程异地通信方式。在视频会议系统的发展历程中,如何提高视频会议中语音与图像的传输质量已经成为视频会议系统
电爆丝喷涂是将电爆炸技术应用于材料表面喷涂的一种新兴的技术,与传统的喷涂技术相比具有独特的优势,如涂层的结合度高且厚度均匀、喷涂速度快等。目前现有的大部分喷涂装置还
中国信息化产业的高速发展对互联网技术创新提出了更高的要求,网络信息的暴涨给舆情挖掘带来了更多的挑战。话题检测与追踪是网络舆情挖掘的重要研究内容,话题检测能够把纷杂