Computer Science ›› 2018, Vol. 45 ›› Issue (8): 295-299.doi: 10.11896/j.issn.1002-137X.2018.08.053

• Interdiscipline & Frontier • Previous Articles     Next Articles

Measuring Point Selection Method of Board-level Circuit Based on Multi-signal Model and Genetic Algorithm

SHI Wei-wen, WANG Xue-qi, FAN Kai-yin, WANG Ming-jun   

  1. College of Aeronautics and Astronautics Engineering,Air Force Engineering University,Xi’an 710038,China
  • Received:2018-03-01 Online:2018-08-29 Published:2018-08-29

Abstract: This paper proposed an optimization method by combining multi-signal model and genetic algorithm for the problems of many input messages,low efficiency,tedious work,and difficulty on getting a global optimal solution exis-ting in the traditional circuit board measuring point selection method.First,a multi-signal flow system model of the board level circuit is established to get the correlation matrix of measuring points and corresponding board level circuit components.Then a further analysis is taken on the correlation matrix,and the test ability parameters of measuring points combination is got.Second,when the number of selected measuring points is not bigger than the given value,the test capability parameters are selected as the fitness function of the genetic algorithm,and the search is optimized to determine the optimal selection of measuring points.Third,combining with Multisim simulation software,the fault simulation experiment of circuit system with active low-pass filter is carried out .The simulation results show that the combination of board-level circuit measuring point selection based on multi-signal model and genetic algorithmhas good detection and isolation capabilities for most of the faults in active low-pass filter circuits,and achieves good results.Besides,this method is applicable to a variety of other circuits.

Key words: Board-level circuit, Circuit simulation, Genetic algorithm, Multi-signal model, Reachability analysis

CLC Number: 

  • TM930.9
[1]ZHAO W.Simulation Based on Fault Diagnosis Technology for Analog Circuits.Wuhan:Huazhong University of Science and Technology,2006.(in Chinese)赵伟.基于仿真的模拟电路故障诊断技术研究.武汉:华中科技大学,2006.YANG Z Y,XU H L,XU A Q.Fault Diagnosis Strategy Design Based on Multiple Signal Models.Computer Measurement and Control,2016,14(12):1616-1619.(in Chinese) 杨智勇,许化龙,许爱强.基于多信号模型的故障诊断策略设计.计算机测量与控制,2006,14(12):1616-1619.LI G S,LIANG J C,XIE Y C,et al.Application of Improved BP Neural Network Based on Immune Genetic Algorithm in Fault Diagnosis of Armored Vehicle Circuit Boards.Computer Measurement and Control,2016,25(6):9-13.(in Chinese) 李光升,梁靖聪,谢永成,等.基于免疫遗传算法改进的BP神经网络在装甲车辆电路板故障诊断中的应用.计算机测量与控制,2017,25(6):9-13.
[4]SIMPSON W R,SHEPPARD J W.System Test and Diagnosis[M].Netherlands:Kluwer Academic Publishers,1994.
[5]QIU J,LIU G J,YANG P.Equipment Testing Modeling andDesign Technology[M].Beijing:Science Press,2012.(in Chinese)邱静,刘冠军,杨鹏.装备测试性建模与设计技术[M].北京:科学出版社,2012.
[6]LIU H M,YI X S.Testability Modeling and Analysis of Multi-Signal Flow Diagrams[J].China Test,2007,33(1):49-50.(in Chinese)刘海明,易晓山.多信号流图的测试性建模与分析[J].中国测试,2007,33(1):49-50.
[7]WANG G.Research on optimization selection technology ofequipment testing parameters[D].Changsha:National University of Defense Technology,2010.(in Chinese)王刚.装备测试性参数优化选择技术研究[D].长沙:国防科学技术大学,2010.
[8]SU Y D,LIU G J,QIU J,et al.Method for Determining System Testability Indexes[J].Journal of Test and Measurement Technology,2008,22(5):401-405.(in Chinese)苏永定,刘冠军,邱静,等.系统测试性指标确定方法[J].测试技术学报,2008,22(5):401-405.
[9]FIJANY A,VATAN F.A unified and efficient algorithmic approach to model-based diagnosis and optimal sensor placement[C]∥Proceedings of 8th International Symposium on Artificial Intelligence,Robotics and Automation in Space (I-SAIRAS).2005:1-8.
[10]LI G,QIN Q,DONG C.Selecting the Optimal Distribution Point of Sensors in Suspension Bridge Monitoring System by Genetic Algorithm[J].Engineering Mechanics,2000,17(1):25-34.(in Chinese)李戈,秦权,董聪.用遗传算法选择悬索桥监测系统中传感器的最优布点[J].工程力学,2000,17(1):25-34.
[11]HUANG N,QI J,LI F,et al.Short-Circuit Fault Detection and Classification Using Empirical Wavelet Transform and Local Energy for Electric Transmission Line[J].Sensors,2017,17(9):2133-2144.
[12]CHOI U M,LEE J S,BLAABJERG F,et al.Open-Circuit Fault Diagnosis and Fault-Tolerant Control for a Grid-Connected NPC Inverter[J].IEEE Transactions on Power Electronics,2016,31(10):7234-7247.
[13]WU F,ZHAO J.A Real-Time Multiple Open-Circuit Fault Dia-gnosis Method in Voltage-Source-Inverter Fed Vector Controlled Drives[J].IEEE Transactions on Power Electronics,2016,31(2):1425-1437.
[14]LI Z P,SHAO X Y,ZHANG D X,et al.Steering System Control Strategy Based on Overview of Automotive Electric Power.Journal of Chongqing University of Technology(Natural Science),2015,29(8):6-11.(in Chinese)李志鹏,邵宪友,张东兴,等.基于BP神经网络的电控发动机故障诊断研究.重庆理工大学学报(自然科学版),2015,29(8):6-11.
[1] YANG Hao-xiong, GAO Jing, SHAO En-lu. Vehicle Routing Problem with Time Window of Takeaway Food ConsideringOne-order-multi-product Order Delivery [J]. Computer Science, 2022, 49(6A): 191-198.
[2] SHEN Biao, SHEN Li-wei, LI Yi. Dynamic Task Scheduling Method for Space Crowdsourcing [J]. Computer Science, 2022, 49(2): 231-240.
[3] WU Shan-jie, WANG Xin. Prediction of Tectonic Coal Thickness Based on AGA-DBSCAN Optimized RBF Neural Networks [J]. Computer Science, 2021, 48(7): 308-315.
[4] ZHENG Zeng-qian, WANG Kun, ZHAO Tao, JIANG Wei, MENG Li-min. Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster [J]. Computer Science, 2021, 48(6): 261-267.
[5] WANG Jin-heng, SHAN Zhi-long, TAN Han-song, WANG Yu-lin. Network Security Situation Assessment Based on Genetic Optimized PNN Neural Network [J]. Computer Science, 2021, 48(6): 338-342.
[6] ZUO Jian-kai, WU Jie-hong, CHEN Jia-tong, LIU Ze-yuan, LI Zhong-zhi. Study on Heterogeneous UAV Formation Defense and Evaluation Strategy [J]. Computer Science, 2021, 48(2): 55-63.
[7] GAO Shuai, XIA Liang-bin, SHENG Liang, DU Hong-liang, YUAN Yuan, HAN He-tong. Spatial Cylinder Fitting Based on Projection Roundness and Genetic Algorithm [J]. Computer Science, 2021, 48(11A): 166-169.
[8] YAO Ze-wei, LIU Jia-wen, HU Jun-qin, CHEN Xing. PSO-GA Based Approach to Multi-edge Load Balancing [J]. Computer Science, 2021, 48(11A): 456-463.
[9] GAO Ji-xu, WANG Jun. Multi-edge Collaborative Computing Unloading Scheme Based on Genetic Algorithm [J]. Computer Science, 2021, 48(1): 72-80.
[10] JI Shun-hui, ZHANG Peng-cheng. Test Case Generation Approach for Data Flow Based on Dominance Relations [J]. Computer Science, 2020, 47(9): 40-46.
[11] DONG Ming-gang, HUANG Yu-yang, JING Chao. K-Nearest Neighbor Classification Training Set Optimization Method Based on Genetic Instance and Feature Selection [J]. Computer Science, 2020, 47(8): 178-184.
[12] LIANG Zheng-you, HE Jing-lin, SUN Yu. Three-dimensional Convolutional Neural Network Evolution Method for Facial Micro-expression Auto-recognition [J]. Computer Science, 2020, 47(8): 227-232.
[13] YANG De-cheng, LI Feng-qi, WANG Yi, WANG Sheng-fa, YIN Hui-shu. Intelligent 3D Printing Path Planning Algorithm [J]. Computer Science, 2020, 47(8): 267-271.
[14] FENG Bing-chao and WU Jing-li. Partheno-genetic Algorithm for Solving Static Rebalance Problem of Bicycle Sharing System [J]. Computer Science, 2020, 47(6A): 114-118.
[15] YAO Min. Multi-population Genetic Algorithm for Multi-skill Resource-constrained ProJect Scheduling Problem [J]. Computer Science, 2020, 47(6A): 124-129.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!