具有动态群体规模的微粒群算法研究

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:hangxujie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
微粒群算法最早是在1995年由James Kennedy和Russell Eberhart共同提出的,其基本思想是受对鸟群行为进行建模和仿真的研究结果启发。微粒群优化算法是一种基于种群搜索策略的自适应随机算法,是进化计算领域中的一个新的分支。它与其他进化算法一样,对优化的目标函数没有连续、可微等要求,且算法的结果不依赖于初值的选取,具有很强的普遍适用性,此外,它的原理简单清晰、易于编程实现、收敛速度较快、没有很多参数需要调整。作为一种新的进化算法,PSO算法己被证明是一种有效的全局优化方法,已广泛应用于函数优化、神经网络、模糊系统控制等诸多领域。本文在对具有动态群体规模的智能算法进行综述、分析的基础上,针对标准微粒群算法求解高维多峰函数优化问题时,容易出现的早熟收敛和收敛速度慢等问题,提出了一种基于遗传算法思想的具有动态群体规模的混合微粒群算法(a Hybrid PSO with Varying Population Size——VPPSO),给出了算法的基本思想和算法流程,对种群规模动态调整过程中涉及到的各种算子和微粒保留概率的计算方法进行了探讨。并通过对四个典型测试函数的仿真实验,分析了参数对算法性能的影响程度,验证了算法的有效性。然后通过对VPPSO算法存在的缺陷分析,提出了引入培育期的VPPSO算法,以控制种群规模的频繁变化。同时对VPPSO算法的杂交方法进行了改进,以提高种群多样性,从而使算法的收敛速度和全局收敛性能得到提高。最后通过仿真实验,验证了算法的有效性。
其他文献
随着微电子产业与计算机技术的不断进步,无线传感器网络得到了快速发展。Multi-Radio Multi-Channel无线传感器网络对降低网络传输延迟、提高数据传输鲁棒性具有重要作用,已
随着计算机的不断发展和网络的普及,电子邮件作为Internet的重要应用,以其方便、快捷的特性而深受广大网络用户的欢迎。不论是个人、企业、政府甚至包括军方等,都在通过电子
二维条码技术在出版、交通运输、商贸、制造业、医疗卫生、仓储等领域有着越来越广阔的应用前景,国内外的学者对二维条码技术进行了广泛和深入的研究。但是,如何使用二维条码
近年来,随着进化计算研究热潮的兴起,人们逐渐将进化计算与人工神经网络相结合,利用各种进化方法去训练神经网络。由于进化算法具有较强的全局收敛能力和较强的鲁棒性、且不
太阳能发电是近年倍受关注的新能源发电形式之一,它既保护了环境又节约了能源。其中光伏并网发电作为最主要的太阳能发电形式,目前有着非常好的发展前景和趋势。在光伏并网发电系统中,并网逆变器是最重要的组成单元,其性能的优劣决定着整个系统多个方面的工作效率。到目前为止,国内外已对光伏并网逆变器进行了大量的研究和应用,但是其中一些关键技术还未得到更好的解决。本课题将针对这些关键技术进行深入的研究。分析了几种传
随机规划是含有随机因素的一类不确定规划问题,它广泛存在于工程实际中。其传统的求解方法是针对某些具有特殊结构的随机规划问题,将其转化为确定性等价类,再用已有的确定性
细分造型方法的实质是通过对初始控制点或者初始网格进行一系列的细化过程,细化的极限生成所需要的曲线或者曲面。细分是生成任意拓扑曲面强有力的方法。细分算法的最大优点
由于Web上海量的信息处于不断的变化中,通用搜索引擎己经很难再为用户提供一个全面并且更新及时的信息搜索服务,其局限性在于它试图索引全部Web并且试图服务于所有主题的查询
网格和P2P计算是当前分布式计算领域的两个研究热点。网格是即因特网和万维网之后的新一代的网络应用,试图实现互联网上所有资源的全面连通,将互联网上的资源整合成一台超级
解决图中受顶点数限制的最短路径问题在交通工程、通信网络等方面有重要的实际意义。本文主要是针对K顶点数限制最短路径问题提出求解算法。在实际应用中,除希望得到最短路径