全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2013 

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

DOI: 10.3969/j.issn.0372-2112.2013.08.016, PP. 1555-1559

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

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  罗金炎.连续型粒子群优化算法的均方收敛性分析[J].电子学报,2012,40(7):1364-1367. Luo Jin-yan.The analysis of continuous particle swam optimization algorithm''s mean square convergence[J].Acta Electronica Sinica,2012,40(7):1364-1367.(in Chinese)
[2]  陈翔,顾庆,等.一种基于粒子群优化的成对组合测试算法框架[J].软件学报,2011,22 (12):2879-2893. Chen Xiang,Gu Qing,et al.Framework of particle swarm optimization based pairwise testing[J].Journal of Software,2011,22 (12):2879-2893.(in Chinese)
[3]  吴晓军,李峰,等.均匀搜索粒子群算法的收敛性分析[J].电子学报,2012,40(6):1115-1120. Wu Xiao-jun,Li Feng,et al.The convergence analysis of the uniform search particle swarm optimization[J].Acta Electronica Sinica,2012,40(6):1115-1120.(in Chinese)
[4]  李爱国.多粒子群协同优化算法[J].复旦学报,2004,43(5):923-925. Li Ai-guo.Particle swarms cooperative optimizer[J].Journal of Fudan University,2004,43(5):923-925.(in Chinese)
[5]  陶新民,刘福荣.一种多尺度协同变异的粒子群优化算法[J].软件学报,2012,23(7):1805-1814. Tao Xin-min,Liu Fu-rong.Multi-scale cooperative mutation PSO[J].Journal of Software,2012,23(7),1805-1814.(in Chinese)
[6]  Windisch A,Wappler S,Wegener J.Apply particle swarm optimization to software testing[A].Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation[C].New York:ACM,2007.1121-1128.
[7]  查日军,张德平,等.组合测试数据生成的交叉熵与粒子群算法比较[J].计算机学报,2010,33(10):1896-1908. Cha Ri-jun,Zhang De-ping,et al.Test data generation algorithms of combinatorial testing and comparison based on cross-entropy and particle swarm optimization method[J].Journal of Computers,2010,33(10):1896-1908.(in Chinese)
[8]  Zhu X M,Yang X F.Software Test data generation automatically based on improved adaptive particle swarm optimizer[A].Proceedings of the International Conference on Computational and Information Sciences[C].Washington:IEEE,2010.1300-1303.
[9]  Korel B.Automated software test data generation[J].IEEE Trans on Software Engineering,1990,16(8):870-879.
[10]  Díaz E,Tuya J,Blanco R,Dolado J J.A tabu search algorithm for structural software testing[J].Computers and Operations,2008,35(10):3052-3072.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133