• 中国期刊全文数据库
  • 中国学术期刊综合评价数据库
  • 中国科技论文与引文数据库
  • 中国核心期刊(遴选)数据库
许益镇, 马峻, 曾轲. 基于ACO算法在可重构扫描网络中搜索最优测试链路的应用[J]. 桂林电子科技大学学报, 2023, 43(1): 20-26.
引用本文: 许益镇, 马峻, 曾轲. 基于ACO算法在可重构扫描网络中搜索最优测试链路的应用[J]. 桂林电子科技大学学报, 2023, 43(1): 20-26.
XU Yizhen, MA Jun, ZENG Ke. Application of ACO algorithm for searching optimal test link in reconfigurable scanning networks[J]. Journal of Guilin University of Electronic Technology, 2023, 43(1): 20-26.
Citation: XU Yizhen, MA Jun, ZENG Ke. Application of ACO algorithm for searching optimal test link in reconfigurable scanning networks[J]. Journal of Guilin University of Electronic Technology, 2023, 43(1): 20-26.

基于ACO算法在可重构扫描网络中搜索最优测试链路的应用

Application of ACO algorithm for searching optimal test link in reconfigurable scanning networks

  • 摘要: 为了实现在可重构扫描网络中求解对嵌入式仪器测试时的最优测试链路问题,提出了一种基于ACO算法的必测点约束最优测试链路求解方法。首先,将扫描网络中的整体元素抽象为计算机可以识别的节点网络结构。其次,针对网络中的环路问题,提出“活性”禁忌表,在搜索到必测的节点时释放禁忌表中的节点数据,使得被搜索过的节点能再次被搜索。最后,为了能够更好地搜索最优测试链路,引入信息素系数变化因子,将信息素的更新与网络规模结合,以减小信息素更新幅度,避免搜索后期信息素浓度过度增强导致陷入局部最优。此外,在链路搜索过程中采用自适应的信息素挥发系数,保证算法的收敛速率,提高全局搜索能力。仿真实验结果表明,该算法可以有效地实现可重构扫描网络中必测点最优测试链路的求解,与传统ACO算法相比,该算法的搜索效率更高,具有一定的实用性和适用性。

     

    Abstract: In order to solve the optimal test link problem when testing embedded instruments in reconfigurable scanning network, a method based on ACO algorithm is proposed. Firstly, the overall elements in the scanning network are abstracted into a node network structure that can be recognized by the computer. Secondly, aiming at the loop problem in the network, an "active" tabu table is proposed to release the node data in the tabu table when the designated-test-point is searched, so that the searched nodes can be searched again. Finally, in order to make the optimal test link better searched, the pheromone coefficient change factor is introduced to combine the pheromone update with the network scale to reduce the pheromone update range, so as to avoid falling into local optimization due to excessive enhancement of pheromone concentration in the later stage of search. Meanwhile, the adaptive pheromone volatilization coefficient is adopted to ensure the convergence rate of the algorithm and improve the global search ability. The simulation results show that the algorithm can effectively solve the optimal test link of the designated-test-point s in the reconfigurable scanning network. And compared with the basic ACO algorithm, it has higher search efficiency, practicability and applicability.

     

/

返回文章
返回