开放式柔性测试系统测试资源联盟生成  

Test resource coalition formation in open flexible test system

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

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

出　　处：《北京航空航天大学学报》2007年第12期1420-1423,共4页Journal of Beijing University of Aeronautics and Astronautics

摘　　要：为了解决开放式柔性测试系统(OFTS,Open Flexible Test System)的快速组建和按需生成问题,首先将复杂测试任务分解成可以用基本信号类型表示的子任务集合,然后参考多色集合理论的元素统一颜色、个人颜色等概念,建立了柔性测试最优资源联盟生成问题的数学描述模型.根据测试系统的实际情况,在模型中考虑了各个信号类型之间的资源共用问题,避免了系统组建后规模的过度复杂以及测试资源的浪费.以资源使用代价最小为目标函数,设计了基于蚁群优化算法的测试资源联盟生成算法,最后通过具体的资源联盟生成实例验证了模型的有效性和算法的优越性.To solve the rapid creation of the open flexible test system （OFTS）, the complicated test task was disassembled into sub-test set based on signal type at first. Consulted about the unified color and individual color of polychromatic sets theory, a best test resource coalition formation model was established. The source share among the signal type was considered in the model based on the real test system, thus the excess complex system size and the waste of the resource after the system creation could be avoided. Taking the minimum resource cost as the goal function, the coalition formation algorithm based on the ant colony optimization arithmetic was designed. The effectiveness of the model and algorithm was proved via real resource coalition formation.

关 键 词：开放式柔性测试 信号类型 多色集合 联盟生成算法 

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