测试性增长中资源优化配置模型及求解  

Resource allocation problem formulation and solution in testability growth

作　　者：赵晨旭[1,2] 邱静[1,2] 刘冠军[1,2] ZHAO Chenxu QIU Jing LIU Guanjun(College of Mechatronic Engineering and Automation, National University of Defense Technology, Changsha 410073 , China Science and Technology on Integrated Logistics Support Laboratory, National University of Defense Technology, Changsha 410073 , China)

机构地区：[1]国防科技大学机电工程与自动化学院,湖南长沙410073 [2]国防科技大学装备综合保障技术重点实验室,湖南长沙410073

出　　处：《国防科技大学学报》2017年第2期178-183,共6页Journal of National University of Defense Technology

基　　金：国家自然科学基金资助项目(51175502)

摘　　要：良好的测试性设计对系统维修性具有重要意义,测试性增长试验通过一系列测试性设计缺陷发现和纠正措施,可保证系统测试性指标达到设计要求。针对基于延缓纠正的测试性增长过程中的资源配置问题进行研究,基于增长试验目标是否明确和试验资源是否受限制问题构建资源优化配置模型,并提出一种基于拉格朗日松弛和本地搜索的快速优化算法。仿真结果表明:该模型能够有效指导测试性增长中的资源优化配置问题,所提混合优化方法能够高效、准确地求解整数规划问题。Testability is crucial for the enhancement of system maintainability, and testability growth can promote the testability metric of the system to satisfy the design requirements by a series action of identifying and correcting the testability design defects. The test resources allocating problem arising in delay fix based testability growth was studied and modeled, considering that whether there are constrains on the growth object and growth test cost or not. A Lagrangian relaxation algorithm and local search hybrid optimal algorithm were applied to solve this problem. Simulation results show that the proposed model is feasible for the test resources allocating problem in testability growth test, and the hybrid optimal algorithm can promise the effectiveness and accuracy to the integer programming problem.

关 键 词：测试性设计 资源配置 增长试验 整数规划 

分 类 号：TH17[机械工程—机械制造及自动化] TP30[自动化与计算机技术—计算机系统结构]