【摘 要】
:
萤火虫算法(Firefly Algorithm,FA)是在2008年由英国剑桥学者Yang提出的一种新型启发式智能优化方法,其基本思想来源于萤火虫成虫利用发光的生物学特性而表现出来的觅食、求偶
论文部分内容阅读
萤火虫算法(Firefly Algorithm,FA)是在2008年由英国剑桥学者Yang提出的一种新型启发式智能优化方法,其基本思想来源于萤火虫成虫利用发光的生物学特性而表现出来的觅食、求偶、警戒等社会性行为,它们之间利用发光而相互吸引移动,达到寻优的目的。目前该算法已成功应用于组合优化、路径规划、图像处理、经济调度等领域,表现出了良好的优化性能和实际应用的潜力。然而,毕竟萤火虫算法近年刚被提出,作为新的群智能优化算法,还有很多问题值得研究,如易陷入局部最优、运行后期收敛速度慢、缺乏数学理论基础等,并且其应用范围还比较狭小,所以进一步研究和分析其规律、性能,拓展其应用领域很有必要。基于此,本文主要做了以下研究:(1)针对萤火虫算法在全局寻优搜索中的收敛速度、易陷入局部最优、求解精度等方面问题,利用单纯形法局部搜索速度快和萤火虫算法全局寻优的特点,提出一种基于单纯形法的改进型萤火虫算法(SMFA),仿真实验结果表明,改进后的算法在函数优化方面得到明显提高。(2)基于萤火虫算法与贪心策略和变异策略相结合,提出了一种求解0-1背包问题的贪心萤火虫算法,该算法引入贪心策略和变异策略,以提高算法的性能。仿真实验结果表明,该算法在求解0-1背包问题上具有更强的处理约束优化能力和快速收敛的效果。(3)将协作搜索机制引入到萤火虫算法中,拟利用协作搜索机制提高萤火虫跳出局部极值的能力。通过对多个UCI数据集的仿真实验结果表明,改进的算法在聚类分析方面具有良好的效果。(4)综合分析了算法中关键的参数对算法优化性能的影响,利用一些标准测试函数进行仿真实验,通过实验数据说明关键参数在算法优化过程中的作用。
其他文献
岩土工程勘察中最为重要的一项工作就是钻探,因此,钻探质量将对整个地质勘察质量有着直接的影响。文章将结合笔者的工作经验,对岩土工程钻探的现状、方法进行分析,并提出改善
本文在我国医疗卫生行业背景下研究了战略联盟中的知识管理问题。在当前的国际竞争环境中,知识已成为组织可拥有的最为重要的战略性资源之一。组织对知识资源的获取、使用和
本文选择若干个案,剖析多次鉴定中三个主体(当事人、鉴定人和法律人)之间展开激烈博弈的过程,揭示多次鉴定中"当事人唯利启动,鉴定人积极跟进,法律人迁就退让"的严重扭曲的驱
目的探讨舒适护理对康复期颈椎病患者的积极作用。方法对2011年1月至2012年6月收治的110例康复期颈椎病患者进行对照研究。按分层法将患者分为治疗组和对照组各55例。对照组
目的评价淫羊藿总多糖(EKP)中组分EKP-B和均一多糖EKP-B-1对人类免疫缺陷病毒HIV-1gp120蛋白的免疫佐剂活性。方法 EKP-B、EKP-B-1、铝佐剂和生理盐水分别与HIV-1gp120配伍免
目的评价淫羊藿总多糖(EKP)中组分B(EKP-B)和均一多糖B-1(EKP-B-1)对人类免疫缺陷病毒HIV-1 gp120蛋白的免疫佐剂活性。方法 EKP-B(150μg)、EKP-B-1(150μg)、铝佐剂(200μg
目的:观察中药熏洗治疗希罗达所致手足综合征的疗效。方法:将希罗达所致手足综合征患者60例,随机分为观察组与对照组各30例。对照组给予口服大剂量Vit B6,观察组在对照组治疗
可持续发展的理论自上世纪80年代被提出了以来,日益为人们所认同,成为国家制定宏观经济发展战略的一种选择。它的思想影响到了环境保护的各个方面,逐渐形成了可持续发展战略下新
大气气溶胶通过影响大气辐射、大气化学及云和降水过程,改变地水气系统内部的辐射能量收支和水循环,对全球气候和环境变化产生巨大影响。气溶胶长距离输送是全球生物地球化学
杂环化合物,特别是咪唑,吡啶以及吡喃类化合物,具有广泛的生物活性和药理活性。这些杂环化合物及其衍生物作为农药、医药、染料及其它精细化工产品的中间体,应用越来越广泛,