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

摘要：

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

关键词：网络重构、并行计算、蚁群算法、记忆查找算法、查找表

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目61204027;河北省自然科学基金项目F2017502043;中央高校基本科研业务费专项资金重点基金项目2014ZD32

在线出版日期：2019-08-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1451-1456