基于折半查找算法的多层螺旋CT设备故障查找

作     者：王剑 李彦杰 WANG Jian;LI Yanjie

作者机构：山西医科大学汾阳学院卫生信息管理系山西汾阳032200 山西省汾阳医院CT室山西汾阳032200 

出 版 物：《影像科学与光化学》 (Imaging Science and Photochemistry)

年 卷 期：2023年第41卷第1期

页      面：130-135页

学科分类：0831[工学-生物医学工程（可授工学、理学、医学学位）] 08[工学] 

基　　金：山西省教学改革创新项目(J2020437) 山西医科大学汾阳学院教学改革创新项目(Fj201909)。 

主　　题：折半查找算法 二叉树 最大值上界 多层螺旋CT 故障维修 

摘      要：多层螺旋电子计算机断层扫描设备在医学领域中较为普及,设备复杂的结构与较高的集成度给故障查找与维修带来了较大难度。为降低维修人员工作强度,准确查找设备故障问题,提高故障诊断效率,提出了折半查找算法。根据设备故障性质划分类别,制定用于算法查找的故障类别表。依据两故障点间的欧几里得距离,建立设备故障二维查找问题的数学模型,采用折半查找算法,求解设备故障的二维查找问题。利用连续两元素间差值的最大值上界,优化折半查找算法,在二维查找问题模型中添加故障点权重,最小化目标函数的故障点坐标,得到算法的中间元素,采用优化算法从剩余的强关联性元素序数列中查找目标元素。根据折半查找算法对设备故障的查找结果,可以对设备的不同故障类型,采取有针对性的维修手段,提高治疗水平与诊断效率。通过故障查找仿真分析,进一步说明该方法在快速、准确查找到设备故障的同时,大幅减少检测与维修成本。