改进的萤火虫算法及其应用研究

发布时间：2020-04-19 13:23

【摘要】：群智能优化算法是模拟生物群体智能行为设计的随机优化算法,具有良好的搜索能力和寻优能力,易于实现,实用性强,参数少,流程简单。然而,许多非连续的组合优化问题亟待解决,迫切需要对连续性萤火虫算法进行离散化改进研究。本文主要工作如下:1.基于惯性权重对数递减的萤火虫算法针对萤火虫算法收敛速度慢的不足,提出了一种基于惯性权重对数递减的萤火虫算法。首先,实验说明惯性权重对萤火虫算法对种群多样性的影响。然后,引入对数调整因子,不同的对数调整因子确保算法搜索的成功率。最后,选取四种典型函数分别进行给定迭代次数和给定精度的仿真测试。实验结果表明,改进的算法在收敛速度和收敛精度方面有明显的改进。2.基于改进萤火虫算法求解旅行商问题鉴于TSP问题是古老的组合优化难题,而萤火虫算法在求解函数优化问题中表现出优良的性能,因此,利用改进的萤火虫算法求解TSP问题。首先,在分析了旅行商问题的特点后,采用整数编码的方式来表示萤火虫的位置。然后,在标准萤火虫算法的位置更新过程中引入了对数递减的惯性权重来影响萤火虫的迭代过程,同时结合了遗传算法中的选择,交叉,变异以及进化逆转操作来提高每一次迭代中种群多样性及种群搜索能力,并将改进的算法解决TSP问题。最后,通过MATLAB仿真实验表明改进的算法在求解TSP问题时具有更好收敛速度和优化效果。3.改进的萤火虫算法在k-means聚类中的应用为了克服萤火虫算法容易陷入局部最优解的缺点,提出改进的萤火虫算法。通过引入随机权重和布谷鸟算法中的Levy飞行策略增强种群的多样性,也平衡了算法的全局搜索能力和局部搜索能力。将改进的算法应用在k-means聚类中,通过UCI标准数据库进行仿真实验,结果表明,改进的算法能有效提高算法的收敛精度,改善萤火虫算法的寻优能力。同时改进的FA在一定程度上解决了k-means聚类算法对初始值敏感且受异常数据影响的问题,验证了改进算法的可行性。
【学位授予单位】：西安理工大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TP18

【参考文献】