基于正交搜索的粒子群优化测试用例生成方法

• 作者: 于巧 姜淑娟 张艳梅 王令赛
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 测试用例生成 粒子群优化算法 局部搜索 奇异值分解
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 学术论文
• 页码范围: 2345-2351
• 页数: 7页
• 分类号: TP311
• 字数: 7519字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2014.12.002

摘要

针对粒子群优化算法易出现早熟收敛的问题，本文提出一种基于正交搜索的粒子群优化测试用例生成方法。首先，利用奇异值分解来预测种群的进化方向，在其正交方向进行搜索，可避免已搜索过的区域，有助于跳出局部最优；然后，对粒子速度项进行改进，使其与正交方向保持一致，保证种群可持续受到正交方向的影响，有利于减少奇异值分解次数，降低时间消耗；最后，对每代最优个体进行局部搜索，以增强算法局部搜索能力。实验证明，本文方法在覆盖率、运行时间、进化代数等指标上均有优势。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜淑娟	中国矿业大学计算机科学与技术学院	85	517	12.0	18.0
2	张艳梅	中国矿业大学计算机科学与技术学院	30	172	7.0	12.0
3	王令赛	中国矿业大学计算机科学与技术学院	3	80	3.0	3.0
4	于巧	中国矿业大学计算机科学与技术学院	5	65	3.0	5.0