基于遗传算法面向对象测试数据自动生成的研究.pdfVIP

敌障诊断5测试 Fault DiagnosisTesting 基于遗传算法面向对象测试数据自动生成研究 胡岳峰，高建华 (上海师范大学 数理信息学院，上海200234) 摘要：针对遗传算法(GA)在测试数据自动生成中存在的局限性，如过早收敛、优化效率低等问题，通过 引入粒子群算法(PSO)等，来改进它搜索最佳值的能力，使它们相互结合、优势互补。与此同时，还针对面向 对象测试的特点，例如封装性等，将GA和PSO的混合算法进行适当的改进，引入到类测试中。 关键词：软件测试；测试数据；遗传算法；粒子群算法 中图分类号：TP311。56文献标识码： A 文章编号： 1003—353X(2007)增刊一0076—04 ResearchOilAutomaticGenerationofTestData BasedonGenetic HU Yue-feng，GAOJian-hua (MathematicsScience College，Shanghai 200234，China) NOTTZI[University，Shanghai Abstract：Themaincontentis the ofthe au～ researchingdeficiencygeneticalgorithm(GA)in of datasuchas tomatic test ahead andshortof this generation convergence climbingability，etc．In new swami solvethese was andthe introduced algorithm，particleoptimization(PSO)toproblems tofindthebestanswerwasenhanced．Ontheother intotheob- hand，the ability hybridalgorithm was ject-orientedtestingintroduced． words：software swami Key testing；testdata；geneticalgorithm；particleoptimization 1 引言 而不能保证收敛到全局最优解。解决这一问题的有效 方法就是将其他优化算法融入到遗传算法中，以此来 关于测试用例的自动生成，早在上世纪80年 改进它的不足，粒子群算法就是一种有效的算法。 代就开始研究。D．Bird等人[1]采用随机法自动生 粒子群算法(PSO)[4]是基于群体智能理论的 成测试用例，随机法虽然可以迅速随机生成大量的