粒子群与差分进化混合算法的研究

来源 :广西师范大学 | 被引量 : 0次 | 上传用户:oogt715
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化技术是一种以数学为基础,用于求解各种组合优化问题的应用技术。最优化问题是人们在工程技术、科学研究、和经济管理等诸多领域中经常碰到的问题,它是指在满足一定的约束条件下,寻找一组参数值,使目标函数达到最大或最小。最优化问题根据其目标函数、约束条件的性质以及优化变量的取值范围可以分为许多类型,例如:根据目标函数和约束条件是否均为线性表达式,把最优化问题划分为线性规划问题和非线性规划问题。针对不同的最优化问题,提出了许多不同的优化方法,如牛顿法、共轭梯度法、Polar-Ribiere法、拉格朗日乘子法等。这些优化算法能很好地找到问题的局部最优点,是成熟的局部优化算法。但是随着人类生存空间的扩大以及认识与改造世界范围的拓展,人们发现由于问题的复杂性、约束性、非线性、建模困难等特点,解析性优化算法已不能满足人们的要求,需要寻找一种适合于大规模并行且具有智能特征的优化算法。现代进化类方法如人工神经网络、遗传算法、禁忌搜索法、模拟退火法和蚁群算法等在解决大规模的问题时体现出强大的潜力,它们可以在合理的时间限制内逼近优化问题的较好可行解。其中,遗传算法和蚁群算法被称为智能优化算法,其基本思想是通过模拟自然界生物的行为来构造随机优化算法。近十几年来,粒子群算法(particle swarm optimization,简称PSO)越来越受到学者的关注。粒子群算法是美国社会心理学家James Kennedy和电气工程师Russell Eberhart于1995年共同提出的,它是受到鸟群社会行为的启发并利用了生物学家Frank Heppner的生物群体模型而提出的。该算法用无质量无体积的粒子作为个体,并为每个粒子规定简单的社会行为规则,通过种群间个体协作来实现对问题最优解的搜索。由于算法收敛速度快,设置参数少,容易实现,能有效地解决复杂优化问题,在函数优化、神经网络训练、图像处理、模式识别以及一些工程领域都得到了广泛的应用。不过,尽管粒子群算法的发展经历了十几年,但是无论在理论上还是在实践上都尚未成熟。粒子群算法也和其它全局优化算法一样,有易陷入局部极值点,进化后期收敛慢,精度较差等缺点。如何加快粒子群算法的收敛速度和提高算法的收敛精度,一直是大多数研究者关注的重点。加快收敛速度的措施主要有如何选择最优的算法参数,以及与其它优化算法结合来对粒子群算法的主要框架加以修正。在提高收敛精度,防止粒子早熟方面,主要有设法保持种群的多样性,或引入跳出局部最优点的机制等措施。现已有的改进粒子群算法有模糊自适应PSO算法(FAPSO),杂交PSO算法(HPSO),离散二进制PSO算法,协同PSO算法,免疫粒子群优化算法等。近年来,差分进化(Differential Evolution,DE)算法以其独特的方便性和有效性得到人们的重视。差分进化算法(DE)是由Rainer Storn和Kenneth Price为求解切比雪夫多项式而于1996年共同提出的一种采用浮点矢量编码在连续空间中进行随机搜索的优化算法。DE的原理简单,受控参数少,实施随机、并行、直接的全局搜索,易于理解和实现。本文在粒子群算法和差分进化算法的基础上,对现有相关文献进行了研究和分析,通过引入一种新的信息交流机制,提出了一种基于改进后的粒子群算法再与差分进化算法进行混合的新型算法,有助于信息在两个不同种群中传递,从而达到改善算法性能的目的。研究中发现,并不是所有的PSO改进后,再与DE混合就能取得较好的性能,同时注意到,本文建立的基于不同选择策略的改进型PSO,再与DE混合,能取得较好的性能,原因在于这种改进的PSO进化策略与DE进化策略形成互补,混合后就能改善PSO性能。本文以函数优化为例,选取最近在核心学术期刊公开发表的算法为比较例子,用matlab编出源码,通过对Sphere、Rastrigrin、Rosenbrock、Quadric、Girewank等几个学术界公认的经典测试函数进行测试,来说明本文提出的算法的优越性,具体如下:通过对标准测试函数的测试,发现新型混合算法比单纯的粒子群或差分进化算法有更优越的性能,收敛精度更高,并且越高维时混合算法的优点表现得越明显。通过对标准测试函数的测试,发现在Quadric函数的情况下,差分进化算法的收敛性表现极差,但跟粒子群算法混合起来,收敛性就能取得比两种算法自身还优越的效果。在高维的情况下,差分进化算法收敛性表现很差,一旦与粒子群算法混合,收敛性就有极大的进步,并有比两种算法自身还好的性能。最后,把本文提出的新型混合算法应用到模糊聚类中,收敛精度有了提高,错分率取得预期的效果,说明本算法在具体应用的有效性。
其他文献
随着硬件技术的迅猛发展带来了图形处理器的革新,这个原本只是用于图形数据处理的设备现在却变得举足轻重,它拥有高带宽和高度并行计算的能力使得在大规模数据集运算的应用上,它
随着互联网的应用与普及,网络安全问题成为人们关注的焦点。在已知的网络安全漏洞中,跨站攻击,SQL注入式攻击以及由整数溢出引发的缓冲区溢出漏洞近年来上升趋势最为明显,造成了
随着信息技术和网络技术的迅猛发展,人们获取信息的能力和渠道得到极大的扩展。海量数据在丰富人们资讯的同时,也给信息的组织、查找和分析带来极大的挑战。如何快速、准确地
自学考试作为一种高等教育形式,在承载着对自考生实施国家考试功能的同时,还承载着对自考生的培育功能。从培养人才全面发展要求来看,自学考试这种教育形式仍存在不足,主要是
资源管理是网格计算中最重要的组成部分之一。网格资源管理系统的有效性和适用性主要取决于其采用的资源调度策略。但是网格资源的分布性、异构性、自治性及动态性特点,决定
地震事件中由地震观测仪器所记录的波形数据不但是研究地震学的主要依据,而且是事件本身特点及相关信息的来源。地震波形数据蕴含着很多事件特征信息,可从波形数据中提取波形
随着计算机及网络技术的迅猛发展,非法用户或黑客通过网络对信息系统的入侵也越来越多,系统安全保护已经成为刻不容缓的问题,进行用户身份认证是实现系统安全保护的一个重要
目前,基于工作流技术的管理系统通常不易扩展,且系统间的集成兼容性较差。针对上述问题,本文研究了基于数据库的工作流技术,并将该技术应用于物资管理系统。本文首先研究分析
随着大数据时代的到来,数据以前所未有的速度急剧增长,大数据中蕴藏着无限的价值。传统的数据库技术由于缺乏良好的横向扩展能力等原因已难以应对这样的挑战,NoSQL数据库技术
在目前的研究中,有关人体动作的识别已经取得了很大的进步,但是在处理像weizmann数据库这样的多动作周期的视频数据时,采用一般的方法,识别率偏低。本文提出了一种新的基于整