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

作     者：陈芳 梁家荣 张乾 CHEN Fang;LIANG Jia-rong;ZHANG Qian

作者机构：广西大学计算机与电子信息学院 

基　　金：国家自然科学基金项目(61862003) 广西自然科学基金项目(2016GXNSFAA380134) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2019年第40卷第8期

页      码：2101-2105,2110页

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

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

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2019.08.001

馆 藏 号：203705929...