%0 Journal Article
%T 基于正交搜索的粒子群优化测试用例生成方法
%A 王令赛
%A 姜淑娟
%A 张艳梅
%A 于巧
%J 电子学报
%P 2345-2351
%D 2014
%R 10.3969/j.issn.0372-2112.2014.12.002
%X 针对粒子群优化算法易出现早熟收敛的问题,本文提出一种基于正交搜索的粒子群优化测试用例生成方法.首先,利用奇异值分解来预测种群的进化方向,在其正交方向进行搜索,可避免已搜索过的区域,有助于跳出局部最优;然后,对粒子速度项进行改进,使其与正交方向保持一致,保证种群可持续受到正交方向的影响,有利于减少奇异值分解次数,降低时间消耗;最后,对每代最优个体进行局部搜索,以增强算法局部搜索能力.实验证明,本文方法在覆盖率、运行时间、进化代数等指标上均有优势.
%K 测试用例生成
%K 粒子群优化算法
%K 局部搜索
%K 奇异值分解
%U http://www.ejournal.org.cn/CN/abstract/abstract8442.shtml