人工蜂群算法中局部搜索策略的研究

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:a570121851
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工蜂群算法(ABC)是一个模拟蜜蜂觅食的基于种群的优化算法.该算法具有实现简单、通用性强、寻优能力良等特点,常用来解决复杂函数最优化问题,且优化能力比基本的差分进化算法、粒子群算法出色.但该算法有个普遍的缺点,就是易陷入局部最优解和局部搜索能力较弱.为此本文为了提高人工蜂群算法的局部搜索能力,引入目前常用的混沌系统.混沌系统具有随机性、遍历性和对原始条件的极度敏感性等特征等特点,它可以在确定的范围内根据自身的规律不重复地遍历种群的所有状态,因而利用混沌函数来进行局部搜索无疑对算法的寻优能力带来一定程度的提升.  混沌函数的寻优过程概括来说分两个阶段进行:开始阶段,以当前种群中的最优个体为中心,在其周围附加一段混沌小扰动;然后,在以混沌函数确定的半径范围内进行寻优.这种一定范围内的随机遍历,对提高最优解的精度是有一定的积极作用.  根据混沌优化的遍历性和人工蜂群算法的反演性,本文将两者进行组合,提出了基于混沌局部搜索的人工蜂群算法思想,在这个思想的基础上经过改进和优化,使其对提高人工蜂群算法的局部搜索能力更趋明显.  概括来说,本文主要进行了如下两个方面的研究工作:  1、为了提高混沌函数的局部搜索能力,将原混沌局部搜索策略进行适当改进,并将其与人工蜂群算法结合:新算法在每一代的所有个体的平均值附近利用混沌函数进行细化搜索,然后在搜索到的解和原食物源之间采用贪婪选择的原则确定下一代种群.基于六个标准测试函数的仿真结果表明,本算法能有效地加快收敛速度,提高最优解的精度,其性能优于已有的人工蜂群算法.  2、提出了一种自适应策略的混沌局部搜索人工蜂群算法:其基本思想是在原搜索区域的基础上,根据每次寻优的结果中种群的相似度自适应地调整搜索空间,逐步缩小搜索区域,并利用混沌变量的内在随机性和遍历性跳出局部最优点,最终获得最优解.基于六个标准测试函数的仿真结果表明,本算法具有较强的局部搜索能力,又有较强跳出局部最优解的能力,提高最优解的精度,尤其适合高维的复杂函数的寻优.
其他文献
基于世界主要国家大力改进多平台导弹发射技术,打造陆、海、空基导弹发射平台体系,并瞄着天基发射平台进行战略规划的现状,梳理了美俄导弹主要发射平台的基本情况、历史沿革
叙述了美国空军科学研究办公室发起的高超声速飞行器边界层转捩飞行实验项目的基本情况.重点介绍了BOLT项目开展的地面试验情况.叙述了5座各有特色的风洞、不同缩比的试验模
本文介绍了降低呼吸性粉尘的∏形风水喷雾装置及其应用情况。该装置能显著降低炮掘工作面的高浓度粉尘,特别是能有效降低呼吸性粉尘。 This article describes the Π-shaped
近年来,随着移动互联网技术的快速发展和网络营销模式的不断创新,传统的电子商务模式逐渐向移动化、社交化转型。现阶段全球已有超过三分之一的电子商务交易产生于移动设备。
无人机作为新型作战力量,在现代战争中发挥着举足轻重的作用.分析了无人机作战运用特点,从作战运用、使命任务、力量发展等方面探讨了无人机的发展趋势,并结合导弹部队作战实
上课前,我先请大家谈一谈对工作和生活中苦与乐的认识。三级士官、党员孙继勇:“现在部队条件越来越好,吃苦的地方越来越少,与自己的过去和在艰苦地区工作的战友比,我们应该
The harm of pathogenic bacteria to humans has promoted extensive research on physiological processes of pathogens, such as the mechanism of bacterial infection,
目的:研究腹腔镜经腹腹膜前疝修补术(TAPP)式与网塞修补术式对腹股沟斜疝患者性功能的影响。方法:选取2018年1月至2019年10月在解放军联勤保障部队第922医院就诊的腹股沟斜疝患
海外利益的拓展带动了海军武器装备的发展,舰载机作为现代海上军事行动的主力担当,其担负的任务日趋复杂多样.为缓解飞行员的压力疲劳,最大限度降低事故率、伤亡率和提高任务
学校党支部是党的最基层组织,要充分发挥其在学校中的政治核心作用,就必须根据实际,努力在创建学习型党组织活动中,不断增强自身活力,提升党员综合素质,树立党员先进性形象,