关键词: 折半查找算法, 二叉树, 最大值上界, 多层螺旋CT, 故障维修

Abstract: Multi-slice spiral computed tomography equipment is very popular in the medical field, and the complex structure and high integration of the equipment bring great difficulty to fault finding and maintenance. In order to reduce the work intensity of maintenance personnel, find equipment faults accurately and improve the efficiency of fault diagnosis, the binary search algorithm was proposed. Classified according to the nature of equipment fault and formulated the fault category table for algorithm search. According to the Euclidean distance between two fault points, the mathematical model of equipment fault two-dimensional search problem was established, and the binary search algorithm was used to solve the two-dimensional search problem of equipment fault. Using the upper bound of the maximum value of the difference between two consecutive elements, optimized the binary search algorithm, added the fault point weight to the two-dimensional search problem model, minimized the fault point coordinates of the objective function, and obtained the intermediate elements of the algorithm, finally used the optimization algorithm to find the target elements from the remaining sequence of strongly correlated elements. According to the search results of equipment faults by the binary search algorithm, targeted maintenance measures can be taken for different types of equipment faults to improve the treatment level and diagnostic efficiency. Through the fault finding simulation analysis, it is further proved that this method can 130 find the equipment fault quickly and accurately, at the same time it also can greatly reduce the cost of detection and maintenance.

Key words: binary search algorithm, binary tree, upper bound of maximum value, multi slice spiral CT, fault maintenance