交互变邻域微分进化群搜索优化算法

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:zy124321628
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
群搜索优化算法是通过模拟自然界动物群体的觅食行为而构造的随机优化算法。该算法具有广阔的生物学背景,已成功应用于人工神经网络、医学、电力系统以及机械设计等方面。但由于该算法提出的时间较短,目前对于群搜索优化算法的研究与应用还处于初级阶段,仍存在很多问题有待深入改进和解决。为了有效改善群搜索优化算法(GSO)的性能,论文主要从两个角度进行研究,并最终提出了交互变邻域微分进化群搜索优化算法。第一,论文对群搜索优化算法的觅食策略进行了分析,在群搜索优化算法(GSO)中,跟随者在向最优个体靠近时采用等间距的觅食策略(固定步长为1),使用这种觅食策略很容易越过真正的最优食物源,表现在算法上是全局极值点有可能没有被采集到,从而在一定程度上影响了算法的全局搜索能力,增加了算法陷入过早收敛的概率。因此通过改变觅食策略,可以提高算法的全局收敛性和搜索效率。论文将标准模型转化为微分模型,并采用三种不同的求解微分初值问题的方法选择觅食策略,对群搜索优化算法进行了改进与分析,通过仿真实验表明,改进的算法具有更强的寻优能力,在收敛速度和精度上都有显著提高。第二,论文对群搜索优化算法的网络拓扑结构进行分析,邻域结构采用全局最好模型(Gbest模型),所有微粒都只和当前位置最好的微粒存在连接,显然这样的模型不是一个全连通图,在一定程度上影响着算法的性能。论文从这一角度入手,采用类似NW模型的构造方法,提出了交互变邻域群搜索优化算法(IGSO)。仿真实验表明,IGSO算法能有效地提高最优解的精度,其性能明显优于基本GSO算法,尤其适合高维复杂函数的寻优问题。最后,我们从觅食策略和网络拓扑结构两方面同时入手,提出了交互变邻域微分进化群搜索优化算法(IDGSO),仿真实验表明,IDGSO算法能有效避免早熟收敛,全局优化能力和收敛速率都有显著提高。
其他文献
野外车辆定位监控系统作为车辆自组网的重要应用系统,正面临着车辆组网结构灵活化,系统功能丰富化和通信手段多样化等新挑战。军警、勘探等行业的野外车辆具有分级编组特点,车辆
近些年来,视频编码技术得到了迅速发展,视频压缩效率的不断提高使视频编码技术得到了广泛应用,主要包括数字电视、IPTV和网络视频等。H264/AVC、AVS以及可伸缩视频编码(SVC:Scala
在线关键字营销基于搜索引擎而发展起来,目前已渗透到各类互联网应用中,形成了以网页文本、图片、视频和手机等为基础的众多新广告形式。关键字广告因其众多优良特性(如目标
随着电子计算机的普及和信息化的迅猛发展,许多医院都建立了自己的医院信息系统(Hospital Informatiaon System, HIS)。医院信息系统的普及,使医院每天产生大量的业务数据,数
框架语义依存图是基于汉语框架网,对汉语句子进行形式化表示的一种有效方式,而框架核心依存图是抽取框架语义依存图中的核心成分,来达到对句子的深层语义理解。本文研究从框
稳定平台能够隔离载体角运动,在载体机动状态下建立稳定基准面,使安装在平台上的光电设备不会因载体运动产生的抖动而丢失目标,保证光电设备视轴稳定并跟踪目标,因此广泛应用于民
目标识别是计算机视觉研究的核心问题之一。基于局部不变特征构建的识别算法可以显著提高视觉应用系统的性能,已经被广泛应用于图像目标识别、图像检索等领域。   本文首先
随着工业控制现场对实时性需求的日益增长,高速可编程控制器的研究显得十分重要。而可编程控制器是以微处理器为核心的新型工业自动控制装置,这使得提高可编程控制器微处理器性
随着集成电路制造工艺特征尺寸的缩小,单个芯片上集成的晶体管数目不断增加,电源电压不断降低,使得微处理器中软错误与间歇故障发生的概率不断增长,可靠性已成为微处理器设计时必
随着云计算在全球范围内的蓬勃兴起和广泛应用,互联网也经历了高速的发展历程,网络持续消耗的大量电力已经成为互联网提供商面临的关键问题。然而,由于传统互联网领域一贯秉承超