具有最小搜索空间的优化测试生成算法.pdfVIP

第 卷第 期增刊 仪 器 仪 表 学 报 年 月 05 5 0$$0 8 具有最小搜索空间的优化测试生成算法 刘晓东 张毅刚 孙圣和 哈尔滨工业大学 自动化测试与控制系 哈尔滨 ! #$$$% 摘要 介绍了一种优化的测试生成算法 该算法基于遗传算法 使用故障信号传播路径上的信号线来构造算法的评价函数 使 ’ ’ 得算法具有最小的搜索空间 该方法不同于传统的方法 它不需要故障传播 回退等过程 实验结果表明了算法的可行性 ’ ( 关键词 优化的测试生成 遗传算法 优化问题 )*+,-./010 )+2.3+4+56./7489:75/.*0 ;/.*/4/069=+65*=-6+ ?@AB@CDEDFG HICFGJ@GCFG KAFKILFGIL ! Q ’ ’ ’ hijjjh’ % MNOPRSTUPRVWPXYZN[P\NW[U]NVN^PW^_‘R^P]RabW]cX^d^[PXPUPNRSZNYe^RaRfg bW]cX^ ‘eX^W Q 8k2.56. lI@mnCnLopC@FqrnoDnDmLmCFDns@pAp sLmsGLFLoCs@DFCqGDo@sIp tCmLEDFsILGLFLs@uCqGDo@sIp vF ’ LwwLus@xLLxCqACs@DFwAFus@DF@muDFmsoAusLE yI@uIAmLsILm@GFCqq@FLDFsILnoDnCGCs@DFnCsICpDFGsILwCAqs Q Q nD@FsCFEno@pCorDAsnAsmlICspCzLmsILCqGDo@sIp ICmsILp@F@pCqmLCouImnCuLlI@mpLsIDE@moCE@uCqqrE@w ’ Q wLoLFswoDp sILuDFxLFs@DFCqpLsIDEmCFE@sEDLmF|sFLLEsILnoDuLmmLmDwnoDnCGCs@DFCFEtCuzsoCuzmKDpLL} nLo@pLFsCqoLmAqsmDFsILuDpt@FCs@DFCqu@ouA@smELpDFmsoCsLsILwLCm@t@q@srDwsI@mCqGDo@sIpQ !75#2 $ns@pAp sLmsGLFLoCs@DF %LFLs@uCqGDo@sIp $ns@p@Cs@DFnoDtqLp ~+ 是遗传算法此优化工具在国外学者的一些测试生成 引 言 算法中也得到了一定的应用.7’#1 国内的一些学者也在 ’