买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉电子科技大学申请的专利一种基于启发式搜索的边界扫描测试矩阵生成方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115656771B 。

龙图腾网通过国家知识产权局官网在2026-05-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211293878.X，技术领域涉及：G01R31/28；该发明授权一种基于启发式搜索的边界扫描测试矩阵生成方法是由刘震;郭欣峰;汪静元;龙兵;周秀云设计研发完成，并于2022-10-21向国家知识产权局提交的专利申请。

本一种基于启发式搜索的边界扫描测试矩阵生成方法在说明书摘要公布了：本发明公开了一种基于启发式搜索的边界扫描测试矩阵生成方法，先统计被测电路板中的网络数量并计算计算任意两网络间的归一化距离，然后通过任意两网络间的归一化距离计算网络间发生短路的概率，从而构造网络之间的短路概率矩阵；接着设置测试矩阵，并根据测试矩阵生成多个行测试矩阵，最后基于测试代价和启发函数值，通过建立搜索树的方式，搜索具有最小代价的测试矩阵。

本发明授权一种基于启发式搜索的边界扫描测试矩阵生成方法在权利要求书中公布了：1.一种基于启发式搜索的边界扫描测试矩阵生成方法，其特征在于，包括以下步骤： 1、统计被测电路板中的网络数量； 通过被测电路板的网表文件建立其拓扑模型，再将拓扑模型中每两两相连的芯片引脚作为一组网络，然后统计网络数量，并记第i组两两相连的芯片引脚构成的网络为Ni； 2、计算任意两网络间的归一化距离Lij； 利用印制电路板绘制软件导出被测电路板中各个器件的中心位置在电路板上的坐标，再结合芯片手册上给出的引脚间距离，然后确定每两组网络Ni与Nj间的物理距离Lcij； 在所有网络间的物理距离中，找物理距离最大值，记为Lcmax，然后利用如下公式将任意两网络间的物理距离Lcij转换为归一化距离Lij； 3、构造网络之间的短路概率矩阵P； 设步骤1中统计的网络数量为m，则短路概率矩阵P是一个m×m的对称矩阵，矩阵P中的元素pij表示网络Ni与Nj之间发生短路的概率； 4、构造测试矩阵M； 其中，aij的取值为0或1，但必须满足每一行中的元素不能全为0或1，且行与行之间的元素不能完全相同；i＝1,2,…,m；j＝1,2,…,n，n表示整个边界扫描测试过程中向网络注入向量的次数； 5、根据测试矩阵M生成多个行测试矩阵Mi； 将测试矩阵M的第一行作为第一个行测试矩阵M1，将测试矩阵M的第一行和第二行作为第二个行测试矩阵M2，然后以此类推，将测试矩阵M的第一行至第i行生成第i个行测试矩阵Mi，最终共计生成m个行测试矩阵； 6、确定测试矩阵M并计算测试代价； 6.1、设置行测试代价函数fMi； fMi＝1-F1·F2·F3 其中，F1表示行测试矩阵Mi不发生一阶误判的概率，F2表示行测试矩阵Mi不发生二阶误判的概率，F3表示行测试矩阵Mi不发生混淆的概率；kij表示网络Ni和网络Nj发生短路故障是否会造成误判的取值，如果会造成误判，则kij为1，否则为0；kijt表示网络Ni、Nj、Nt发生短路是否会造成二阶误判的取值，如果会造成误判，则kijt为1，否则为0；表示网络与Nj1之间短路且网络与之间短路时是否会造成混淆的取值，如果会，则为1，否则为0； 6.2、对测试矩阵M中各元素取值； 以min[fM1]为目标，对第一个行测试矩阵M1中元素随机取值，从而确定出测试矩阵M中第一行各元素； 以min[fM2]为目标，保持第二个行测试矩阵M2中第一行元素不变，对第二行元素随机取值，从而确定出测试矩阵M中第二行各元素； 然后以此类推，以min[fMi]为目标，保持第i个行测试矩阵Mi中前i-1行元素不变，对第i行元素随机取值，从而确定出测试矩阵M中第i行各元素； 最终完成测试矩阵M中第m行元素取值； 6.3、计算测试矩阵M的测试代价； 将步骤6.2获取的测试矩阵M代入至步骤6.1中测试代价函数，得到测试矩阵M的测试代价，记为D； 7、对每一个行测试矩阵构造启发函数； 其中，η表示故障种类，Cj表示Mi中第j行元素中1的个数与0的个数的比值，Rτ表示第τ种故障发生时影响度，Nj表示Mi中第j行元素中1的个数； 8、建立搜索树，搜索具有最小代价的测试矩阵； 8.1、建立根节点； 随机初始化一根节点，记为P0；设置根节点P0的编号为1，设置根节点P0的父亲节点编号为0，设置根节点P0的子节点编号为空，设置根节点P0对应的测试矩阵层数为1； 8.2、填充根节点内容； 8.2.1、将整数1到整数2n-2对应的二进制编码分别转化为1×n的矩阵，其中，第l个矩阵记为Fl，l＝1,2,…,2n-2； 8.2.2、遍历矩阵Fl，将矩阵Fl代入至测试代价函数和启发函数，得到测试代价fFl和启发函数值hFl，然后计算矩阵Fl对应的总代价 8.2.3、比较总代价gFl与测试代价D大小，将大于D的gFl舍去，将剩下的gFl及对应的Fl保存在根节点P0中； 8.2.4、选出gFl最小对应的Fl，用Fl替换行测试矩阵M1，并作为根节点P0的测试矩阵； 8.3、根节点扩展； 为根节点P0建立一个子节点，记为P1；子节点P1编号为当前节点总数加1，设置子节点P1对应的测试矩阵层数为其父亲节点对应的测试矩阵层数加1，完成根节点P0扩展； 8.4、填充子节点内容； 8.4.1、建立2n-2个2×n的矩阵Fl，其第一行为其父亲节点的测试矩阵MF1，第二行分别为整数1到整数2n-2对应的二进制编码； 8.4.2、按照步骤8.2.2所述方法计算每个矩阵的总代价gFl，再将大于D的gFl舍去，将大于D的gFl舍去，将剩下的gFl及对应的Fl保存在子节点P1中； 8.4.3、选出gFl最小对应的Fl，再用Fl替换行测试矩阵M2，并作为子节点P1的测试矩阵； 8.5、对根节点进行回溯矫正； 8.5.1、将行测试矩阵M2对应的总代价gM2替换行测试矩阵M1对应的总代价gM1，即利用子节点P1中的mingFl替换根节点P0中的mingFl； 8.5.2、比较根节点P0下保存的所有gFl，如果替换后的gM2任然是最小值，则进入步骤8.6；否则，为根节点P0再建立一个子节点，记为P2，然后返回步骤8.3，并按照步骤8.3-8.5所述方法继续拓展根节点P0； 8.6、以子节点P1为根节点，按照步骤8.3-8.4所述方法扩展子节点P1并填充内容然后按照步骤8.5所述方法进行回溯矫正，但保证每一轮回溯至根节点P0； 8.7、以此类推，当某一个子节点对应的测试矩阵层数为m时，停止搜索树的拓展，并在填充该子节点内容的过程中，记录下总代价最小对应的矩阵，记为行测试矩阵Mm，对应的总代价记为gMm； 8.8、比较总代价gMm与测试代价D的大小，如果D＞gMm，则将测试代价D的更改为gMm；否则保持测试代价D不变； 8.9、以测试矩阵层数为m的子节点为起点，按照步骤8.5所述进行回溯矫正，在回溯到根节点P0的过程中各个父亲节点的行测试矩阵都没有发生改变，则此时搜索结束，从而输出最终的测试矩阵M。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人电子科技大学，其通讯地址为：611731 四川省成都市高新区(西区)西源大道2006号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。