测试用例约简方法的分析与应用-计算机软件与理论专业论文.docxVIP

?L?u I‘大学 (i?l十圳筑 1.1::于何1念 文 THE RESEARCH AND APPLICATION OF TEST-SUITE REDUCTION METHODS ABSTRACT Today，all trades are using different functions of softWaI飞 the type，size and complexity of software are constantly increasing to a certain degree，wi l1 directly cause the incremcnt of error probability，software error could cause exlraordinary losses，it would somet imes even pos巳 a major threat to human secu rity，so，people bave aroused high ly attent ion about software testing，which can guarantee the quality and reliability o? software. Testing play important roles in software development ，how to effectively short the period of testing and lower the developing cost with high quality of the sottware is a hot field in test industrv. With thc development of computer scicnce and tcchnology，lcading to software testing meanwh ile，from original examine the source program to establish test groups，from manual tests to semi-automat ion，nowadays，software testi ng has developed a series of specifìc process ，the development of the industry is standard unification. How to select test cases from original test suite and keep the cost to a minimum ，that is the main objectíve of testing. lf you want to select the minimum cost test cases with 100% coverage fìom 01哈inal test suite，that must keep the cost of repeat test to a minimuID ，this obviously a NP problem ，these questions is diffí.cult to answer with traditional algoríthm，so，this paper proposes to overcome those combinational optimization problems by the intelligent algorithm ，this algorithm improved the ant colony algorithm ，and introduced the monolithic transfer mechanism of path ，and combined suitable p盯缸neters to guarantee dynamics and randomicity of the III 太原理工大学:跟上研究生学位论文 search，use this new aJgorithm to realize the test -suite reduction ，that can get the global optimal soJution and avoid the state of premature and stagnation. This algorithm can get the approxi mate optimal soJution even the optimal solut