第43卷第1期桂林电子科技大学学报Vol.43,No.12023年2月JournalofGuilinUniversityofElectronicTechnologyFeb.2023收稿日期:2022-04-07基金项目:广西自然科学基金(2015GXNSFDA139003)通信作者:马峻(1977-),男,教授,博士,研究方向为信号处理、机器视觉、图像处理、神经网络、光电测试。E-mail:majun@guet.edu.cn引文格式:许益镇,马峻,曾轲.基于ACO算法在可重构扫描网络中搜索最优测试链路的应用[J].桂林电子科技大学学报,2023,43(1):20-26.基于ACO算法在可重构扫描网络中搜索最优测试链路的应用许益镇1,马峻1,2,曾轲1(1.桂林电子科技大学电子工程与自动化学院,广西桂林541004;2.桂林电子科技大学广西自动检测技术与仪器重点实验室,广西桂林541004)摘要:为了实现在可重构扫描网络中求解对嵌入式仪器测试时的最优测试链路问题,提出了一种基于ACO算法的必测点约束最优测试链路求解方法。首先,将扫描网络中的整体元素抽象为计算机可以识别的节点网络结构。其次,针对网络中的环路问题,提出“活性”禁忌表,在搜索到必测的节点时释放禁忌表中的节点数据,使得被搜索过的节点能再次被搜索。最后,为了能够更好地搜索最优测试链路,引入信息素系数变化因子,将信息素的更新与网络规模结合,以减小信息素更新幅度,避免搜索后期信息素浓度过度增强导致陷入局部最优。此外,在链路搜索过程中采用自适应的信息素挥发系数,保证算法的收敛速率,提高全局搜索能力。仿真实验结果表明,该算法可以有效地实现可重构扫描网络中必测点最优测试链路的求解,与传统ACO算法相比,该算法的搜索效率更高,具有一定的实用性和适用性。关键词:可重构扫描网络;信息素;ACO算法;环路;必测点最优测试链路中图分类号:TP18文献标志码:A文章编号:1673-808X(2023)01-0020-07ApplicationofACOalgorithmforsearchingoptimaltestlinkinreconfigurablescanningnetworksXUYizhen1,MAJun1,2,ZENGKe1(1.SchoolofElectronicEngineeringandAutomation,GuilinUniversityofElectronicTechnology,Guilin541004,China;2.GuangxiKeyLaboratoryofAutomaticDetectingTechnologyandInstruments,GuilinUniversityofElectronicTechnology,Guilin,541004,China)Abstract:Inordertosolvetheoptimaltestlinkproblemwhentestingembeddedinstrumentsinreconfigurablescanningnet-work,amethodbasedonACOalgorithmisproposed.Firstly,theoverallelementsinthescanningnetworkareabstractedintoanodenetworkstructurethatcanber...
