摘要
在采用改进蚁群算法对智能电网探针部署无向图最小点覆盖集求解过程中,由于对相邻顶点的重复计算,导致计算时间增加,使计算结果陷入局部区域求解。基于此,提出一种基于禁忌搜索与扰动策略的探针部署算法。通过结合快速邻域切换以及建立禁忌表增强局部寻优能力并减少计算时间,结合扰动策略扩展集合求解范围,使所求解最小点覆盖结果达全局最优。实验结果表明,相比改进蚁群算法,该算法计算时间更少,寻优能力更强,寻优范围更广。
- 单位
在采用改进蚁群算法对智能电网探针部署无向图最小点覆盖集求解过程中,由于对相邻顶点的重复计算,导致计算时间增加,使计算结果陷入局部区域求解。基于此,提出一种基于禁忌搜索与扰动策略的探针部署算法。通过结合快速邻域切换以及建立禁忌表增强局部寻优能力并减少计算时间,结合扰动策略扩展集合求解范围,使所求解最小点覆盖结果达全局最优。实验结果表明,相比改进蚁群算法,该算法计算时间更少,寻优能力更强,寻优范围更广。