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

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

扫码查看
为了减少农村垃圾治理的运输费用,通过引入节约因子、将蚂蚁分为探索蚁和确定蚁两种分工合作模式、保留父代最优路径3个方面对蚁群算法进行改进,并将其应用于农村垃圾车回收最优路径的确定中,从而减少运输路程。将改进后的蚁群算法与最大最小蚂蚁系统进行性能对比试验,结果显示,改进后的蚁群算法在迭代次数为132次时趋于稳定,且其最优值为623。157 9,均优于最大最小蚂蚁系统。该结果说明改进后的蚁群算法的寻找最优路径性能更优,可以利用其对农村垃圾回收路径进行确定,为农村垃圾治理领域提供一个新思路。
The application of improved ant colony algorithm in rural garbage treatment
In order to reduce the transportation cost of rural garbage treatment,the ant colony algorithm was improved by introducing the saving factor,dividing the ants into two modes of labor division and cooperation of exploration ants and determining ants,and re-taining the optimal path of the parent.And it was applied to the determination of the optimal path for the recycling of rural garbage trucks,thereby reducing the transportation distance.The performance comparison experiment of the improved ant colony algorithm and the maximum and minimum ant system showed that the improved ant colony algorithm tended to be stable when the number of itera-tions was 132,and its optimal value was 623.157 9,which was better than the maximum and minimum ants system.The results showed that the improved ant colony algorithm had better performance in finding the optimal path,and it could be used to determine the rural garbage recycling path,which provided a new idea for the field of rural garbage treatment.

garbage treatmentant colony algorithmsaving factorrecycling path

李婷

展开 >

中共陕西省委党校(陕西行政学院),西安 710061

垃圾治理 蚁群算法 节约因子 回收路径

陕西省政务公开第三方评估项目(2021)

SCZC2021-CS-1289/001

2024

湖北农业科学
湖北省农业科学院 华中农业大学 长江大学 黄冈师范学院

湖北农业科学

CSTPCD
影响因子:0.442
ISSN:0439-8114
年,卷(期):2024.63(3)
  • 10