采用HC-MARPSO算法的软件测试数据生成方法

摘要

在吸引排斥粒子群算法(ARPSO)基础上，引入新的种群多样性度量指标和排斥操作，提出改进的吸引排斥粒子群算法(MARPSO)。结合爬山算法(HC)的局部收敛能力和改进的吸引排斥粒子群算法避免早熟的特点，提出基于爬山算法和改进吸引排斥粒子群算法(HC-MARPSO)的软件测试数据自动生成方法。实验结果表明，该算法在生成测试数据的效率上高于遗传算法、粒子群算法。%10.3969/j.issn.1001-0548.2012.06.014