基于贪婪算法的测试优化选择
기우탐람산법적측시우화선택
The Optimization Selection of Tests Based on Greedy Algorithm
  • 万方数据
    兵工学报 병공학보
    ACTA ARMAMENTARII
    2014年 12期 2109-2115 ,共7页

    刘建敏%刘远宏%冯辅周%江鹏程

    류건민%류원굉%풍보주%강붕정

    兵器科学与技术%测试优化%贪婪算法%故障检测%故障隔离 兵器科學與技術%測試優化%貪婪算法%故障檢測%故障隔離
    병기과학여기술%측시우화%탐람산법%고장검측%고장격리
    ordnance science and technology%test optimization%greedy algorithm%fault detection%fault isolation
    针对传统测试优化选择算法存在的通用性较差等问题,提出了基于贪婪算法的测试优化选择方法,分别应用于面向故障检测和故障隔离的测试优化选择.其基本思想是以测试数量最少为目标,先选择必需的测试,即某一故障只能被单个测试检测或隔离,然后采用贪婪式搜索逐步选择最优测试.通过二值和多值测试优化选择案例验证了该算法的有效性,并从理论上分析了算法的时间复杂度.理论和案例分析结果表明,该算法能有效挖掘测试的故障检测和隔离能力,且适用于隔离到更换单元和具体故障模式的二值和多值测试优化选择,时间复杂度较传统算法明显降低.
    침대전통측시우화선택산법존재적통용성교차등문제,제출료기우탐람산법적측시우화선택방법,분별응용우면향고장검측화고장격리적측시우화선택.기기본사상시이측시수량최소위목표,선선택필수적측시,즉모일고장지능피단개측시검측혹격리,연후채용탐람식수색축보선택최우측시.통과이치화다치측시우화선택안례험증료해산법적유효성,병종이론상분석료산법적시간복잡도.이론화안례분석결과표명,해산법능유효알굴측시적고장검측화격리능력,차괄용우격리도경환단원화구체고장모식적이치화다치측시우화선택,시간복잡도교전통산법명현강저.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문