基于认知种群的混合粒子群优化算法研究

来源 :广州大学 | 被引量 : 0次 | 上传用户:kk345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群优化算法(Particle Swarm Optimization,PSO)是由Kennedy博士和Eberhart博士于1995年提出的一种群体自适应群智能优化算法。其思想来源于鸟群觅食行为,从鸟群飞向食物的过程得到启发而形成。粒子群优化算法自问世以来,就受到各大领域的专家学者的高度关注,因其原理简单,调节参数少,便于实现等特点,使其迅速成为智能算法研究学者的研究热点。PSO虽然在众多领域都有实际的应用,但任何算法自身都不是完美的,PSO也存在收敛慢和易陷入局部最优等缺陷,因此,为完善算法的理论,提高算法的性能,改善粒子群优化算法自身的缺陷,对算法进行性能改进就显得非常重要。本文尝试通过将PSO与其他智能算法进行混合研究,从而提高该算法的收敛性和求解精确度,改善算法的性能。本文主要完成以下几方面的工作:1.对粒子群优化算法进行一个基本概述,包括该算法的起源,算法的基本原理,算法的参数设置,标准粒子群优化算法,最后介绍混合粒子群优化算法的研究情况。2.提出一种基于种群最优的分布估计粒子群优化算法(EPSO),将分布估计算法混合到粒子群优化算法中,通过粒子群优化算法每次的位置更新来找到每代的种群最优,将每代产生的种群最优个体作为分布估计算法“选择”的对象,通过这两者的有效结合,既能保证微观层面上的数值精度,又能在宏观上达到快速收敛,实现粒子群优化算法的优化改进。3.引入认知种群的概念,把由粒子群优化算法中每个粒子在每次迭代中产生的个体最优值保存下来组成的种群{P1(t),P2(t),...,PN(t)}称为粒子群优化算法的认知种群,将认知种群与分布估计算法进行混合研究,提出一种基于认知种群的分布估计粒子群优化算法(PPSO)。通过十个测试函数对算法进行收敛性和函数求解精确度两个方面测试,实验证明,该改进算法提高了粒子群优化算法的收敛性和求解精确度。4.深入研究认知种群的作用,将差分进化算法与该集合进行混合研究,提出一种基于认知种群的差分进化粒子群优化算法(DPSO)。通过将认知种群和差分进化算法的变异、交叉和选择操作结合起来改进PSO的性能。应用十个测试函数对该算法与EPSO、PPSO进行收敛性、求解精确度和算法运行时间三方面进行比较,仿真实验验证了该算法的可行性。
其他文献
数字化和信息化的时代,对于海量的图片信息,图像处理在生活中发挥着越来越重要的作用。图像分割是图像处理中最重要也是最基本的技术手段,其作用是对图像中的不同区域进行划
目的 收集荨麻疹性血管炎患者临床资料及相关实验室指标,了解其患病的临床特征;探讨荨麻疹性血管炎异常实验室指标之间的内在联系;分析异常指标与临床症状之间的相关性。方法
目的:研究《外台秘要方》对咳嗽病因病机的认识及论治思路,总结《外台秘要方》治疗咳嗽方剂的用药特点与配伍规律,为当代中医临床治疗咳嗽提供参考与借鉴,启发思路。方法:通
第一章成人肥胖患者代谢术后膳食调查目的:评估成人肥胖患者代谢术后6月膳食结构变化及其安全性。方法:选取2019年1月至7月于南京大学医学院附属鼓楼医院行代谢手术并完成术
目的费城染色体阳性急性淋巴细胞白血病(Philadelphia chromosome-postive acute lymphoblastic leukemia,Ph+ALL),以存在t(9;22)(q34;q11)遗传学异常为特征,并形成BCR-ABL融
集成电路产业近年来的迅猛发展,使得电路中的数据量急剧增加,而芯片的规模尺寸却日益缩小,这对芯片的智能性和兼容性都提出了挑战,同时针对电路芯片进行的相关测试中将遇到一系列更加复杂的故障。芯片测试过程中有几个难题要着重解决:缩短测试耗时,减少测试功耗,删减测试数据。当前的主流解决方法为数据压缩。论文描述了集成电路的发展和研究现状,电路芯片的测试原理,测试分类以及测试过程中存在的一系列挑战,并对外建自测
目的结核分枝杆菌(Mycobacterium tuberculosis,MTB,结核菌)临床分离株生长缓慢、培养难,还易被其它分枝杆菌交叉污染,缺乏高特异性、超灵敏的生物诊断标志物,为结核病(Tuber
随着科技的发展,位置感知服务在生活中扮演着十分重要的角色。目前人们的主要定位工具是GPS全球定位系统,但由于现实中各类制约因素,该系统无法保障各类场景中完整的定位服务
目的研究结直肠癌手术患者术后病理中癌结节的检出与患者预后的关系,归纳出一个更加详细、合理的分期方法。方法收集2012年1月至2013年12月361例于安徽医科大学第一附属医院
背景与目的腹腔镜手术创伤小,恢复快,住院时间短,患者满意度高。随着快速康复理念的提出,妇科手术中腹腔镜手术占比越来越大,外科医生和手术患者对腹腔镜手术围手术期镇痛的