改进蚁群算法在农村垃圾治理问题中的应用

来源：湖北农业科学杂志2024年第3期北京时间：

作者：李婷

单位：中共陕西省委党校（陕西行政学院）,西安 710061

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

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

基金资助：陕西省2021年度政务公开第三方评估项目（SCZC2021-CS -1289/001）