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

    Subjects: Computer Science >> Computer Application Technology submitted time 2023-02-15 Cooperative journals: 《桂林电子科技大学学报》

    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.

  • 变系数Volterra型积分微分方程的2种Legendre谱 Galerkin数值积分方法

    Subjects: Mathematics >> Computational Mathematics. submitted time 2023-02-15 Cooperative journals: 《桂林电子科技大学学报》

    Abstract: In order to further improve the numerical accuracy of solving Volterra integro-differential, two kinds of Legendre
    spectral Galerkin numerical integration methods are investigated for the Volterra-type integro-differential equation with variable
    coefficients. Firstly, the Galerkin Legendre numerical integration is applied to deal with the integral term of the Volterra-
    type integro-differential equations. Secondly, the Legendre tau scheme is developed for the Volterra-type integral-differential
    equations with variable coefficient, and the Chebyshev-Gauss-Lobatto collocation point is used to the calculation of the
    variable coefficient and integral term. Finally, by decomposing the definition interval of the function, the multi-interval Legendre
    spectral Galerkin numerical integration method is also designed. Its scheme of the proposed method has symmetric
    structure for odd-order model. In addition, by introducing the least squares function of the Volterra type integro-differential
    equation, the Legendre spectral Galerkin least-squares numerical integration method of is constructed. The corresponding
    coefficient matrix of the algebraic equation is symmetric positive. Some numerical examples are given to test the high-order
    accuracy and the effectiveness of our methods.

  • 面向检索服务的词干提取与相关排序优化研究

    Subjects: Information Science and Systems Science >> Systematic Application of Information Technology submitted time 2022-10-26 Cooperative journals: 《桂林电子科技大学学报》

    Abstract: The rise of a new generation of information technology and the rapid development of the internet industry have led
    to an explosive growth in the amount of data. In order to meet the needs of billions of users to obtain effective information
    from massive data quickly, it is of great significance to improve the retrieval quality and query efficiency of search engines,
    but it also faces challenges. On the one hand, the query words of users are becoming more and more complex, and the characteristics
    of the morphological variation of language vocabulary lead to the diversification of search words, while existing
    stemming algorithms generally suffer from under stemming and unsatisfactory stemming accuracy; On the other hand, it is
    a very time-consuming task to retrieve document results that meet user query requirements from massive data, and existing
    methods of dividing documents into multiple servers to handle query latency often suffer from tail latency problems. In view
    of the above problems, in the text preprocessing stage, the word form normalization algorithm APS (advanced porter stemmer)
    is designed, the rule function is recoded, and the feature word extraction is optimized; In the related ranking stage, the
    anytime ranking algorithm SAR (SAAT anytime ranking) is designed based on the score-at-a-Time query processing strategy,
    which can terminate the query process in advance after a given time budget or processing a specified number of inverted
    segments and control the query delay effectively. Experiments are carried out on multiple real datasets to verify the effectiveness of the APS algorithm in improving the accuracy of stemming and the authenticity of the SAR algorithm in controlling
    query latency.