微粒群优化算法分析及应用研究

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:sdqzdx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化理论与算法是一个重要的数学分支,它所研究的问题是讨论在众多的方案中什么样的方案最优以及怎样找出最优方案,计算出最优的解。由于这类问题普遍存在,所以优化技术一直受到人们的广泛重视,并在诸多工程领域得到迅速推广和应用。鉴于实际工程问题的复杂性、约束性、非线性、多极小、建模困难等特点,寻求一种适合于大规模并行且具有智能特征的算法已成为有关学科的一个主要研究目标和引人注目的研究方向。而优化方法的理论研究对改进算法性能、拓宽算法应用领域、完善算法体系同样具有重要作用,因此,优化理论与算法的研究是一个同时具有理论意义和应用价值的重要课题。 群智能算法通过模拟或揭示某些自然现象或过程而得到发展,其思想和内容涉及数学、物理学、生物进化、人工智能、神经科学和统计力学等方面,为解决复杂问题提供了新的思路和手段。 对于规模和复杂度较大的问题,传统单一算法的优化结果往往不够理想,其本身的缺点也制约着算法的改进,而指导性搜索方法具有较强的通用性,无需利用问题的特殊信息。所以合理结合两者的优点相互取长补短来构造新算法,对于实时性和优化性同样重要的工程领域具有很强的吸引力。 本文的研究内容包括: (1)从微粒群算法(PSO)的生物学基础出发,分析了微粒群算法的原理、模型、参数设置、收敛性能、发展前景及与其它进化算法的比较研究,重点研究了算法的特点。 (2)微粒群算法是基于群智能的演化优化算法,目前国内外文献对该算法的研究缺乏深刻且具有普遍意义的理论分析。本文分析了微粒群算法的特点,系统介绍了算法理论研究的现状,包括成果与不足。利用差分方程,通过特征根法研究了微粒群算法中粒子运动轨迹的收敛性和参数的收敛区域,从而寻求更加有利于收敛的算法参数选择,并对所得结论作了深入分析。 (3)提出一种基于混沌思想的微粒群算法,它利用微粒群算法收敛速度快和混沌运动遍历性、随机性等特点,对标准微粒群算法进行了改进。在算法的初始化阶段,对粒子的位置混沌初始化;在算法运行过程中,对粒子的位置进行混沌更新和微粒群更新相结合的更新方式,使全局收敛与局部收敛达到一定平衡。将该算法应用于桁架结构的优化设计中,与标准微粒群算法优化的结果相比较,混沌微粒群算法提高了对多维空间全局搜索能力,可有效避免早熟收敛现象。 (4)最后提出了增加种群多样性和算法随机性的改进微粒群算法及实现过程,并把该算法应用于复杂机械优化问题。实例表明,该方法全局收敛性好,是解决工程设计中复杂线性优化问题的可行方法。
其他文献
多个体系统广泛存在于各种自然及人造系统中,比如鱼群、鸟群、Internet网等,其集体行为往往由个体间的局部相互作用产生。多个体系统中的一个典型现象是每个个体有与邻域内其它
学位
本文主要利用一种全新方法—源生成方法,来研究带自相容源的孤立子方程(以下简称带源孤子方程)。内容主要涉及:构造和求解带源孤子方程,带源孤子方程的可积性,源生成方法分别与Pf
学位
十九世纪初,在微分几何问题中Gauss、Riemann和Christoffel等人提出了张量的概念,1913年, Einstein将张量应用到了广义相对论的研究中,从此,张量作为重要的研究工具应用到理
本文研究了多辛积分子的一些理论和应用。多辛Runge-Kutta(RK)/partitionedRunge-Kutta(PRK)方法和多辛Runge-Kutta-Nystr(o)m方法是两类重要的多辛几何算法,在讨论了这两类多
学位
基因组学方面的巨大进展正导致人们对生物系统“构建块”的完整认识。这种认识反过来促进了基因调控的研究。基因调控网里的蛋白常常调控它自己的产物或网络里其它蛋白的产物
英美文学可以创造一种语言环境,能够帮助学生在阅读文学中更好地接近英语的母语,提高语言表达和思维方式能力;英美文学知识在公共英语课堂教学中的引导作用引起人们的高度重
本文对外汇买卖中汇率变化的历史数据进行技术分析,采用移动平均分析法对数据进行分析预测,把握汇率变化趋势。移动平均法利用顺势做单的原则,科学地选择买入/卖出时机,从而得到
本篇硕士论文主要利用一类三元函数Φ=Φ(t,s,l)和广义Riccati技巧,进一步研究一般的二阶非线性微分方程的振动性,得到了一些新的振动和区间振动准则.本文的结果不同于以前利用H(t
当前我国高校大学生的人文素质教育情况不容乐观,和西方国家相比,还存在着很大的差距,不论是培养目标上、课程设置、教育内容还是教育方法上,都还需要不断改进.尽管我国高等
本文的目的在于找到一种探测时间序列中多个成片异常值和影响点的方法.时间序列模型不同于一般的线性模型,其特殊性表现在序列中的各样本点之间存在着一定的相依结构,因而不能随