结合多信号模型与遗传算法的板级电路测点选取方法

doi:10.11896/j.issn.1002-137X.2018.08.053

摘要/Abstract

摘要： 针对传统的电路板测点选取方法需要的输入信息多、工作繁琐、效率低及难以得到全局最优解等问题,提出了一种基于多信号模型与遗传算法相结合的优化方法。首先,通过建立板级电路的多信号流系统模型,获取测点与对应板级电路组成单元的相关性矩阵,并对其进行进一步分析,得出测点组合的测试能力参数。在测点选取数量不大于给定值的情况下,选取测试能力参数作为遗传算法的适应度函数并进行优化搜索,以确定测点的优化选取方案。结合Multisim仿真软件进行低通有源滤波电路系统的故障模拟实验,仿真结果表明,基于多信号模型与遗传算法选取的板级电路测点组合对低通有源滤波电路中的绝大部分故障都有良好的检测和隔离能力,取得了良好的效果,同时该方法也适用于多种其他电路。

关键词: 板级电路, 电路仿真, 多信号模型, 可达性分析, 遗传算法

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

中图分类号:

TM930.9

石伟文, 王学奇, 范凯胤, 王明君. 结合多信号模型与遗传算法的板级电路测点选取方法[J]. 计算机科学, 2018, 45(8): 295-299. https://doi.org/10.11896/j.issn.1002-137X.2018.08.053

SHI Wei-wen, WANG Xue-qi, FAN Kai-yin, WANG Ming-jun. Measuring Point Selection Method of Board-level Circuit Based on Multi-signal Model and Genetic Algorithm[J]. Computer Science, 2018, 45(8): 295-299. https://doi.org/10.11896/j.issn.1002-137X.2018.08.053

参考文献

[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.

相关文章 15

[1]	杨浩雄, 高晶, 邵恩露. 考虑一单多品的外卖订单配送时间的带时间窗的车辆路径问题 Vehicle Routing Problem with Time Window of Takeaway Food ConsideringOne-order-multi-product Order Delivery 计算机科学, 2022, 49(6A): 191-198. https://doi.org/10.11896/jsjkx.210400005
[2]	沈彪, 沈立炜, 李弋. 空间众包任务的路径动态调度方法 Dynamic Task Scheduling Method for Space Crowdsourcing 计算机科学, 2022, 49(2): 231-240. https://doi.org/10.11896/jsjkx.210400249
[3]	吴善杰, 王新. 基于AGA-DBSCAN优化的RBF神经网络构造煤厚度预测方法 Prediction of Tectonic Coal Thickness Based on AGA-DBSCAN Optimized RBF Neural Networks 计算机科学, 2021, 48(7): 308-315. https://doi.org/10.11896/jsjkx.200800110
[4]	郑增乾, 王锟, 赵涛, 蒋维, 孟利民. 带宽和时延受限的流媒体服务器集群负载均衡机制 Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster 计算机科学, 2021, 48(6): 261-267. https://doi.org/10.11896/jsjkx.200400131
[5]	王金恒, 单志龙, 谭汉松, 王煜林. 基于遗传优化PNN神经网络的网络安全态势评估 Network Security Situation Assessment Based on Genetic Optimized PNN Neural Network 计算机科学, 2021, 48(6): 338-342. https://doi.org/10.11896/jsjkx.201200239
[6]	左剑凯, 吴杰宏, 陈嘉彤, 刘泽源, 李忠智. 异构无人机编队防御及评估策略研究 Study on Heterogeneous UAV Formation Defense and Evaluation Strategy 计算机科学, 2021, 48(2): 55-63. https://doi.org/10.11896/jsjkx.191100053
[7]	高帅, 夏良斌, 盛亮, 杜宏亮, 袁媛, 韩和同. 基于投影圆度和遗传算法的空间圆柱面拟合方法 Spatial Cylinder Fitting Based on Projection Roundness and Genetic Algorithm 计算机科学, 2021, 48(11A): 166-169. https://doi.org/10.11896/jsjkx.201100057
[8]	姚泽玮, 林嘉雯, 胡俊钦, 陈星. 基于PSO-GA的多边缘负载均衡方法 PSO-GA Based Approach to Multi-edge Load Balancing 计算机科学, 2021, 48(11A): 456-463. https://doi.org/10.11896/jsjkx.210100191
[9]	高基旭, 王珺. 一种基于遗传算法的多边缘协同计算卸载方案 Multi-edge Collaborative Computing Unloading Scheme Based on Genetic Algorithm 计算机科学, 2021, 48(1): 72-80. https://doi.org/10.11896/jsjkx.200800088
[10]	吉顺慧, 张鹏程. 基于支配关系的数据流测试用例生成方法 Test Case Generation Approach for Data Flow Based on Dominance Relations 计算机科学, 2020, 47(9): 40-46. https://doi.org/10.11896/jsjkx.200700021
[11]	董明刚, 黄宇扬, 敬超. 基于遗传实例和特征选择的K近邻训练集优化方法 K-Nearest Neighbor Classification Training Set Optimization Method Based on Genetic Instance and Feature Selection 计算机科学, 2020, 47(8): 178-184. https://doi.org/10.11896/jsjkx.190700089
[12]	梁正友, 何景琳, 孙宇. 一种用于微表情自动识别的三维卷积神经网络进化方法 Three-dimensional Convolutional Neural Network Evolution Method for Facial Micro-expression Auto-recognition 计算机科学, 2020, 47(8): 227-232. https://doi.org/10.11896/jsjkx.190700009
[13]	杨德成, 李凤岐, 王祎, 王胜法, 殷慧殊. 智能3D打印路径规划算法 Intelligent 3D Printing Path Planning Algorithm 计算机科学, 2020, 47(8): 267-271. https://doi.org/10.11896/jsjkx.190700184
[14]	包振山, 郭俊南, 谢源, 张文博. 基于LSTM-GA的股票价格涨跌预测模型 Model for Stock Price Trend Prediction Based on LSTM and GA 计算机科学, 2020, 47(6A): 467-473. https://doi.org/10.11896/JsJkx.190900128
[15]	马创, 吕孝飞, 梁炎明. 基于GA-SVM的农产品质量分类 Agricultural Product Quality Classification Based on GA-SVM 计算机科学, 2020, 47(6A): 517-520. https://doi.org/10.11896/JsJkx.190900184

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed