使用简单算法进行求解,并使用了求解过程中的化石记录来 指导求解过程。 景志远则从数学的角度分析了将和均值等改进的算法应用于测试用 例的自动生成。 基于遗传算法的测试用例生成方法 蔡立志等人提出了种基于算法的成对测试章小结, 第三章基于算法的测试用例生成 基于算法的测试用例生成基本内涵 软件测试用例的基本内涵 基于算法的测试用例生成的基本内涵 基于算法的测试用例生成框架 基于算法的测试用例生成算法实现 编码策略 适应度函数及程序插桩 策略 参数控制 本章小结基于遗传算法的测试用例生成方法 第四章实验及结果分析 待测程序分析 待测程序引入 程序流程分析 路径分析 程序插桩 参数设定及程序实现 参数设定 部分程序实现 结果分析 本章小结 第五章总结与展望 致谢语 参考文献 基于遗传算法的测试用例生成方法 第章绪论 问题的提出 在信息化普及的今天，计算机在人们的生活和工作中占据着重要地位，使人 们的工作效率提高，也使生活更丰富多彩。 而作为计算机的重要组成部分，软件 的重要性不言而喻。 随着计算机技术的日益发展，计算机软件的规模越来越庞大， 复杂性越来越高，这就为软件质量的保证带来了困难。 因为软件的开发过程大部 分是由人的智力活动构成，不可能完美无缺。 而软件缺陷如果不能及时发现，带 来的损失可能是巨大的，有的甚至会危及人的生命。 在历史上臭名昭著的软件缺 陷案例有年月日，美国航天局的火星基地登陆飞船在试图登陆火 星表面时失踪，原因仅仅是个数据位的意外更改美国爱国者导弹防御系统曾 在几次对抗导弹战役中失利，其中次竟然误使名美国士兵丧生，原因是 个很小的系统时钟导致系统累计拖延了多个小时使跟踪系统失去准确 度还有就是大名鼎鼎的千年虫问题，起因不需要确定的规则。 算法作为种不依赖 具体问题的直接搜索方法受到广泛关注，它是现代有关智能计算的关键技术之 。 算法的思想源于生物学和适者生存的自然选择规律，因此是具有生存检 测的迭代过程的搜索算法。 它以个群体中的所有个体为对象，并利用随机化 技术指导对个被编码的参数空间进行高效搜索。 算法将问题的解空间映射为空 间，对解空间进行编码，即将每个可能的解用串二进制或十进制数字串表示，基于遗传算法的测试用例生成方法 摘要 软件测试是保证软件质量和可靠性重要手段，在这方面发挥着其它方法不可 替代的作用。 然而，软件测试是个复杂的过程，需要耗费巨大的人力物力和 时间，约占整个软件开发成本的。 因此，提高软件测试工具的自动化 程度对于确保软件开发质量降低软件开发成本非常重要。 而提高测试用例生成 的自动化程度又是提高测试工具乃至整个测试过程自动化程度的关键所在，本文 主要针对这问题进行了研究和设计。 本文在分析软件测试和算法基本概念的基础上，提出软件测试用例的设计是 软件测试的难点之。 论文提出了基于算法的测试用例生成的内含是应用算法来 求解组优化的测试用例，其框架包括了测试环境构造算法及测试运行环境三 部分，论文给出了基于算法的测试用例生成的模型。 最后以三角形分类程序为例 应用算法进行测试用例生成的模拟，结果显示，应用算法进行测试用例生成可行。 关键词软件测试测试用例算法基于遗传算法的测试用例生成方法 ， ，因是在世纪年代，为了节省 硬盘空间，美国位程序员在编写工资系统时将位数日期如改成了 位数日期如，该缺陷直拖到年都没有修复，最终给全球带来了高 达数亿美元的损失等等。 作为提高软件质量的重要手段，软件测试越来越受到重视。 在美国的微软公 司，测试人员和开发人