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

申请/专利权人：中国科学技术大学

摘要：本发明涉及PCB主板功能测试技术领域，公开了一种基于0‑1背包的主板测项测试计划的动态生成方法。获取主板相关信息；测试计划决策问题为：在有限的测试时间内，对最有可能产生缺陷的测项进行测试；对测试计划决策问题进行0‑1背包建模；对爬行动物搜索算法进行改进，通过得到的改进的爬行动物搜索算法求解0‑1背包问题，得到0‑1背包问题的解，即得到主板测项测试计划；对爬行动物搜索算法进行的改进包括：使用Faure序列初始化爬行动物搜索算法的种群；在种群使用更新策略后，利用正弦余弦优化操作提升种群跳出局部最优解的能力。本发明能够实时、动态、灵活调整测项测试计划，对紧急情况能够快速响应。

主权项：1.一种基于0-1背包的主板测项测试计划的动态生成方法，包括以下步骤：步骤一，获取主板相关信息，包括主板型号、测项的历史测试数据和测项的专家评分；步骤二，测试计划决策问题为：在有限的测试时间内，对最有可能产生缺陷的测项进行测试；对测试计划决策问题进行0-1背包建模：通过流水线速度speed、两块主板间隔距离dis和测试机台数量num来计算每块主板的测试时间tc；将每块主板的测试时间tc，映射为背包容量C：测项i的不良率和专家评分分别映射为物品oi的价值vi；通过每个测项的长期不良率dl、短期不良率ds以及专家评分score，计算物品oi的价值vi：vi＝fwsds+wldl+wscscore；ws、wl、wl为权重参数；测项i的平均测试时间映射为物品oi的体积ci：timej为每条历史测试数据中测项测试消耗的时间，N表示测项的历史测试数据的条目数量；将测试计划决策问题转化为0-1背包问题：在有限的背包容量内选择价值组合最高的物品，所得的解即为生成的测项测试计划；最大背包价值V的数学求解形式为：其中，n为总的测项数目，xi为0-1背包问题的个体解，代表是否对测项i进行测试，xi＝0代表不对测项i进行测试，xi＝0代表对测项i进行测试；代表最大背包价值；步骤三，对爬行动物搜索算法进行改进，通过得到的改进的爬行动物搜索算法求解0-1背包问题，得到0-1背包问题的解，即得到主板测项测试计划；对爬行动物搜索算法进行的改进包括：使用Faure序列初始化爬行动物搜索算法的种群；在种群使用更新策略后，利用正弦余弦优化操作提升种群跳出局部最优解的能力。

全文数据：

权利要求：

百度查询： 中国科学技术大学 一种基于0-1背包的主板测项测试计划的动态生成方法