基于多信号流图与差分进化算法的测点布局优化

为提高系统可测试性设计过程中的测点布局优化效率,提出了一种基于多信号流图与差分进化算法的测点布局优化方法。该方法首先建立基于多信号流图的系统模型,随后根据系统模型获得测试与故障模式的依赖矩阵,最后根据测点布局对探测率、隔离率和测点数量等方面的灵活需求,通过依赖矩阵和差分进化算法寻找最优测点组合。仿真实验和真实应用案例均证明了该方法的有效性。同时,与基于遗传算法的同类方法的对比实验,还证明了本文方法能更快且更稳定地找到最优测点组合,因此更适用于大型复杂系统的设计。

基于HSM的传感器最优配置研究

给出了一种基于深知识模型、最大化可诊断性的最优化传感器(或测试点)配置的数学描述模型;对传感器(或测试点)的典型配置策略和存在的不足进行了分析,从实现最大化可诊断性的角度对传感器最优配置问题进行了深入研究;针对复杂系统传感器配置运算开销呈指数增加的问题,给出了基于BPSO算法的传感器配置策略;最后通过抽象实例进行验证,结果表明基于BPSO的传感器配置策略与其他方法相比,收敛速度快、诊断精度高,可用于大型系统传感器配置问题。

混凝土梁应变测试测点数量和布置方案研究

为研究能满足工程需要的混凝土梁应变测试测点数量和能达到最佳测试效果的测点布置方案,采用抽样分析理论,利用均值标准差与应变片数量及测点位置的关系,求得混凝土梁所需要的最少应变片数量,对推求混凝土梁梁底应变、中性轴高度及梁顶应变等几种典型应用下的测点布置方案进行讨论,并结合相关试验的实测数据进行分析。分析结果表明:当允许相对误差为5%时,梁底应变测试需在腹板下方布置5个测点;腹板应变测试需布置5个测点;梁底、腹板应变同时测试需在腹板上布置6个测点。增加混凝土应变测点数量、测点远离中性轴并使测点重心与测试目标位置中心重合均可提高测试精度。

GTPP──一种全局测试点插入算法

本文提出了一个全局测试点插入算法。该算法在可测性设计以前首先分析了电路的可测性，得到测试点候选集，该集合中每一个点都是对该电路的可测性可能有很大改进的测试点。文中首先采用选择跟踪的思想得到全局测试点插入的初始界限，然后将测试点插入算法形式化为一个分枝界限的问题，得到了一种全局的测试点插入结果。文中的算法是基于ＳＣＴＭ测度提出来的。

和声搜索算法用于测试性建模的测点布局优化

测试性建模的测点布局优化属于一种典型的组合优化问题。为更快速有效地解决系统测点布局优化问题,提出一种基于改进和声搜索算法的测点布局优化方法。在传统和声搜索算法的基础上,对"即兴创作"这一生成新和声的方式引入一个新的控制参数,即兴创作概率(improvisation rate,IR),提高该算法应用于二进制组合优化问题的求解速度和全局寻优能力。通过与传统遗传算法的对比和仿真实例验证了该方法可快速、可靠得到最优的测点优化方案。