细菌觅食优化算法研究

被引量 : 0次 | 上传用户:fyq20061001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
细菌觅食优化算法是最近提出的一种基于微生物的仿生计算方法,其理论基础是生物学上人类肠道中的大肠杆菌在觅食过程中体现出来的智能行为。它是一种简单有效且所需经验少的随机全局优化算法,不但有良好的局部搜索能力,算法中的迁徙操作还可以避免算法陷入局部最优。该算法因群体并行性及易跳出局部最优等优点,已经成为仿生算法研究优化领域的一大热点。目前对该算法的研究从一定程度上改善了算法的性能,但无法做到求解精度和算法效率两者兼顾,尤其在优化高维函数时,该算法及改进算法都表现出性能不佳的情况。因此,需要进一步对该算法进行深入研究。本文提出了一种基于双菌群的细菌觅食优化算法。针对原算法在优化过程中存在步长一致、寻优速度慢的缺陷,本文改进了趋化步长,加快了算法的收敛速度;针对细菌觅食优化算法中复制操作引起的菌群多样性降低的问题,本文受遗传算法的启发,改进了复制操作,增加了菌群的多样性,提高了解的精度;受双种群遗传算法的启发,提出了双菌群优化机制,不同菌群之间进行学习,加快了算法的收敛速度,同时提高了解的精度。实验表明,改进后的算法提高了算法的收敛速度和解的精度。针对细菌觅食优化算法在优化高维复杂问题时,易陷入局部最优的情况,本文提出了一种自适应细菌觅食优化算法。改进算法将固定的趋化步长修改为非线性的趋化步长,并添加当前趋化周期内的最优细菌在方向上的指导,修改了翻转方向,加快了算法的收敛速度;针对在优化高维函数过程中出现的前进两步,倒退一步的问题,对每次趋化周期结束后的最优细菌进行维度自适应学习,避免了算法早熟;利用Tent混沌方法对符合迁徙条件的细菌进行位置初始化,加快了算法的收敛速度;最后对最优解进行维度自适应学习,提高了最优解的精度,实现了精度与速度的两者兼顾的目的。实验证明,该算法在解决高维函数问题时表现出了良好的性能。本文主要研究的是算法改进,尚未与实际应用相结合。在后续工作中,将进一步改善算法并应用于实际工程中求解优化问题。
其他文献
<正>出镜记者在采访过程中的提问是需要一定技巧的,需要记者动脑思考,做好功课,充分了解新闻事件的背景,列出采访提纲,把设计到的问题一一甄选,做到心中有数,该问的不放过,不
滤波器在通信设备中应用广泛,在其中扮演着重要的角色,滤波器性能好坏对设备性能有着很大的影响。现代通信技术的发展对滤波器的性能提出了越来越高的要求,如更小的体积,更好的选
会计电算化为现代会计记账和财务管理带来便利和效率的同时,也带来了一系列会计信息安全问题。会计电算化信息安全风险主要表现为舞弊行为、人为破坏硬件、工作人员失误和计
●兴趣是最好的老师。语文课堂的所作所为,都要围绕一个核心,那就是激发和培养学生的生命情趣。●不论别人怎么批评我用词不准确,我都坚持这样一种认识,语文是一门行为科学,
本文分析了人工智能对于我国产业结构的影响,对影响产业结构升级因素的研究文献进行回顾,概述了中国人工智能发展情况及发展的基础可能性因素,从总体及具体产业两个方面阐述
土葬作为一种根深蒂固的非正式制度存在于传统乡村社会场域,火葬系政府通过明文法规强制推行的正式制度;在殡葬改革的过程中,要使得这种正式制度与非正式制度由冲突走向融合
基于多服务器集群的VOD系统能以低成本高性能满足日益增长点播需求,服务器调度和动态负载平衡是实现的关键。本文从校园网VOD用户点播行为特点出发,引入动态负载平衡模型(LBM
目的观察肠炎宁颗粒联合双歧杆菌乳杆菌三联活菌片治疗小儿腹泻的临床疗效。方法选取2016年1月-2018年1月在河北省第七人民医院就诊的106例患儿作为研究对象,所有患儿随机分
会议审查是伦理审查工作中最重要的组成部分,是对涉及伦理问题的临床研究、治疗措施、医疗技术等项目最常见的审查方式,更是伦理工作者集体智慧的积累凝聚。然而,会议往往时
以创新教育、协调教育、绿色教育、开放教育、共享教育“五大教育理念”为理论支撑,通过搭建“5542”学生创新创业教育实践平台,完善“双创”人才培养评价体系、健全“双创”