【摘要】 柔性测试系统是测试需求导向的客户化定制系统,其组建和运行的前提是如何根据具体的测试任务需求匹配出能够完成测试任务的最优测试资源集合.本文首先在面向信号描述测试任务需求和测试资源能力的基础上,求得测试任务的信号完整特征集合,然后对匹配问题的传统二分图模型进行扩展,给出测试资源匹配的多色加权二分图描述模型.结合蚁群算法,提出了柔性测试系统资源匹配的多色蚁群算法,最后通过实际的资源匹配实例说明了模型的有效性和算法的优越性.更多还原

【Abstract】 Flexible Test System(FTS) is a user-centric system directed by test tasks.The precondition of the FTS’ formation and proceeding is the optimal sets of test resources which can fulfill test tasks.Based on the signal-oriented description of the instruments resource and the need for testing, the full signal character sets of test tasks were gained.Then the traditional bipartite graph model was expanded to the polychromatic bipartite graph model for describing the test resource matching problem.The polychromatic ant colony algorithm based on ant colony algorithm was presented.The effectiveness of the model and the algorithm was proved via real resource matching.更多还原