超视野蚁群算法

复杂环境更快收敛

引入视野选择、知识库与信息素补偿,区别于普通蚁群算法。

杨俊起 · Liu, Feiyang · 张捍卫

Journal of Computational Science 2025

技术优势

收敛更快

引入超视野机制,利用Dijkstra算法确定可达节点集的最优路径,使蚂蚁能更快找到更优解。

搜索更充分

通过建立蚂蚁知识库并自适应加载历史信息,增强蚂蚁间的信息交流,避免陷入局部最优。

兼顾效率

通过视野萎缩机制减少不必要的视野扩展,同时用信息素补偿确保最优路径的吸引力,在解质量和计算时间间取得平衡。

性能占优

在多种复杂环境实验中,统计指标一致优于现有算法,包括传统蚁群算法。

应用场景