PMC模型下ACS-HCN的条件诊断算法

作者：陈芳; 梁家荣; 张乾

来源：计算机工程与设计, 2019, 40(08): 2101-2110.

DOI：10.16208/j.issn1000-7024.2019.08.001

• 蚁群系统
• 超立方体网络
• 条件诊断算法
• PMC模型
• 时间复杂度

受到自然界中蚂蚁觅食行为的启发,通过对蚁群系统(ant colony system,ACS)中蚂蚁的觅食路径进行分析,得到一系列重要的结论,将其与超立方体网络(hypercube network,HCN)中结点的故障诊断相结合,提出一种条件诊断算法,即快速定位诊断(fast location diagnosis,FLD)算法,时间复杂度为O(n),n表示觅食点的个数。与变体立方体网络的条件可诊断、星型网络的条件可诊断相比,ACS-HCN的条件诊断算法具有时间复杂度小、诊断效率高的优点。