粒子群和人工蜂群混合算法的研究与应用

来源 :南昌航空大学 | 被引量 : 0次 | 上传用户:liongliong560
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化问题存在于人类社会各个领域,是目前研究的一个热点。群智能优化算法是一种新兴的优化算法,其中,粒子群算法(Particle Swarm Optimization,PSO)模拟鸟群的觅食行为寻找最优解,优化单峰函数的问题时能快速收敛到最优解,是应用较为广泛的几种智能算法之一。人工蜂群算法(Artificial Bee Colony,ABC)模拟了蜜蜂的采蜜行为,通过探索比当前位置更优的蜜源位置来寻优,优化多峰函数的问题时能取得较好的结果。本文针对PSO、ABC两种算法的特点,提出了三种改进算法,并将其中一种算法应用于无线传感器网络覆盖优化问题。(1)提出了具有加快收敛速度(fast convergence)和自适应逃逸(adaptiveescape)功能的粒子群算法(FAPSO)。该算法借鉴了ABC算法的思想,在算法中增加了局部搜索功能,算法每进化一次粒子搜索两次,一次全局搜索,一次局部搜索。同时借鉴ABC算法中侦查蜂有跳出局部最优的特点,在寻优过程中增加“逃逸”功能。仿真实验表明,FAPSO算法具有较好的全局寻优性能,加快了算法的收敛速度,可有效避免“早熟”现象发生。(2)提出了ABC和PSO自适应交互学习的优化算法(ABC-PSO)。该算法中将群体分为两个子群,一个子群利用改进的ABC算法进化,另一个子群利用PSO算法进化,并自适应选取不同学习策略学习对方有用信息。仿真实验表明,ABC-PSO结合了ABC、PSO两种算法的优点,在保持种群多样性的同时,平衡了算法的局部开发能力和全局探索能力。(3)提出了共享个体的ABC和PSO混合优化算法(PABC),并将其应用于无线传感器网络覆盖中。该算法将种群分为子群A和子群B。子群A依据ABC模式进化,子群B依据PSO模式进化。两子群的信息交换通过个体共享实现。并在适当时候用蜂群找到的最优值替代粒子群最优值,以此指导个体向更好位置运动,用粒子群最好位置替代蜂群中引领蜂最差位置,以此吸引更多跟随蜂向较好的蜜源位置运动。实验结果表明,PABC算法在高维和低维都具有更好的寻优精度和寻优性能。在无线传感器网络覆盖优化问题中,PABC算法能得到更好的覆盖优化效果。
其他文献
好的教材插图既具有从属性,又富有独立性。语文教材插图应从学科教学的角度出发关注学情,支撑教学要求,以提高插图与学科教学内在需求的一致性,从而充分发挥插图助学功能;也
设G是一个局部紧群, C r*(G )为G的约化C *-代数。本文首先介绍了顺从群的定义及其简单性质。其次对顺从群的C *-代数的性质进行了归纳总结,论述了G的顺从性与C r*(G )之间的
本研究以魔芋葡甘聚糖(Konjac glucomannan,简称KGM)为生物高分子材料,并以壳聚糖为复配材料,研制魔芋葡甘聚糖/壳聚糖生物高分子复配膜。在膜的研制过程中,通过分析KGM浓度
【正】 中国《工业产权》杂志是适应我国工业产权制度的发展而创刊的。现代工业产权制度在国外有一百多年历史,是适应工业化社会的商品经济的发展而建立的法律制度。中国的工
A necessary condition for realizing macroeconomics is to rationally upgrade the industrial structure.In this process of upgrading,financial capital deepening an
设 (A ,G ,α)为C -动力系统 ,其中A为连续迹C 代数 ,G为顺从群 ,αt ∈AutCb(^A) (A) .对任一x∈^A ,F∈L1(G ,A) ,令f(x)为F在A(x)×α(x)G中的标准的像 .证明B=(A(x)×
<正>党的十八届四中全会绘就了全面依法治国的伟大蓝图,明确了法治建设和司法体制改革的目标任务,并特别强调:"推进法治专门队伍正规化、专业化、职业化,提高职业素养和专业
作为春节"新民俗",中央电视台春节联欢晚会已经成为一个节日的象征符号。春晚自创办之日起就具有官方色彩,是国家话语权的表达渠道,"是民族国家意识形态植入民族所传承的传统
随着社会的发展和科技的进步,新媒体形式更显多样性,媒体行业进入全媒体时代,传统电视媒体面临全新的发展环境。在信息技术飞速发展的今天,数字化成为全媒体时代的突出特征,
可食用膜在果蔬贮藏与保鲜中的作用陈秀芳许时婴王璋(无锡轻工大学食品学院,无锡,214036)0前言可食用膜,顾名思义,是一种由可食用的成分组成的膜。涂于新鲜果蔬表面的可食用膜,通过控制新鲜