基于遗传-粒子群混合算法的测试用例生成研究

摘要

针对传统遗传算法(GA)容易产生早熟收敛和易陷入局部最优解的问题,提出了一种基于遗传-粒子群混合算法(GA-PSO)的软件测试用例自动生成算法.用混沌序列搜索产生初始种群,使所有测试用例在局部区域中再次寻找最优值,从而避免过早收敛,改进搜索最佳值的能力.仿真实验表明该混合算法具有更快的收敛速度,保持了种群的多样性,提高了全局搜索能力.