国家科技型中小企业技术创新基金(0626225101730)
- 作品数:3 被引量:24H指数:2
- 相关作者:郑燕妮李志蜀张璐丁革建李奇更多>>
- 相关机构:四川大学浙江师范大学四川师范大学更多>>
- 发文基金:四川省科技攻关计划国家科技型中小企业技术创新基金更多>>
- 相关领域:自动化与计算机技术自然科学总论更多>>
- 基于蚁群算法的测试用例集最小化研究被引量:17
- 2009年
- 测试用例集最小化的目的是用尽可能少的测试用例充分测试给定的被测目标。把每个待测用例抽象成独立的节点,通过构造虚拟蚁群以及采用启发信息的动态更新,提出一种新的基于蚁群算法的测试用例集最小化方法及具体实现步骤。并编写算法,运行仿真程序对基于蚁群算法的测试用例集最小化方法进行验证,对实验结果的分析证明了该算法的可行性和有效性。
- 丁革建郑燕妮张璐
- 关键词:蚁群算法信息素启发信息
- 蚁群模拟退火算法在测试用例约简中的应用被引量:7
- 2009年
- 参数的成对组合覆盖测试技术是软件测试中有效的测试方法之一。该文将模拟退火思想引入蚁群算法,组成新的混合算法,即蚁群模拟退火混合算法(ASA),应用在组合测试用例的约简过程中。按照测试的特殊需求进行多种建模尝试,通过仿真实验对算法涉及的参数进行研究,实验验证了ASA算法对测试用例集的约简作用是有效的。
- 郑燕妮李志蜀李奇
- 关键词:蚁群算法模拟退火算法
- 基于LCC的测试程序控制流路径子集生成算法被引量:1
- 2009年
- 针对路径覆盖测试技术中如何计算被测试程序的有效控制流路径子集的关键性问题,提出一种利用LCC编译器的前端结果来生成基于一次循环策略的测试程序控制流路径子集的算法。该算法通过引入邻接矩阵并借助自定义的堆栈数据结构来完成控制流路径子集的生成。通过实验程序对算法进行检验,结果表明,该方法能高效准确地计算出待测源程序片的控制流路径子集。
- 陈宇李志蜀金虎何江
- 关键词:邻接矩阵