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