Test resource coalition formation in open flexible test system
-
摘要: 为了解决开放式柔性测试系统(OFTS,Open Flexible Test System)的快速组建和按需生成问题,首先将复杂测试任务分解成可以用基本信号类型表示的子任务集合,然后参考多色集合理论的元素统一颜色、个人颜色等概念,建立了柔性测试最优资源联盟生成问题的数学描述模型.根据测试系统的实际情况,在模型中考虑了各个信号类型之间的资源共用问题,避免了系统组建后规模的过度复杂以及测试资源的浪费.以资源使用代价最小为目标函数,设计了基于蚁群优化算法的测试资源联盟生成算法,最后通过具体的资源联盟生成实例验证了模型的有效性和算法的优越性.Abstract: 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.
-
Key words:
- open flexible test /
- signal type /
- polychromatic set /
- coalition formation algorithm
-
[1] Chris K,Clendenin. Flexible test systems—an adaptive architecture to preserve existing investment and enable use of emerging technologies IEEE Autotestcon, 2004:45-51 [2] Judy Burden, Patrick A.Curry, Derec Roby, Frances Love. Introduction to the next generation automatic test system(NGATS) IEEE Autotestcon Proceedings, 2005: 16-20 [3] 邓成梁. 运筹学的原理和方法[M] . 武汉:华中科技大学出版社,2001:265-292 Deng Chengliang. Theory and technique of operational research[M]. Wuhan: Huazhong University of Science and Technology Press, 2001:265-292(in Chinese) [4] Li Zongbin,Xu Lida. Polychromatic sets and its application in simulating complex objects and systems[J]. Computers & Operations Research,2003,30(6):851-860 [5] Dorigo M, Maniezzo V, Colorni A. The ant system: optimization by a colony of cooperating agents[J]. IEEE Trans on Systems, Man, and Cybernetics, Part2B, 1996, 26(1):1-13 [6] 马保海,裘丽华. 机载公共设备综合管理系统任务分配算法研究[J]. 北京航空航天大学学报, 2004, 30(9):893-896 Ma Baohai,Qiu Lihua. Research of task assignment in aircraft utility management system[J]. Journal of Beijing University of Aeronautics and Astronautics,2004, 30(9):893-896(in Chinese) [7] 李栋.曹义华,苏媛,等.基于改进蚁群算法的低空突防航迹规划[J]. 北京航空航天大学学报, 2006, 32(3):258- 262 Li Dong,Cao Yihua,Su Yuan, et al. Trajectory planning for low attitude penetration based on improved ant colony alogorithm[J]. Journal of Beijing University of Aeronautics and Astronautics,2006, 32(3):258- 262(in Chinese)
点击查看大图
计量
- 文章访问数: 2356
- HTML全文浏览量: 106
- PDF下载量: 777
- 被引次数: 0