基于禁忌搜索的字符串型测试数据自动生成

摘要

随着软件规模的不断扩大，用户对软件质量要求的提高，软件测试在整个软件开发过程中变得尤为重要。作为提高软件测试效率、降低测试成本的重要手段，测试数据自动生成技术受到软件工业界的广泛关注。目前，关于布尔型和整数型测试数据自动生成研究已经取得丰富的成果，但对于字符串型测试数据自动生成的相关研究仍较少。
　　 基于启发式搜索算法的测试数据自动生成，其核心是将测试数据生成问题转换为优化搜索问题。近年来，在启发式搜索算法的选择上大多数集中在遗传算法上。禁忌搜索算法是一种模拟人类思维过程的启发式搜索算法，是对局部搜索算法的一种扩展。探讨如何将禁忌搜索应用于字符串型测试数据自动生成中具有一定讨论意义和实际应用价值。
　　 针对以上问题，本文提出了一种基于禁忌搜索的字符串型测试数据生成方法，该方法针对字符串数据的特点，设计了相应的4种邻域函数，将字符串编辑距离和字符距离相结合作为适应度函数;并编程实现了一个字符串测试数据生成原型系统。实验结果表明，基于禁忌搜索的字符串测试数据生成方法能够成功地实现字符串测试数据自动生成;并且在同等条件下，其测试生成效率相对于遗传算法有较大提高。

目录

声明

学位论文数据集

摘要

第一章 绪论

1．1 课题研究背景及意义

1．2 课题国内外研究现状

1．2．1 启发式算法在测试数据生成中的应用研究现状

1．2．2 字符串数据在搜索问题中的研究现状

1．2．3 字符串测试数据生成方法研究现状

1．3 本文主要研究内容及创新点

1．4 本文组织结构

1．5 本章小结

第二章 启发式算法

2．1 启发式算法概述

2．2 禁忌搜索算法

2．2．1 禁忌搜索算法及其基本思想

2．2．2 禁忌搜索算法流程

2．2．3 禁忌搜索算法的关键因素

2．3 遗传算法

2．3．1 遗传算法基本原理

2．3．2 遗传算法流程

2．4 本章小结

第三章 基于禁忌搜索的字符串型测试数据生成方法

3．1 字符串数据及串间距离

3．1．1 字符串数据

3．1．2 字符串串间距离

3．2 基于禁忌搜索的字符串测试数据生成方法概述

3．3 禁忌搜索的字符串测试数据生成算法

3．3．1 字符串初始解构造

3．3．2 适应度函数构造

3．3．3 邻域函数设计

3．3．4 禁忌表设计

3．3．5 算法终止准则

3．4 本章小结

第四章 字符串测试数据生成实验及结果分析

4．1 实验设计

4．2 基于禁忌搜索算法的字符串测试数据生成结果

4．3 字符串测试数据生成效率及关键因素分析

4．3．1 禁忌搜索算法与遗传算法的生成效率比较

4．3．2 影响生成效率的关键因素分析

4．4 本章小结

第五章 禁忌搜索的字符串测试数据生成器的设计与实现

5．1 测试数据生成器总体设计

5．2 测试数据生成器功能模块设计

5．3 测试数据生成器实现

5．4 测试数据生成器功能测试

5．5 本章小结

第六章 结论与展望

6．1 论文主要工作

6．2 后续工作及展望

参考文献

致谢

作者与导师简介