求解优化问题的改进粒子群算法研究

来源 :北方民族大学 | 被引量 : 5次 | 上传用户:hq520cyj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群优化(PSO)算法由于原理简单、易实现、调控参数少及收敛性能好等优点,并且能够有效解决不连续、不可微的优化问题,已经成为智能优化领域的研究热点;但PSO算法存在收敛速度慢、精度低及不易跳出局部寻优等缺点.本文提出了粒子的最近等值粒子和最优反方向概念,并且对无约束连续优化问题、混合整数问题和多目标优化问题提出了相应的改进算法.首先,简述了优化问题的相关概念、研究现状和求解方法,阐述了目前常见的群智能优化算法及研究状况,主要对粒子群优化算法的相关原理进行了分析.其次,提出了粒子的最近等值粒子,并在此基础上提出了等高随机替换策略,运用简化粒子群算法进行更新,加快了粒子寻优能力;同时对适应值最差的一部分粒子,采用了最优随机反方向搜索策略以利于跳出局部最优.对不同类型的测试函数,仿真实验表明,两种策略的融合使得算法在寻优速度和精度方面上有极大的提高.再次,针对混合整数优化问题,提出了多维惯性权重的改进方法,使得粒子群算法中的每个粒子都可以有选择的对自身上代速度进行学习;同时采用线性递减步长搜索策略,平衡了整数变量的全局和局部搜索能力;采用混沌策略对品质最差的部分粒子进行变异,从而保证了种群多样性.实验数据验证了改进策略的有效性.最后,针对多目标优化问题,提出了多维自适应的惯性权重.同时引入了拥挤熵策略进行外部档案的维护和更新,并对算法中距离最优粒子较远的部分粒子采取混沌变异策略,从而保证了种群多样性.比较实验数据证实了算法的可行性和有效性.
其他文献
特殊矩阵是矩阵分析和数值代数中重要的研究课题之一,其研究成果在最优化理论、计算数学、控制论、力学、管理科学与工程等领域中有着广泛的应用.但实际应用中,对特殊矩阵尤其
本硕士论文分为四部分:   第一部分:介绍clean环的研究概述及本文的主要工作。   第二部分:推广clean环的概念,提出了强f—clean环的概念,并且研究了强f-clean环上的一
本文阐述了加强工业锅炉安全运行管理的必要性和迫切性,着重介绍了工业锅炉在运行过程中常见的一些问题,及其可能带来的危害,并针对这些问题提出了相应的防范措施。最后对工业锅
自回避路径,即不会两次经过同一个点的格路径,是随机路径中的典型模型.对称部分有向自回避路和非对称部分有向自回避路作为两类特殊的自回避路径。分别和匹配、排列有着密切的
1979年,Shamir和Blakley各自独立地提出了密钥共享的概念.在已知的密钥共享方案中,绝大多数方案假定密钥分发者和参与者集都是诚实的.然而,在实际共享过程中,密钥分发者和参
目标跟踪是对视频图像序列中的有用信息进行分析、处理和理解,在每一帧中估计出目标位置,进而完成跟踪任务,帮助人类更好的感知现实世界.尽管近几年目标跟踪技术取得了很大进
该论文分成两个部分.第一部分讨论Navier-Stokes方程弱解的正则性问题;第二部分讨论的是外区域中Navier-Stokes流的存在唯一性与渐近性问题.三维不可压Navier-Stokes方程弱解
Lurie控制系统是一种很重要的非线性系统,其研究的特殊点在于自身的非线性项在有限的扇形区域内满足一定的条件,从而可将此非线性系统转化为线性系统。使得对于Lurie控制系统
在本文中,我们考虑了复数域上的辛群Sp6的自然表示V的张量表示V(r)(r∈{2,3,5})的一些特殊的权空间.这些权空间可以看成Brauer代数Br(-6)-模,我们构造出这些Br(-6)-模的胞腔模(ce
线性保持问题是矩阵理论及应用中的一个重要研究领域,它在微分方程,系统控制等领域有着广泛的应用,近几十年来取得了丰硕的成果.矩阵的广义逆是求解线性方程组的重要工具,几十年