多目标粒子群算法的改进方法研究

来源 :贵州大学 | 被引量 : 0次 | 上传用户:hjjytsfsdf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,如何求解工程领域的复杂多目标优化问题受到了广泛关注,许多基于生物群体行为提出的优化算法应运而生。其中,基于群智能提出的粒子群算法因其具有参数少,收敛速度快,易于实现等特点在多目标优化领域展现出了较大的发展潜力。然而,将粒子群算法用于求解复杂的多目标优化问题时还存在如何平衡算法的寻优能力和收敛能力、如何选取全局学习样本以及如何维护外部存档规模等关键问题,这些问题给粒子群算法求解多目标优化问题带来了严峻挑战。为此,提出了几种改进算法,主要内容如下:1)为提升算法的性能,减小算法在求解过程中陷入局部收敛的概率,提出一种基于理想距离的多目标粒子群算法(IDMOPSO)。在IDMOPSO中,为平衡算法的寻优能力和收敛能力,引入自适应参数来动态地调整种群中粒子的飞行速度,并利用自适应网格和理想距离对全局学习样本的选取方式和外部存档规模的控制策略进行改进和优化。此外,为防止算法陷入局部最优,在开发和探索过程中引入了余弦因子对粒子的位置进行变异,前期粒子属于开发阶段,变异幅度不大,后期粒子进行局部寻优,增大变异幅度。将IDMOPSO与主流的多目标粒子群算法以及其他多目标进化算法在ZDT、DTLZ和UF系列测试函数上进行仿真实验。实验结果表明,IDMOPSO在收敛性、分布性以及求解多目标优化问题的能力等方面均有明显改善。2)为加强算法对优秀粒子的挑选和储存能力,提出一种基于排序和循环距离的新型多目标粒子群算法(RCDMOPSO)。在RCDMOPSO中,引入了一种不同于Pareto框架下非支配排序的全局比例排序方法,并提出基于循环距离的多样性评估策略;将全局比例排序与循环距离相结合,设计了一种新的全局最优解的选取策略和新的外部存档的维护策略。将RCDMOPSO与主流的多目标粒子群算法以及其他多目标进化算法在ZDT、DTLZ和UF系列测试函数上进行仿真实验。实验结果表明,RCDMOPSO具有较好的收敛性和多样性。3)为提高外部存档中非劣解的质量,加大学习样本的选择压力,提出一种基于双决策和快速分层的多目标粒子群算法(DDFSMOPSO)。在DDFSMOPSO中,利用拥挤距离和绝对距离相结合的双决策策略对外部存档规模进行维护,使得优秀粒子在随后的进化过程中易于保留和发展;同时,采用快速分层策略从外部存档中选取全局学习样本,用于领导种群中粒子的进化,促使种群中的粒子向真实的Pareto前沿移动。此外,设计了一种基于双策略的速度更新方式来平衡算法的局部搜索能力和全局搜索能力。仿真结果表明,DDFSMOPSO可以作为求解多目标优化问题的有效算法。
其他文献
凸集和凸映射、广义凸集和广义凸映射,分别是凸性理论和广义凸性理论的主要研究内容之一,在不等式理论、线性与非线性规划、约束与无约束优化、多目标规划、博弈论、不动点理论、非线性分析等研究中有非常重要的应用。凸度量空间中的W-凸集与W-凸函数分别是线性空间中标准凸集与标准凸函数的推广,是两类重要的广义凸性。本论文的目的是对凸度量空间中的一些W-凸性集合与W-凸性函数及其应用进行研究。第一章简要介绍了线性
学位
植物病原菌图像处理及其长度测量在农药作用机制的研究中起着重要的作用,为进一步研究植物病原菌图像的智能分析,主要研究工作与成果如下:(1)使用YOLOv4模型对植物病原菌电镜图像进行目标检测。按照病原菌在二分裂时期前后的形态特点分为两类,获取每个病原菌检测框位置,排除外部环境的影响,并通过召回率、m AP等评价指标分析得到较好的检测结果。(2)使用改进Deep Lab V3+图像边缘分割模型完成病原
学位
通过将随机逆特征值问题(简称St IEP)转化为求两个集合交点的可行性问题,我们提出求解St IEP的交替投影算法。我们知道当可行性问题的两个集合都是凸集且解集非空的情形下时,交替投影算法收敛到一个解。然而,与St IEP等价的可行性问题中总存在非凸的集合,所以算法的收敛性分析比较困难,相关的研究成果比较少。注意近来,Lewis等人建立了算法在线性正则条件或黎曼流形假设下,求解非凸可行性问题的交替
学位
同步辐射光束线是一个结构复杂、设备种类繁多的非线性体系。为了满足实验条件,经验丰富的工程师需要通过传统的人工调束模式,一一调整光束线设备上的运动轴在其行程范围内的位置,但整个过程往往费时费力。为了提高光束线运行效率,研究人员采用差分进化算法,依据“适者生存,优胜劣汰”原则,建立了光束线智能优化调束系统,使调束时间由最初的几小时缩短至30分钟之内。该系统要求设备运动轴具有良好的重复性,当加入单色器的
学位
由于同步辐射的X射线纳米探针技术具有高通量、穿透力强、高探测灵敏度和可以开展原位分析等优点,被广泛应用于材料科学、环境科学、生命科学、地质探测、物理化学、天文和考古等众多科研领域中。在纳米探针的X射线纳米聚焦系统中,聚焦光学元件的稳定性对纳米探针的性能有着重要影响,因此对该类光学元件的调节机构提出了高精度和高稳定性要求。由于具备无摩擦、无间隙、运动连续且无需润滑等优点,柔性铰链在国际上被广泛用于硬
学位
在核能领域,精确的核数据是核反应堆物理设计的基础。中子全截面是中子核反应数据库的重要组成部分,是所有核反应截面类型的总和。熔盐堆作为六种第四代核能系统的候选堆型之一,也是唯一一个以液态燃料为核燃料的反应堆。在熔盐堆中,锂因具有熔点低、沸点高、热稳定性好等优点而作为钍基熔盐堆FLi Be熔盐燃料载体盐的主要材料之一。基于SCALE程序对钍增殖熔盐堆不同燃耗时期核数据引起的keff不确定度的分析。结果
学位
软X射线自由电子激光装置(Soft X-ray Free-Electron Laser,SXFEL)已经完成了试验装置的建设,通过国家验收,同时完成了性能升级,正在进行用户装置调试。目前,SXFEL运行在单束团模式,后续将运行在双束团、甚至是多束团模式,因此需要升级当前的微波系统。在高梯度电子直线加速器的组成部件中,能量倍增器是其中一种重要的无源射频腔,它能够将低功率长脉冲压缩为高功率短脉冲,用以
学位
原子核内的团簇结构是原子核物理研究的热点问题,其中α团簇因其自身的稳定性和相对独立性成为团簇研究中的主要方向之一。对于有限核来说,原子核的核子密度小于零温条件下饱和密度的五分之一时,核内会发生四核子配对形成α团簇,团簇之间的弱相互作用导致α团簇态能量处于α粒子发射阈值附近。原子核内的有效核相互作用对核子的结团现象有一定影响,探索α团簇结构的形成机制将会帮助我们了解原子核内部相互作用的基本性质。本文
学位
理论上,深度神经网络优化可以看作求解高维空间中的非线性优化问题,因此,优化方法在深度学习中扮演重要角色。在基于随机梯度下降的学习方法中,梯度估计修正与学习率调整对于提高算法的收敛速度和稳定性具有重要的作用。本文基于一阶梯度信息的随机梯度法,从梯度估计修正与学习率调整出发,研究了降低随机梯度方差的一阶梯度算法与二阶拟牛顿算法,主要内容有:针对随机梯度法的高方差所带来的损失函数值震荡问题,本文基于随机
学位
高效、准确的交通流预测有助于缓解交通拥堵,提高通行效率.为充分提取数据中的交通特征,提高交通流预测精度,本文利用城市路网交通流量数据,从重构模型输入与交通流分解两方面出发,提出两种交通流预测组合模型,具体研究内容如下:基于城市道路单个交叉口的历史交通流量数据,提出基于相似性度量的交通流预测模型:FLW模型.首先,利用动态时间规整(Dynamic Time Warping,DTW)算法度量不同交通时
学位