李婷

李 婷. 改进蚁群算法在农村垃圾治理问题中的应用［J］. 湖北农业科学，2024，63（3）：255-259．

摘要：为了减少农村垃圾治理的运输费用，通过引入节约因子、将蚂蚁分为探索蚁和确定蚁两种分工合作模式、保留父代最优路径3个方面对蚁群算法进行改进，并将其应用于农村垃圾车回收最优路径的确定中，从而减少运输路程。将改进后的蚁群算法与最大最小蚂蚁系统进行性能对比试验，结果显示，改进后的蚁群算法在迭代次数为132次时趋于稳定，且其最优值为623.157 9，均优于最大最小蚂蚁系统。该结果说明改进后的蚁群算法的寻找最优路径性能更优，可以利用其对农村垃圾回收路径进行确定，为农村垃圾治理领域提供一个新思路。

关键词：垃圾治理；蚁群算法；节约因子；回收路径

中图分类号：F799.3         文献标识码：A

文章编号：0439-8114（2024）03-0255-05

DOI：10.14088/j.cnki.issn0439-8114.2024.03.038 开放科学（资源服务）标识码（OSID）：

随着人们生活品质的提高，垃圾的产量也越来越高，而农村的垃圾处理问题频发，很多农村对垃圾治理不及时或方式不对，导致农村居民的生活质量下降［1，2］。国家对此非常重视，投入大量资金开展农村垃圾治理工作，但由于农村垃圾回收路径的规划模型不够完善，无法确定最短的垃圾回收路径，导致政府资金的浪费，因此探索一种可以确定农村垃圾回收最短路径的方法具有重要意义［3，4］。蚁群算法是一种根据蚂蚁运动演变而来的算法，其可以利用信息素的帮助确定最短路径［5］。但传统的蚁群算法收敛速度慢，确定最优路径的稳定性不高［6］。……