基于多色蚁群的柔性测试系统测试资源匹配  

Research on Test Resource Matching in Flexible Test Systems Based on the Polychromatic Ant Colony Algorithm

作　　者：边泽强[1] 孟晓风[1] 陈粤[1] 

机构地区：[1]北京航空航天大学仪器科学与光电工程学院,北京100083

出　　处：《测试技术学报》2007年第6期488-492,共5页Journal of Test and Measurement Technology

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

关 键 词：柔性测试 测试任务特征提取 多色二分图 多色蚁群算法 

分 类 号：TP274.5[自动化与计算机技术—检测技术与自动化装置]