%0 Journal Article %T 约减的自适应粒子群算法的测试数据自动生成 %A 周清雷 %A 张文宁 %A 焦重阳 %J 中山大学学报(自然科学版) %D 2017 %X 摘要 针对基本粒子群算法易陷入局部极值呈现早熟性、收敛速度慢、精度低等问题,提出一种约减的自适应粒子群优化算法(RAPSO)的软件结构测试数据自动生成方法.对基本粒子群进化方程进行约减,提出基于惯性权重的自适应调整方案,将惯性权重直接作用于粒子的位置,以分支函数叠加法作为适应值函数.RAPSO去掉了PSO进化方程的粒子速度项而使原来的二阶微分方程简化为一阶微分方程,仅由粒子位置控制进化过程.针对三角形判定程序的结构测试数据自动生成进行实验.实验结果表明,该方法可以更高效地自动生成测试数据 %K 粒子群算法 %K 测试数据自动生成 %K 进化方程约减 %K 自适应 %K 惯性权重 %U http://xwxt.sict.ac.cn/CN/abstract/abstract3988.shtml