人工蜂群算法的研究与改进

来源 :郑州大学 | 被引量 : 0次 | 上传用户:spredsheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着群智能优化算法被应用于解决各种工程问题,例如系统控制、生产调度、模式识别等问题,群智能优化越来越受到广大学者的青睐。人工蜂群算法由Karaboga首次提出。作为一种新型群智能优化算法,因其参数少、操作简单、开发能力强等优点,人工蜂群算法已被广泛用于解决各种工程问题,例如滤波器设计的优化、神经网络优化、波达方向估计、数据挖掘、波束成型技术等工程问题。良好的优化性能及不错的应用效果使得人工蜂群算法成为当今研究热门。本文的主要研究成果包括3个方面:(1)针对人工蜂群算法在高维复杂优化问题上存在收敛速度慢、收敛精度低等问题,本文提出一种求解高维复杂优化问题的改进人工蜂群算法(BAABC)。在跟随蜂阶段,BAABC算法摒弃轮盘赌选择策略,而是直接选择适应度高的蜜源。BAABC算法将吸引子引入到观察蜂搜索方式。首先,全局最优解波动产生吸引子。然后,观察蜂以吸引子为中心等比例收缩,共同开发同一区域,从而提高了算法的开发能力。实验结果表明,BAABC开发能力显著增强。关于迭代次数和时间,收敛速度都明显提高。在解决高维复杂优化问题方面,BAABC算法的优势十分明显。值得一提的是,BAABC算法的收敛效果与问题维数无关,具有很好的鲁棒性。BAABC算法适合在解决高维复杂优化问题上推广应用。(2)针对人工蜂群算法寻优过程中的搜索效率低下问题,本文提出一种基于反馈机制和丛林法则的改进人工蜂群算法(LFABC)。LFABC算法在全局搜索公式中加入反馈机制,提高了算法搜索速度,减少了无用的搜索。LFABC算法直接搜索可能存在最优解的区域,不再无规律地搜索全部空间。本文同时又在搜索公式中加入线性微分递增策略,使得算法在迭代初期有足够大的探索能力,同时保证了算法在迭代后期有足够大的开发能力。为了防止算法陷入局部最优,LFABC算法引入一种全新的变异方法。LFABC算法从适应度较差的个体中随机选择一个个体进行初始化。实验证明本文中提出的变异策略有效防止了算法的早熟收敛。LFABC算法的各项性能都优于ABC算法。LFABC算法在有效提高了算法的收敛精度的同时,其收敛速度也是非常突出。(3)针对原始算法所存在的收敛精度低下的问题,本文提出一种基于自扰动的改进人工蜂群算法(IGABC)。IGABC算法对ABC算法进行了两方面改进。一方面,针对算法中个体越界问题,提出边界改进方案。一方面,针对算法开发能力不足问题,提出基于自扰动的全局自适应搜索方程。通过对18个基准测试函数寻优及与其他6种改进ABC算法进行对比,实验结果表明本文提出的改进算法IGABC算法在收敛速度和精度上都有很大的提高。相对于其他6种改进ABC算法,IGABC算法在处理Rosenbrock和Schaffer等这些很难寻优的复杂函数时,收敛精度提高了16个数量级。
其他文献
为了满足10kV配电网馈线自动化以及支线保护的需要,本文从实践经验出发并结合相关技术知识,研究并开发了10kV分界开关的智能控制器,主要包括系统总体设计、硬件设计和软件设计。本文首先分析了控制器的工作原理和设计需求,同时对系统硬件研制内容和软件开发过程作了详细阐述。控制器主要以ARM微控制器LPC1768和片上系统CC2430为核心,具有保护、控制、测量和显示等功能。控制器主要包括电源模块、核心控
为提高电动汽车普及使用,世界各国正在建造大量充电设施,使电动汽车能够更方便地接入电力系统,但容纳电动汽车这一额外负荷将对当前的电网系统承受能力构成巨大挑战。智能电网下
20世纪70年代以后,自动化开始向复杂的系统控制和高级的智能控制方向发展,如何对系统进行早期和准确的故障诊断与容错控制备受关注;同时,随着控制理论内容的不断丰富以及在实
随着人工智能技术的普及,机器人已逐渐进入人类的日常生活。让机器人听懂人类的语言,就是使机器人能够像人类一样获得听觉。目前,声音识别是机器听觉领域的核心方向,相比于机
在我国合成氨是最重要的无机化工产品之一,其产量居各种化工产品的首位,用途广泛,在国民经济中占有重要地位。在氨的生产过程中,氢氮比和氨合成塔温度控制是目前合成氨的两大
磁悬浮技术是磁悬浮列车、磁悬浮轴承、磁悬浮电机等应用领域的关键技术,由于其具有无摩擦、无磨损、寿命长、低功耗、无噪声等优点,成为当前控制领域的研究热点之一。   磁
人脸识别是当前模式识别、机器视觉领域的研究热点。分类器设计是人脸识别的关键技术,其性能的优劣对整个人脸识别系统有重大影响。传统的人脸识别分类器存在原理复杂、识别
电力系统的安全稳定运行是国民经济和社会民生的重要基础,电力系统的保护配置作为电力系统稳定运行的重要环节之一,决定整个系统的可靠性、可控性和稳定性。而随着分布式发电的发展,越来越多的分布式能源渗透到配电系统中,热电联供的电源也广泛应用于用户端,改变了传统配电网的单一辐射式结构,这意味着基于传统保护之间配合机制可能失效。因此,研究自适应保护在多电源配电网中的应用具有重要的意义。针对分布式系统在配电网中
在农业生产中,常常需要统计一些类圆颗粒的数量,如测定谷物及油料作物的千粒重。传统人工计数的方法费时费力,无法达到快速计数的要求,而光电管计数的方法在对不同大小的颗粒
随着全球科技、经济、文化等的发展,人类文明已经达到一个前所未有的辉煌阶段,但能源紧张甚至濒临枯竭的问题也日趋白热化。当今世界环境,能源涉及到环境、能源安全和经济繁荣直接影响到世界格局的变动。因此如何节约能源、提高能源的利用率等问题受到了高度重视。由于电机行业消耗了许多国家工业总用电量的大部分,在整个国家的总用电量中占有相当大的比重,因此电机行业可节能潜力巨大,如何更好的测试电机效率也受到人们的重视