基于动态蚁群算法的模拟电路最优测点选择

摘要

针对模拟电路的最优测点选择问题,提出一种改进的基于动态城市规划的蚁群算法,由蚁群寻找最短路径获得最优测点集合。将故障字典映射到二维空间,空间中每个点代表一个城市。为了不重复访问能被多个测点辨识的故障类,每次寻优后动态规划蚁群下一次访问的城市分布。启发因子矩阵由惩罚矩阵和距离邻接矩阵构成,其目的是在辨识出相同数目的故障条件下选择的测点数最少。动态更新信息素矩阵,得到蚁群访问城市的概率。该方法与其他3种比较,实验结果表明该方法能够得到最优的测点集合,同时具有良好的寻优效率。