计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
8期
2399-2402
,共4页
软件测试%测试优化%人工蜂群优化%测试充分性准则%蚁群优化
軟件測試%測試優化%人工蜂群優化%測試充分性準則%蟻群優化
연건측시%측시우화%인공봉군우화%측시충분성준칙%의군우화
software test%test optimization%artificial bee colony optimization%test adequacy criterion%ant colony optimization
针对测试套件优化问题,提出了一种基于非信息素的人工蜂群优化方法.该方法将每个测试实例都看做优化问题的一个可能解,并引入幸福值用于评价测试实例的吻合程度.通过将三组蜂群分别扩展为搜索代理、选择代理和优化代理,可以从大量的测试实例中选出有效的测试实例.利用这些代理的并行特性,并使用路径覆盖范围作为测试充分性准则,提高了测试实例在每次迭代过程中的路径覆盖范围,加快了解的产生速度,从而提高了该方法的运行速度和效率.仿真结果比较了该方法与蚁群优化算法的性能,证明了该方法的收敛速度和优化质量均优于蚁群算法.
針對測試套件優化問題,提齣瞭一種基于非信息素的人工蜂群優化方法.該方法將每箇測試實例都看做優化問題的一箇可能解,併引入倖福值用于評價測試實例的吻閤程度.通過將三組蜂群分彆擴展為搜索代理、選擇代理和優化代理,可以從大量的測試實例中選齣有效的測試實例.利用這些代理的併行特性,併使用路徑覆蓋範圍作為測試充分性準則,提高瞭測試實例在每次迭代過程中的路徑覆蓋範圍,加快瞭解的產生速度,從而提高瞭該方法的運行速度和效率.倣真結果比較瞭該方法與蟻群優化算法的性能,證明瞭該方法的收斂速度和優化質量均優于蟻群算法.
침대측시투건우화문제,제출료일충기우비신식소적인공봉군우화방법.해방법장매개측시실례도간주우화문제적일개가능해,병인입행복치용우평개측시실례적문합정도.통과장삼조봉군분별확전위수색대리、선택대리화우화대리,가이종대량적측시실례중선출유효적측시실례.이용저사대리적병행특성,병사용로경복개범위작위측시충분성준칙,제고료측시실례재매차질대과정중적로경복개범위,가쾌료해적산생속도,종이제고료해방법적운행속도화효솔.방진결과비교료해방법여의군우화산법적성능,증명료해방법적수렴속도화우화질량균우우의군산법.
