动态多目标问题下均衡收敛性与分布性的粒子群算法研究

来源 :南京信息工程大学 | 被引量 : 0次 | 上传用户:conqerzhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态多目标优化问题广泛存在于科学研究和现实诸多工程之中,研究如何求解此类动态目标优化问题的算法,对推动动态多目标优化领域的发展有着极其重要的科研与现实意义。而目前,粒子群优化算法以其独特的快速收敛的优势而被应用于求解静态优化问题。但当该算法被运用于求解动态多目标优化问题时,粒子群优化算法很难收敛到前沿面,同时多个目标之间的冲突性、问题随着时间的变化性以及粒子群固有的容易陷入局部最优的特点,迫切需要均衡粒子群优化算法的收敛性与分布性,从而提高算法在动态环境下对最优解集的描述能力以及追踪能力。但是现如今的策略偏向于强调分布性或者收敛性、缺乏能够量化环境变化程度的能力等缺陷,这些问题都给粒子群优化算法优化动态多目标问题带来了严峻的挑战。本文针对粒子群优化算法容易陷入局部最优,导致收敛性和分布性不均衡的问题,设计了一种均衡收敛性与分布性的策略,针对动态多目标问题在不同环境下的特性,设计了种群预测策略和双向选择策略,最终提出了一种均衡分布性与收敛性的动态多目标粒子群优化算法。具体创新点如下:(1)提出了一种均衡收敛性与分布性策略。针对粒子群优化算法在进化过程中易陷入局部最优的问题,首先将分解策略引入到算法中,接着根据算法在优化过程中判断种群是否陷入局部最优状态,设计了基于对立学习的收敛性增强策略,如果种群陷入,则利用对立学习策略,使其跳出局部最优,向前沿面收敛;同时设计了一种弱支配归档集更新策略,从全局角度维护归档集,从而实现对外部归档集的维护更新,有效维持种群的分布性。实验证明,将基于对立学习与弱支配归档集更新策略应用到求解9个标准测试函数上,通过与4种对比算法比较,在平衡算法的收敛性与分布性方面取得了较优的效果,提高了解集的整体性能。(2)提出了一种均衡收敛性与分布性的动态多目标粒子群优化算法。在基于上一章节均衡性策略的基础上,针对动态多目标优化问题的特性,首先设计了一种种群预测策略,通过量化环境变化剧烈程度,以此提高算法对不同动态问题的适应与响应能力;其次,通过将目标空间中相同收敛方向上不同时刻的个体位置转换为时间序列,引入时间序列预测方法,利用自回归模型预测下一刻位置,从而提高预测种群的多样性与有效性。接着,为避免问题发生变化后个体解与子问题之间存在不匹配关系,设计了一种双向选择策略,提高解与子问题选择的合理性,从而有效维持种群在进化过程中的多样性。实验结果表明,将提出的策略应用于求解6个标准动态多目标优化问题时,与选择的4种对比算法进行比较,在收敛性、分布性与稳定性方面均取得了明显的优势。
其他文献
本文主要研究推广的Catalan序列(?)的渐近估计.得到如下结果:(?)其中,对于整数n,r≥1,(?)Bk是Bernoulli 系数),(?)参数r可用来控制误差因子exp(δr(n)).
砒砂岩区是我国水土流失问题最严重的区域之一。经过多年探索,相关研究人员研发出W-OH—一种水溶性聚氨酯,具备水溶性、速凝性、渗透性、环保性等优良属性。有初步研究表明该材料可显著改善砒砂岩坡面的侵蚀状况,但相关机理仍在探索中。本文使用扫描电子显微镜(SEM)进行了砒砂岩表层土壤结构微形态观测试验,观察了砒砂岩的孔隙形态、大小、分布,颗粒形态、大小、排列、分布,以及颗粒接触程度、颗粒粘结形式等;采用土
N6-甲基腺苷(N6-methyladenosine,m~6A)是真核生物mRNA中最丰富的一种甲基化修饰。甲基转移酶和去甲基化酶的存在,使得m~6A修饰在细胞中成为一个动态可逆的过程,最终决定m~6A
过去2000年气候变化是预测和模拟未来气候变化的重要时窗,对于认识区域年际至百年尺度古气候变化规律具有重要科学价值。一些重要的国际学术组织如PAGES,IPCC以及Asia 2K十分
信托业务涉及投入信用的委托人,受信于人的受托人和受益于人的受益人。信托财产包括股票、债券、物品、土地、房屋和银行存款等,同时还包括无形财产,如保险单、专利权、信誉
注意力流网络是复杂网络研究领域的一个重要分支,节点相似性是表征复杂网络结构特征和节点属性的关键方法。注意力流网络中的节点相似性研究具有重大理论研究价值和实际应用
本文首先建立了线性二阶哈密顿系统x"+B(t)x=0,t∈[0,1],(1)x(0)cos α-x’(0)sin α=0,(2)x(1)cosβ-x’(1)sinβ=0.(3)的指标理论,然后研究了二阶哈密顿系统x"+V’(t,x)=0,
本课题采用FO(Forward Osmosis,FO)新型膜技术融入微生物燃料电池(Microbial Fuel Cell,MFC)联合处理模拟垃圾渗滤液,系统研究了汲取液种类及浓度、阳极液温度对正渗透微生物
在上个世纪的最后几十年里,世界经济从大规模的商品生产转向服务生产转向后工业社会。主要生产资源已成为知识、信息和科学成就。由于技术的发展,现在有可能团结和聚集在一个
无论在非裔文坛、美国文坛还是世界文坛,美国黑人作家托妮·莫里森都是一个领军人物,普利策文学奖和诺贝尔文学奖正是对其高超写作艺术的肯定。她是一位多产作家,2012年,她的