基于克隆选择算法的面向程序路径测试数据生成方法

摘要：

面向程序路径的测试数据自动生成技术是软件测试自动化的关键技术之一.文中结合程序分支函数叠加法和克隆选择算法的全局搜索性,提出一种基于克隆选择算法的面向程序路径测试数据生成方法.希望能够借助克隆选择算法具有多样性、记忆性、可实现快速全局优化搜索的优点,设计一种新的面向程序路径的测试数据自动生成方法.对算法的原理和实现做了详细描述,并将其与传统的基于遗传算法、模拟退火算法来实现软件测试数据自动生成方法进行实验对比,证实了该方法能较快地生成指定路径的测试数据.

关键词：克隆选择算法、分支函数叠加法、测试数据生成

所属期刊栏目：19

分类号：TP311.5(计算技术、计算机技术)

资助基金：国家自然科学基金60753001;福建省自然科学基金计划资助项目A0410007;国家人事部留学人员创业基金

在线出版日期：2009-09-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：8-10,14