资源描述:
《基于精英蜂群搜索策略的人工蜂群算法》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、基于精英蜂群搜索策略的人工蜂群算法摘耍:针对人工蜂群(ABC)算法存在收敛速度慢、求解精度不高、容易陷入局部最优等问题,利用蜂群觅食过程中先由侦察蜂进行四处侦察食物,并利用蜂群搜索构建精英群体指导蜂群觅食寻优。据此,提出了一种模拟侦察蜂侦察觅食行为的基于精英蜂群搜索策略的连续优化算法。算法利用构建精英蜂群策略、改进侦察蜂搜索机制以及基于目标函数值选择寻优三个主要策略加强算法的搜索机制。数值实验表明,所提算法不仅寻优精度和寻优率非常高,且收敛速度快,并能适于高维空间的优化问题。关键词:侦察蜂;精英蜂群;人工蜂群算法;全局侦察;函数优
2、化中图分类号:TP18文献标志码:AAbstract:TherearesomeproblemsintheArtificialBeeColony(ABC)algorithm,suchasthes1owconvergeneespeed,lowsolutionprecisionandeasytofallinlocaloptimum・Inthispaper,thescoutbeesfirstlyexploredthefoodsourcebyarandommotivation.Alongwiththeprocessofcolonybeefo
3、ragingbehavior,theeliteswarmwasconstructedtoguidethecolonybeetoachievebettersolutions.Hence,thepaperproposedacontinuousoptimizationalgorithmbasedoneliteswarmsearchstrategy,whichsimulatedtheforagingbehaviorofscoutbees・Thesearchmechanismofthealgorithmwasenhaneedbyconstr
4、uctingeliteswarmstrategy,improvingthescoutbeesearchmechanismandselectingthebestsolutionbasedontheobjectivefunctionvalue・ThenumericalexperimentresuItsshowthattheproposedalgorithmhashighsearchingprecision,successrateandfastconvergeneespeed.Itisalsosuitableforsolvinghigh
5、dimensionalspaceoptimizationproblems・Keywords:scoutbee;eliteswarm;ArtificialBeeColony(ABC)algorithm;globalreconnaissance;functionoptimization0引言人丁蜂群(ArtificialBeeColony,ABC)算法是一种模拟蜜蜂采蜜行为的随机搜索优化算法[1],算法采用蜂群觅食的方式来生成问题的解,从而解决现实生活中的诸多问题。该算法具有独特的角色分配机制,能快速地搜索到优化问题的解。同时,该算法
6、利用蜂群的劳动分工、协作机制以及止反馈机制,使得算法更加灵活,全局寻优能力强,有较好的搜索性能,易与其他技术结合來提高原算法的效率,以解决连续优化以及求解组合优化问题,具有广泛的适用性。随后,Karaboga等进一步将其发展并与遗传算法(GeneticAlgorithm,GA)、粒子群优化(ParticleSwarmOptimization,PSO)算法、粒了群进化算法(ParticleSwarmInspiredEvolutionaryAlgorithm,PSEA)、差分进化(DifferentialEvolution,DE)算法
7、、进化算法(EvolutionaryAlgorithm,EA)等进行了性能比较[2-3],与其他群智能算法相比,ABC算法表现出控制参数少,有其独特的优越性[4]。冃前,该算法不仅在离散优化领域屮得到了较广泛的应用,也能成功地应用到各类问题[5],并取得了良好的优化效果,女口:函数优化问题[6]、神经网络训练[7]、滤波器设计[8]、聚类分析[9-11]、约束优化问题[12-13]、可靠性冗余分配问题[14]、作业车间调度问题[15]、约束车辆路径问题[16]和优化二元结构性问题[17]等。ABC算法是一个最早用來求解函数优化问题
8、的数学模型,由于函数优化是一个连续域优化问题,因而求解复杂,求解精度要求较高。但是,与其他全局优化算法一样,传统ABC算法也存在着早熟收敛、后期收敛速度变慢易陷入局部最优解的缺点。为此,为了进一步探索ABC算法进行连续函数优化的方法,一些学者研究了