技术成果

基于蚁群算法的粮食运输方法、设备、存储介质及装置

发布人: 发布时间:2023-07-31 浏览量:

本发明公开了一种基于蚁群算法的粮食运输方法、设备、存储介质及装置,所述方法包括:对粮食运输赋权图进行多级粗化,获得第一级-第N级粮食运输粗化图,并将第N级粮食运输粗化图对应的第N级蚁群算法参数作为第n级蚁群算法参数;从第n级蚁群算法参数中选取第n‑1级蚁群算法参数,根据第n‑1级蚁群算法参数对第n级粮食运输粗化图进行寻优,获得第n级最优路径,循环操作直至获得第一级最优路径,即粮食运输网络图的目标最优路径。通过对赋权图进行多级粗化,将大规模问题转化为小规模问题,在较粗级别的参数中选取较细级别的参数,参数选取范围逐渐变小,从而提高了参数配置的准确度,根据参数计算赋权图的最优路径,提高了计算效率。