浙江省教育厅科研计划(20070744)
- 作品数:2 被引量:14H指数:2
- 相关作者:李小青张文祥更多>>
- 相关机构:浙江万里学院更多>>
- 发文基金:浙江省教育厅科研计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于遗传-粒子群混合算法的测试用例生成研究被引量:4
- 2009年
- 针对传统遗传算法(GA)容易产生早熟收敛和易陷入局部最优解的问题,提出了一种基于遗传-粒子群混合算法(GA-PSO)的软件测试用例自动生成算法。用混沌序列搜索产生初始种群,使所有测试用例在局部区域中再次寻找最优值,从而避免过早收敛,改进搜索最佳值的能力。仿真实验表明该混合算法具有更快的收敛速度,保持了种群的多样性,提高了全局搜索能力。
- 李小青
- 关键词:遗传算法粒子群算法测试用例种群多样性
- 基于退火免疫遗传算法的测试用例生成研究被引量:10
- 2008年
- 在软件测试技术中,高效的测试用例生成是简化测试工作、提高测试效率的必要手段。提出了一种应用于软件测试中的基于退火免疫遗传算法(AIGA)的测试用例自动生成算法,介绍了AIGA测试用例生成模型和AIGA算法的基本思想。算法融合了模拟退火算法和免疫算法在避免陷入局部最优和保持种群多样性方面的优势,克服遗传算法局部搜索能力差及其早熟现象和模拟退火算法全局搜索能力差、效率不高的问题。实验结果表明,算法在测试用例自动生成的效率和效果方面,优于传统遗传算法。
- 李小青张文祥
- 关键词:遗传算法模拟退火疫苗测试用例