郭斌
- 作品数：3 被引量：19H指数：3
- 供职机构：西安交通大学电子与信息工程学院更多>>
- 发文基金：国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 改进的遗传算法在测试数据自动生成中的应用被引量：8
- 2006年
- 提出了图的一种新的存储方式:双向邻接链表,可完备地表示软件项目的类图结构。基于自动插装,构造了一种新颖的用树结构来设计适应度函数的改进遗传算法iAGA,并使用自适应的交叉和变异算子来进行下一代生成。将改进算法与基本遗传算法SGA和自适应遗传算法AGA进行了比较,发现可以明显节省搜索和生成时间。使用三角形分类等实例进行了测试数据自动生成的验证,证明所提的iAGA改进算法是有效的。对采用均匀权值、自顶向下和自底向上这三种权值分配方式进行了比较,实验表明在采用树结构计算适应度方式下,均匀分配权值比较。
- 高海昌冯博琴朱利郭斌
- 关键词：测试数据遗传算法自适应算子树结构
- 基于自适应SAGA的测试数据自动生成被引量：4
- 2006年
- 结合遗传算法(GA)的并行搜索结构和模拟退火(SA)的概率突跳性,并结合使用自适应的交叉算子和变异算子,提出了一种高效的自适应的SAGA混合优化算法。在自主开发的结构性测试工具WBoxTool中,使用自适应SAGA混合优化策略进行测试数据自动生成,并通过实例对基本遗传算法、自适应遗传算法和自适应SAGA进行了比较,结果表明自适应SAGA具有更强的搜索能力,可以更快的发现全局最优解。
- 郭斌高海昌冯博琴卫鹏朱利
- 关键词：测试数据自动生成模拟退火算法遗传算法自适应SAGA
- 一种路径覆盖自动生成的改进方法被引量：7
- 2007年
- 路径覆盖是考察软件测试充分性的一种重要准则,它使程序的每个分支至少执行一次。该文通过对DDGRAPH图的定义及相关概念的分析,对构建DDGRAPH图及支配树、蕴含树、非限制弧的方法进行了改进。通过具体的应用实例对比了改进前后的方法,改进后的方法可以减少生成的路径数,用更少的测试用例发现更多的错误。
- 侯芸顾刚高海昌郭斌
