直觉模糊遗传算法在软件测试中的应用.pdfVIP

直觉模糊遗传算法在软件测试中的应用 祁金俭 直觉模糊遗传算法在软件测试中的应用 祁金俭 (河西学院信息技术与传媒学院 甘肃张掖，734000) 摘 要：针对传统软件测试方法工作量大、测试过程重复性高等缺点，本文提出了一种新的软件测试方法，该方法基 于直觉模糊理论和遗传算法，利用直觉模糊算法提取每组软件测试序列特征值，再经过遗传算法的选择、交叉和变异操 作，获得软件测试序列的组合。实验结果证明：该算法具有隐性并行性和全局寻优能力，可在不降低速度的情况下提高软 件测试的精度。 关键词：直觉模糊理论；遗传算法；元素直方图；软件测试 Abstract：Accordingtothetraditionalsoftwaretestingmethods’shortcomingofbiggerworkloadandhighertestingprocessre— peatability,thispaperproposesanew softwaretestingmethod，whichbasedonintuitionisticfuzzytheoryandgeneticalgorithm ，US· ingintuitionisticufzzytheorytoexrtacteachsoftwaretestsequencefeatures，then，presentingthegeneticalgorithm toselect，cross— overandmutationoperationtocombinatetogetthesofwt aretestingsequence．Experimentalresultsshow thatthealgorithm hasthe implicitparallelism andglobalsearchingability,whichcanbeinimprovingsofwt aretestingprecisionundertheconditionofnore- ductionvelociyt． Keywords：Intuitionisticfuzzytheory；Geneticalgorithm；Elementshistogram；Sofwt aretesting 中图分类号：TP311，TP182 文献标识码 ：B 文章编号：1001-9227 (2013)05-0098-03 0 引 言 是指发现了迄今为止尚未发现错误的测试 1。 当今社会，信息化程度的不断提升，计算机技术的日益发 因此，测试用例应 由测试输入数据、测试执行步骤、与之 展，使得计算机及其相关技术在各行各业中占据着重要地位。 对应的预期输出结果三部分组成，应尽早不断地进行软件测 与此同时，随着人类社会对工作效率的要求越来越高，计算机 试，应当避免由程序员检查 自己的程序，充分注意测试中的群 硬件、软件的规模越来越庞大，复杂程度也越来越高。因此， 集现象，且妥善保存测试计划，测试用例，出错统计和最终分 作为计算机系统重要组成部分之一，软件质量问题已经成为计 析报告，为维护提供方便 1。 算机领域的研究热点之一。究其原因，软件是人类智力活动的 产物，不可能完美无缺，若软件缺陷 能及时发现解决，势必 2 系统方案 带来巨大损失，甚至影响人身安全。 该系统如图1所示，直觉模糊算法主要包括软件序列特征 目前，作为提高软件质量的重要手段之一，软件测试 尚存 表达、特征优化、特征匹配；遗传算法主要应用于特征优化， 在着许多问题：(1)软件测试是 一个非常复杂的过程，消耗的 包括染色体选择、交叉、变异。 人力和资金一般 占整个项 目的一半左右”1。(2)测试过程中， 测试人员通常需要分析、设计和执行大量的测试用例，从而耗 费了大量资源 】。因此，如何找出更为合理的测试用例生成方 法，提高效率，降低损耗就显得势在必行。 基于此，本文针对上述问题，提出了一种新的软件测试用 例生成方法，该方法将直觉模糊算法与遗传算法相结合，利用 直觉模