高维多目标进化算法中支配关系的改进研究

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:mikewu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标进化算法(Multi-objectiveEvolutionaryAlgorithm,简称MOEA)在解决现实生活问题中表现出极大的优越性。但同时它在解决某些问题上存在一些限制,特别是当目标个数大于3个时。而之所以会有这种限制,其主要原因是:1)随着目标空间维数的增加,将会导致互不支配的个体在种群中所占的比例呈指数增长,从而影响算法的收敛性。2)传统多目标进化算法在分布性保持机制没有特别偏好极端解,从而影响到算法在高维多目标问题(MAOPS)上的寻优能力。因此当前主流的高维多目标进化算法的选择操作通常由收敛性算子和分布性算子组成,收敛性算子是基于Pareto支配下的偏好非支配个体解机制,分布性算子是收敛性算子的基础上对种群的分布性保持机制以及极端解偏好机制。在高维多目标进化算法中,对支配关系的研究是本文研究的重要内容,也是进化计算领域的较新的研究方向之一,有着很明确的研究意义。为提高多目标进化算法在高维问题上的优化性能,本文从CDAS的实现机制入手,提出一种利用支配关系来提高收敛压力的多目标进化算法。在传统的利用支配区域提高收敛压力的算法中,都会出现非支配解被切割的问题,为解决这一问题,本文提出了一种支配区域自适应变化的新方法。在进化初期,通过放松支配关系让选择压力足够大,在越接近最优Pareto面时,支配关系越接近Pareto支配,从而不仅可以让种群在前期快速收敛,在后期尽可能弱化非支配解被切割而导致种群多样性降低的问题,从而不易陷入局部最优。实验结果表明,所提方法与传统进化算法相比,寻优能力明显提高,收敛效率显著提高,整体优化性能优于传统进化算法。
其他文献
无线传感器网络是一种有广阔应用前景的新型网络技术,在理论研究和产业上都引起了广泛的关注。覆盖和连通的问题是无线传感器网络研究中的基本问题,直接影响网络性能和网络任
网络教学平台的设计目标是利用互联网技术,合理有序的管理和利用教学资源,建立一个网络环境下的交互式教学环境。针对当前网络教学系统中存在的不足及教学评测系统的空白,在设计
本文根据某市国税局实施应用集成的实际案例撰写,该局具备很多企业或单位在实施信息化过程中的典型特点,面临的问题也是很多企业单位所共有的问题。该局面临的问题是,由于信息系
空间资源复用是无线网络的关键特征,空间资源复用在提高网络容量的同时,也引起了公共信道冲突,这被认为是无线通信性能下降的一个主要原因。冲突的本质是干扰,干扰建模是量化干扰
目前语音通信在众多领域已得到越来越广泛的应用,而语音增强技术的研究对语音通信的质量起着至关重要的作用。 本文主要对基于经验模式分解和离散余弦变换的语音增强技术进
边缘,是一幅图像中局部范围内亮度变化最显著的部分。边缘是图像最为重要的特征之一。我们可以通过对边缘的研究,处理不同需求或不同类型的图像。彩色图像含有比灰度图像更丰富
目前用于信息检索的算法主要可以分为两类:一类是采用矢量空间模型(Vector Space Model),依靠内容相关性的计算来确定关键词与文档之间的匹配程度;另一类采用Web超链接分析算
场景仿真是计算机技术、图形处理与图像生成技术、立体影像和音响技术、显示技术等高新技术的综合运用。其中,动态流水效果的场景仿真广泛应用于虚拟现实应用、计算机游戏、数
随着计算机网络的普及和广泛应用,网络安全形势变得日益严峻。入侵检测系统作为网络动态防御的主要手段,可以提供对内部误用与外部攻击的实时检测,较好地解决了网络安全面临
本文重点研究了以Linux网络设备驱动程序为基础的零拷贝原理及其实现方法。文中提出的零拷贝解决方案,可用于解决目前网络服务领域面临的问题。 本文对Linux网络设备驱动程