自适应粒子群优化算法及其在测试数据生成中的应用研究

被引：22

作者：

史娇娇

姜淑娟

韩寒

王令赛

机构：

[1] 中国矿业大学计算机科学与技术学院

来源：

电子学报 | 2013年 / 41卷 / 08期

关键词：

粒子群算法; 测试数据自动生成; 进化方程约简; 惯性权重; 自适应调整方案; 粒子聚集度;

D O I：

暂无

中图分类号：

TP311.53 [];

学科分类号：

摘要：

针对粒子群算法易陷入局部最优解及搜索精度低的问题,本文提出一种约简的自适应粒子群优化算法并应用于测试数据的自动生成.首先对粒子群进化方程约简,提出无速度项的粒子群进化方程;然后,对约简后的方程提出基于惯性权重的自适应调整方案,将惯性权重直接作用于粒子的位置,并根据粒子的适应度及聚集度将种群划分为三部分.实验表明,该方法可以有效地提高自动生成测试数据的效率.

引用

页码：1555 / 1559

页数：5

共 7 条

[1] 连续型粒子群优化算法的均方收敛性分析
罗金炎
[J]. 电子学报, 2012, 40 (07) : 1364 - 1367
[2] 一种多尺度协同变异的粒子群优化算法
陶新民
刘福荣
刘玉
童智靖
[J]. 软件学报, 2012, 23 (07) : 1805 - 1815
[3] 均匀搜索粒子群算法的收敛性分析
吴晓军
李峰
马悦
辛云宏
[J]. 电子学报, 2012, 40 (06) : 1115 - 1120
[4] 一种基于粒子群优化的成对组合测试算法框架
陈翔
顾庆
王子元
陈道蓄
[J]. 软件学报, 2011, 22 (12) : 2879 - 2893
[5] 组合测试数据生成的交叉熵与粒子群算法及比较
查日军
张德平
聂长海
徐宝文
[J]. 计算机学报, 2010, 33 (10) : 1896 - 1908
[6] 多粒子群协同优化算法
李爱国
[J]. 复旦学报(自然科学版), 2004, (05) : 923 - 925
[7] A tabu search algorithm for structural software testing[J] . Eugenia Díaz,Javier Tuya,Raquel Blanco,José Javier Dolado.Computers and Operations Research . 2007 (10)

← 1 →