基于预测与多样性保持机制的动态多目标进化算法研究

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:a1a1b1b1ccddee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进化算法(Evolutionary Algorithm,EA)是依据达尔文进化理论学说为基础发展而来的一种启发式的全局寻优算法,它以种群为信息载体,通过自然选择和遗传等操作模拟自然界中生物的进化,进而以一种迭代式的方法来搜索整个解空间。在实际工程应用中,存在着这样一类问题,它们的多个目标函数之间不仅互相冲突,而且目标函数及其参数都可能随着时间的变化而变化,这类问题被研究者们称为动态多目标优化问题(Dynamic Multi-objective Optimization Problems,DMOPs)。为了解决该类问题,该领域的学者们提出了一系列的动态多目标进化算法(DMOEAs)的相关技术与理论方法。现有的DMOEAs主要包括:随机初始化种群、多样性保持机制、超变异等方法,以及多种群策略、预测以及记忆等机制。然而,这些算法也拥有相应的缺点,主要体现在以下几个方面的不足。首先,为了增加种群的多样性而引入的超级突变、随机初始化以及动态移民在增强多样性方面存在随机的盲目性,并不能给种群的进化过程中带来适当的指导性。接着,通过某种预测模型对种群的信息进行学习进而预测下一次环境变化之后的整个种群的预测方法,虽然能够实现很好的效果,但是预测的精度是实现该方法的一个重要难点,需要针对现有的问题设计出适当的预测模型,并且现有的预测模型的时间复杂度较高,提高预测模型的预测效率也是重中之重。本文提出了一个基于简单预测模型的混合多样性保持策略来求解动态多目标优化问题。这个方法包括三个步骤:第一步基于中心点的运动方向使用预测策略把一些个体重新分配到接近下一次环境变化之后的新的Pareto面上。在文章中自定义的POS的最低点和最高点的基础上,第二步采用逐步搜索策略在决策空间产生一些分布性好的个体来提高第一步中的预测策略的准确性。在第三步中,一些多样性好的个体在下一次可能的POS区域内随机产生来增强种群的多样性。最终,把这三步产生的个体结合在一起并通过分支配排序选择一些好的个体作为下一次优化的初始种群,这样预测策略变得更加准确因为该策略选择了一些好的收敛性和多样性的个体。在实验比较中,本文中提出的算法与其他三个最新的动态多目标进化算法在一系列的动态多目标基准测试问题上进行了实验分析,试验结果证明本文的算法在收敛性、分布性和多样性以及响应环境变化的速度具有更好的优势。
其他文献
实验目的:本论文旨在对土家族药刺老苞根皮中皂苷类化学成分进行系统分离纯化和鉴定,得到刺老苞根皮皂苷类单体化合物,并对分离的单体化合物进行活性筛选,研究刺老苞根皮皂苷
多媒体信息处理是人工智能的一个重要研究方向,在生产生活各个领域中发挥了重要作用。在对媒体内容进行分析时,常常需要解决语义鸿沟的问题。一种可行的思路是:通过构建媒体
资源型城市最初经济发展依赖于不可再生资源,但随着时间推移、资源枯竭,城市发展进入困境。技术创新可以促进资源型城市经济发展和产业结构升级优化,走出发展困境。而城市创
私人藏书作为一种特殊的文化活动,几乎贯穿了整个古代封建社会的始终。宁波私家藏书自两宋时开始勃兴,历经元代的暂时衰退和明代的复兴繁荣,至清代,终在经济的高速发展和清代
人脸对齐指的是在一幅人脸图像上标出特征点准确位置的过程。通常来说,一套人脸对齐流程可大致分为两个步骤:人脸检测和特征点标定。人脸对齐可以给出特征点的准确位置,增加
随着移动设备的日益增加和移动自组织网络技术的迅速发展,网络节点的交互量增加,安全保障措施不可或缺,信任管理模型随之得到广泛应用。由于移动自组织网络具有节点高动态性
无线传感网络(Wireless Sensor Networks,WSN)作为无线通信和传感器技术的融合产物,已深入人类生活的方方面面,但在WSN为人们带来便利的同时,其自身也存在局限性。首先传感器
随着集成电路行业的不断发展,处理器功能不断丰富,性能不断提升,应用领域覆盖人类生活的方方面面,处理器微架构也随之千姿百态。虽然处理器设计人员竭力平台化应用开发环境,
随着CMOS特征尺寸不断减小,已经接近物理极限,传统Si基CMOS器件开始出现诸如漏致势垒降低效应、漏源穿通效应、短沟道效应、迁移率降低、亚阈值漏电等一系列制约器件性能提高
透明感知空间是近年来人们研究的热点之一,在入侵检测、智能家居、行为分析、健康护理等领域应用广泛,但部分解决方案受环境影响大、使用体验差或者硬件设备昂贵,因此普适性