改进的细菌觅食优化算法及其应用

来源 :西南大学 | 被引量 : 0次 | 上传用户:s5df45sd6546f
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化问题是在科学研究、工程实践、经济管理等领域中常常遇到的问题。传统的优化方法一般以待优化问题的精确数学模型为基础,并且计算过程繁杂,仅适用于小规模问题,对于复杂的问题难以求解。专家学者以自然界中的各种生物群体涌现行为为启发,提出了很多智能算法,群智能优化算法凭借其使用简单、效率高、对待优化问题无特殊限制等优点,被广泛应用于复杂优化问题。细菌觅食优化算法(Bacterial Foraging Optimization,BFO)是群智能优化算法中比较典型的一种,具有实用性强、并行性以及结构简单等特点,目前已经被成功应用于一些领域。但是BFO算法还存在收敛精度不够高、对复杂的应用问题研究不够深入等问题,在算法参数设置、迁徙操作以及与其他算法的融合等方面还有很大的研究空间,对于BFO算法很有必要进行进一步的改进研究工作。本文针对该算法进行了深入研究,主要研究内容如下:1.通过对BFO算法参数作用的研究分析,提出了动态降低迁徙概率设置的BFO算法。根据算法迁徙操作迭代的次数对迁徙概率进行动态降低设置,更好的平衡BFO算法在不同阶段的全局搜索能力与局部搜索能力,也避免了迁徙概率参数设置的盲目性。通过对多个基准函数进行测试,对比了不同迁徙概率设置下的寻优效果,并且将该改进策略融合到其他改进的BFO算法中,对比分析加入改进策略前后的算法效果,实验结果表明动态降低迁徙概率的设置策略能够提高算法的寻优效果。2.针对BFO算法收敛精度不够高这一缺陷,在BFO算法中引入混沌搜索,利用混沌搜索的随机性、遍历性等特点对算法趋化操作后所获得的最优个体进行细致局部搜索,提出了CSBFO算法。同时考虑到CSBFO算法的主要改进策略是提高算法的收敛精度,为避免算法陷入局部最优,更好地平衡算法全局搜索能力与局部搜索能力,将本文提出的迁徙概率参数线性降低设置策略融合到CSBFO算法中,提出了CSBFO-Ped算法。将本文所提出的BFO改进算法与最新BFO改进算法分别对多个基准测试函数进行实验测试,实验结果表明本文所提出的CSBFO算法和CSBFO-Ped算法可以获得更好的收敛效果。3.为扩展改进的BFO算法使用领域,对经典的离散问题——TSP以及0-1背包问题进行应用求解。TSP和0-1背包问题是典型的NP难问题,是很多领域的本质热点问题,对于这两者的应用研究非常有必要。传统的BFO算法用来求解连续问题,为了使改进后的BFO算法能够适用于TSP、0-1背包这两个典型的离散问题,分别对算法步骤进行了处理。针对TSP问题,使用2-opt算法思想对改进后的BFO算法趋化操作进行处理,并且使用TSP问题中多组经典的测试数据进行实验验证,实验结果数据表明本文所提出的改进的BFO算法相比GA、MA以及FA算法在TSP问题上收敛精度更高,更稳定。对于0-1背包问题,以价值密度贪心为选取顺序准则处理改进后的BFO算法,选取四组不同维度(20、50、100、200)的数据对0-1背包问题进行算法实验效果验证,实验结果数据表明改进后的BFO算法可以获得精度高且稳定的解。
其他文献
在信息技术水平日益提升的今天,我国已经进入到新媒体时代,在新媒体环境下,新媒体技术的有效运用,使社会思政工作迎来发展良机,同时也面临许多艰难挑战。特别是对医院思想政治工作来讲,怎样尽早适应新媒体环境,改变传统的思想政治工作形式,促进医院思想政治工作创新发展,已经成为当前医院思想政治工作人员需要思考的新课题。文章将基于新媒体时代环境下,探索医院思想政治工作的创新发展之路。
期刊
在“双减”政策持续推进的背景下,小学生作业总量和作业时间减少,对作业设计有了更高的要求,以达到减负增效的目标。“双减”背景下,教师要为学生提供充足的自主学习空间和时间,减轻学生的学习压力,促进学生的全面发展。现阶段小学英语作业设计存在内容重复、形式比较单一等问题,部分原因是有的教师对“双减”政策的理解不够深入。小学英语教师应当坚持因课而异、因人而异,采取优化作业目标设计、丰富作业内容、创新作业形式
期刊
中职语文教学中,教师可借助互联网资源创建智慧课堂,设置教学情境,整合多种资源,结合生活情境进行教学,活跃课堂氛围。
期刊
在如今“互联网+”的新时代背景下,大数据技术、人工智能技术、应用程序技术等现代科技与现代社会的融合日渐紧密。正因如此,Python以低成本、低难度、开放化、简洁化等诸多特点,从编程语言领域中脱颖而出,长期占据各大编程语言排行榜的领先地位,受到使用者的青睐和好评。本文主要针对基于Python的网络爬虫系统的设计与实现展开探究与讨论。系统采用Python做爬虫语言,采用beautifulsoup库进行
期刊
研究背景:耐多药结核病(Multidrug-resistant tuberculosis,MDR-TB),被定义为至少对异烟肼和利福平耐药,对全球公共健康造成严重威胁。我国位列第二大耐多药结核高负担国家,发病率为8.32%,每年的MDR-TB患者高达12万例,形势严峻。目前诊断耐多药结核病的过程比较繁复,需要对结核病进行细菌学确认,并使用快速分子检测、培养方法或测序技术进行耐药性检测。基于培养的方
学位
<正>针对目前学生学业评价普遍存在的“重知识、轻能力”“重分数、轻育人”等问题,淄博市临淄区实验小学根据《深化新时代教育评价改革总体方案》要求,积极探索小学生学业述评,构建了涵盖“价值观—关键能力—关键品格”三个维度、“课时—单元—期末”三个时段,实现“全过程、全要素、全人员”三个覆盖的学业述评机制。淄博市临淄区将学业述评落实到每一节课中,形成了“注意—识别—回应”的教师述评、“明确标准—运用标准
期刊
以河南某农化厂中间体生产过程中的邻甲苯胺废水为研究对象,采用絮凝、臭氧生物炭处理、A/O生化工艺的组合处理技术,即通过预处理沉降有机悬浮物,再利用臭氧生物炭协同催化氧化降解有机物,改善废水的可生化性,然后结合A/O生化法进行深度处理.结果表明,整体工艺处理成本低,且处理后邻甲苯胺污水中,COD由1500 mg/L降至20 mg/L,氨氮由27 mg/L降至1.2 mg/L,邻甲苯胺几乎完全去除.经
期刊
语文作为中职教育的一门重要课程,要紧跟时代发展的步伐。互联网时代的发展为中职语文教育发展提供了契机。对此,本文主要以“互联网+”为背景,在分析“互联网+”对中职语文教学意义的基础上,研究了“互联网+”对当前中职语文教学的影响,进而从四个方面探究了“互联网+”背景下中职语文教学模式创新实践,以期提升实际教学效率,实现教学模式的改革创新,激发学生的学习兴趣,调动学生学习的积极性,促进中职语文教学高效发
期刊
<正>作业作为展现学生学习效果的重要方式及主要载体,教师应该进行科学、有效的设计,要将其作为学生巩固知识、培养能力、延伸第一课堂的重要手段,借此来培养学生的英语核心素养,充分彰显英语学科育人的价值与作用。因此,教师在设计小学英语作业的时候,应该紧扣“双减”政策要求,合理地布置英语作业,注重内容质量的提升以及形式的创新,增强学生的作业完成实效,最终让他们借助作业来获得良好的学习效果,提升自身学习的有
期刊
作业作为课堂教学的深化和巩固路径,作用与价值不容忽视。在小学阶段,学生会依据教师的作业要求将已知知识点进行深入理解、记忆及总结,以此实现知识点的巩固、完善与延伸。随着“双减”政策的正式实施,常规的小学英语作业设计模式已经不能满足需求。文章指出,教师要针对学生英语知识掌握情况,以多样性、灵活性、趣味性及自主性原则为依据,结合知识延展、知识迁移、知识联系实际等思想,科学、灵活地设计作业,同时为小学英语
期刊