计算机辅助测试性设计中的测试性改善最大化问题研究

基于边界扫描的计算机辅助电路板测试性设计中,面临着“设计复杂性一定时,如何权衡设计使得测试性改善最大”的问题。文章首先建立了该问题的数学描述,然后提出了求解问题的优化算法。仿真实验表明,该算法能够得到较优化的电路板测试性设计方案。     

基于遗传粒子群混合算法的测试节点优选方法研究

随着电子技术的大规模发展,电路可靠性要求逐步提高,电路板测试诊断的重要性日益凸显;如何寻求最佳的测试节点或测试矢量集是电路的故障诊断中的重要问题,提出一种基于遗传粒子群优化算法对测试节点进行优化选择.该方法通过建立电路测试节点的"故障-测试"矩阵,用遗传算法对数学模型的进行优化,并采用粒子群算法搜索实现了快速求解;与传统方法相比较,该方法搜索速度快,优化效果明显,已在工程实践中得到应用.     

基于边界扫描技术的测试性优化方法研究

针对基于边界扫描测试技术对集成电路测试复杂的问题,提出了贪婪算法和图的色素理论算法;贪婪算法是指在测试网络与器件之间建立一个矩阵模型,通过局部最优解来寻找全局最优解的一种算法;图的色素理论是借助图的色数理论和技术,通过图形绘制网络与器件的关系,从中寻找最少着色方案的一种算法;实验结果表明,贪婪算法和图的色素理论两种算法的应用都能够较好地解决电路板测试性复杂性和测试性完备性问题,具有很强的实用性,可用于复杂数字电路板测试。     

边界扫描技术及其在PCB可测性设计中的应用

阐述了边界扫描技术的基本原理,从设计方法、优化策略及实现技术等方面,对基于边界扫描技术的PCB可测性设计进行了研究,并给出了具体的实现方法;以对某海军导弹通用测试系统中的数据采集电路板进行改进为例,实现了该电路板的可测性设计;经验证,该方法有效地缩短了数据采集电路板的开发周期,降低了其维修测试费用,因而将具有更为广泛的应用前景.     

基于模拟退火粒子群算法的不可靠测试点优化

针对实际复杂系统测试与诊断时存在虚警和漏检的情况问题,提出在不可靠测试条件下,基于模拟退火粒子群(SA-PSO)算法的测试点优化方法。首先综合考虑不可靠测试条件下测试点的故障检测能力、故障隔离能力及结果信任度设计了评价测试点性能的启发函数;然后,将该启发函数与测试费用最小原则相结合,并根据测试性指标的要求,构建确保测试点最优的适应度函数;最后,设计基于模拟退火粒子群算法的不可靠测试点优化步骤,并用阿波罗发射系统实例验证了该算法的优越性。结果表明SA-PSO算法能够在满足测试性指标的要求下获得最小测试费用的测试点集,其故障检测率、隔离率都优于贪婪算法及遗传算法。     

基于ACR9000控制器的自动光学检测平台设计 

针对自动光学检测(AOI)平台运行过程中的定位精度控制问题,提出了一种基于速度和加速度前馈控制与PID反馈控制的复合控制算法,该算法对输入量进行跟踪补偿控制以消除系统稳态误差,用于提高AOI平台定位精度;基于开放式的数控系统设计方法设计了AOI平台;在Matlab/Simulink环境下,构建了基于该复合控制算法的定位精度控制仿真模型,仿真结果验证了复合控制算法的有效性;将该复合控制算法作为ACR9000控制器的控制算法,并基于ACR9000控制器进行AOI平台实验研究;应用该AOI平台进行了印刷电路板(PCB)检测实验,实验结果表明文中复合控制算法能够提高AOI平台定位精度,AOI平台的定位精度满足印刷电路板检测要求,可以将该AOI平台用于印刷电路板检测。     

基于有色Petri网和IPSO的并行测试系统任务调度研究

并行测试以减少测试时间和降低测试成本的强大优势成为下一代自动测试系统ATS发展的热点;针对ATS中并行测试任务调度复杂、难以优化问题,提出了一种有色Petri网和改进粒子群优化(IPSO)算法相结合的任务调度优化算法;采用有色Petri网建立并行测试系统模型,得到并行测试的动态特性;采用IPSO算法搜索最优的任务调度路径,得到以测试时间最短为目标的最优任务调度方案;最后,将该算法应用到某型雷达电路板并行测试系统中,研究结果表明,与遗传算法GA相比,该算法效率更高,更利于工程应用。     

基于虚拟仪器的电路板通用自动测试平台设计

针对传统电路板测试系统的单一性和专用性问题,为满足不同电路板的自动测试需求,设计了一种基于虚拟仪器的电路板通用自动测试平台。该平台采用虚拟仪器测试技术、扫码技术、网络技术实现了不同类型电路板的自动测试,测试结果与电路板序列号绑定并自动保存到服务器数据库中,并可通过Web浏览方式查询电路板测试结果。测试结果表明,该平台可实现不同类型电路板的自动测试,在保证测试结果准确性的前提下,提高了电路板的测试精度和测试效率。     

基于半实物仿真的电路板故障注入系统设计与实现

为了满足某型装备电路板测试性与诊断设计评价的需求,提出了一种基于DSP技术,利用半实物仿真方式实现的故障注入系统;该系统以TMS320C5416系列DSP器件为核心器件,利用CPLD扩展外部电路,主控计算机与该系统的通信通过USB接口实现,在故障注入时通过半实物仿真模式实现对电路板典型故障的注入;通过对典型电路的故障注入试验表明,该系统可靠性高,配置灵活,使用方便;目前该系统已经在工程实践中得到应用,效果明显,对提高电路板测试性设计水平具有重要意义。     

含ROM和RAM芯片的数字电路板测试生成

针对数字电路板中含ROM和RAM芯片电路板故障诊断难的现状，采用器件等效模型方法和改进的组合时序电路测试乍成算法，研制开发了一套支持ROM／RAM器件测试生成、集电路模型输入、测试生成算法、敝障仿真及IEEE-1415标准测试数据转换功能于一体的数字电路板故障诊断测试数据自动生成系统，应用结果表明，该系统测试生成效率高、故障诊断精度高．具有一定的实州性和推广价值。     

面向飞行器发射控制系统可靠性提升的测试分析

系统的可靠性与测试性密切相关,良好的测试性设计,可以提升系统的可靠性,一个可靠的系统不是通过最后的测试结果测试出来的,而是在设计中将测试性考虑其中,系统测试性对系统的基本可靠性有着很大的影响。为了找到飞行器发射控制系统最优测试项,对可靠性与测试性二者的关联进行深入研究,通过系统设计初期的结构组成进行测试性分析,建立系统多信号流图模型,研究系统的相关性矩阵,并进行系统的故障检测率、故障隔离率等参数分析。提出了基于测试覆盖度的遗传算法进行测试项的优化选择,通过此方法进行实验仿真找到系统的最优测试项,成功满足系统的故障检测率、故障隔离率要求,将改进的遗传算法和传统的遗传算法进行对比,改进后的算法有着更好的收敛性,对系统分析更好。     

一种应用加权相容图的可测性寄存器分配算法

提出一种基于加权相容图的可测性寄存器分配模型,给出一个基于可测寄存器分配准则的相容图边的权值公式,并运用改进的加权团划分算法对加权相容图进行处理,从而实现了在寄存器分配过程中同时考虑4个可测性准则,达到提高设计可测性的目的.实验结果表明了算法在可测性方面的有效性.     

GLOBAL: A Design for Random Testability Algorithm

1MotivationsIncreasingdensityofVLSIchipsmakesthecostoftestingveryexpensive.Designfortestabilitycantemperthisproblemdrastically.Therearetwokindsofsolutions:(i)localsolutionl3'2]withlowcomputingcomplexity,whichcannotalwaysgetsatisfactoryresults;(ii)globa.lsolutionwithprohibitivecomputingcomplekityl1'5].T.H.Chen'andM.A.Breuer[1lpresentedanILPmodeltoplacetestpointsglobally.Becauseofitscomputingcomplealty,[1lcanonlydealwithsmallormediumscalecircuits.SCOAPisusedin[1],whichisnotaveryaccuratet…     

改进的混合蛙跳算法在传感器配置优化中的应用

传感器配置优化是可测性设计的重要研究内容,将混合蛙跳算法应用于传感器配置优化是一种新的尝试。针对传感器配置优化属于离散问题求解,提出离散的混合蛙跳算法,设计了一种离散化的更新方式。为克服蛙跳算法的早熟收敛问题,在改进的离散蛙跳算法中采用混沌优化算法以概率的形式对全局极值进行了优化。最后通过具体系统实例验证了该方法的正确性和有效性。     

基于仿真的嵌入式诊断设计方法

为支持装备故障诊断的设计实现,结合某航电系统案例,介绍了一种基于仿真的嵌入式诊断设计方法.其通过合并测试性仿真和EDA(电子设计自动化)电路仿真的结果,基于相关性矩阵理论和信号采集及处理理论,可建立起适用于嵌入式诊断设计的完整诊断策略.该方法提供了将仿真所得的优化诊断策略应用于实际工程设计的有效途径.可指导装备嵌入式诊断设计的实现,并有效改善装备的诊断能力和测试性水平.     

Heuristic particle swarm optimization approach for test point selection with imperfect test

The problem of near-optimal test point set selection with imperfect test is solved by using the heuristic particle swarm optimization (HPSO) algorithm. First, to describe the uncertainty of each test, the testability analysis model and such indexes as fault detection rate, fault isolation rate, and false alarm rate are redefined. A heuristic function is then established to evaluate the detection isolation capability and uncertainty of the test point, which can provide heuristic information to improve the searching efficiency of particle swarm optimization (PSO). The heuristic function and least test cost principle are used as bases to design a fitness function of PSO algorithm for test point selection. Finally, the HPSO algorithm is proposed to select the optimal test point set for two practical systems. Simulation and experiment results show that the method can determine the global optimal test point accurately and effectively while meeting the requirements of testability indexes with least cost.     

雷达装备测试性设计优化技术

针对雷达装备测试性优化设计的实际技术需求,对雷达测试性优化设计过程进行了分析。以雷达装备各阶段数据为基础,综合考虑测试效能、测试代价、可靠性约束等要素,研究了基于测试代价和测试效能的测试性优化方法,并给出了基于最小测试代价的雷达系统测试性优化模型。针对模型多目标优化求解问题,给出了一种基于改进的粒子群优化算法。该算法引入混沌理论,使初始种群呈现多样性,避免了传统粒子群算法的早熟现象,同时提高了搜索的精度和速度。通过对案例的仿真与验证表明,利用这种改进的粒子群算法对基于最小测试代价的测试性优化模型进行求解时,能够在满足模型目标函数的约束条件下,获得全局最优解。     

基于信息熵的电路测点优化策略

针对电路测试点优化问题,研究了相关性模型和信息熵理论,在对相关性模型进行改进的基础上,建立了基于信息熵的电路测点优化策略,给出了具体的计算步骤。应用实例表明,该方法是有效的,可应用于模拟、数字和混合信号电路的故障检测及可测试性设计。     

基于SMT方法的测试性验证试验方案设计

针对现有导弹测试性验证试验方案确定的故障样本量较大以及序贯类试验方案最大样本量上界无法确定的问题,提出一种基于序贯网图检验（SMT）方法的测试性验证试验方案。通过对序贯概率比检验（SPRT）的检验问题进行拆分,在确定检验点数目的基础上,提出一种检验点取值与最大样本量的优化求解方法。同时考虑最大样本量较大的情形,基于承制方风险和使用方风险设计了SMT方法的截尾策略。通过案例验证与经典验证方法以及SPRT方法进行对比分析。结果表明,该方法能控制验证试验的样本量且所确定的平均样本量也优于其他方法,导弹装备的测试性验证试验的实施具备实际指导意义。