基于并行蚁群记忆查找算法的网络重构

作者:周术鹏; 靳松; 吕天成; 宋丽翠
来源:计算机工程与设计, 2019, 40(05): 1451-1456.
DOI:10.16208/j.issn1000-7024.2019.05.046

摘要

为节省网络重构的计算资源,提高计算准确度,提出一种并行蚁群记忆查找算法。将前一次迭代得到的最小网损及其对应的网络结构记录到查找表中;若本次迭代计算时蚂蚁找到的结构在查找表中已存在,则通过查找表直接得出对应网损以跳过潮流计算,节约计算资源。在信息素积累阶段,对进程中的信息素浓度进行分步式处理,增加不同进程间的差异值,进而扩大并行蚁群算法的搜索范围,使算法不易陷入局部最优。结合实例,对该算法进行仿真分析,其结果表明了该算法的准确性和高效性。

全文