计算机测量与控制
計算機測量與控製
계산궤측량여공제
COMPUTER MEASUREMENT & CONTROL
2011年
2期
250-252
,共3页
邓璐娟%林楠%卢华琦%刁海港%孙义坤
鄧璐娟%林楠%盧華琦%刁海港%孫義坤
산로연%림남%로화기%조해항%손의곤
软件测试%测试数据%遗传算法%粒子群算法
軟件測試%測試數據%遺傳算法%粒子群算法
연건측시%측시수거%유전산법%입자군산법
测试数据的自动产生技术是软件测试的一个重要研究领域,高效的测试数据乍成可以简化测试工作提高测试效率;针对传统遗传算法(GA)容易产生早熟收敛和易陷入局部最优解的问题,提出了一种基于遗传粒子群混合算法(GA-PSO)的软件测试数据自动生成算法,该算法在粒子群算法的基础上引入了遗传算子(交叉概率P<,c>、变异概率P<,m>),使所有测试数据在局部区域中再次寻找最优值,从而避免过早收敛,改进搜索最佳值的能力;仿真实验表明遗传粒子群混合算法与单纯使用简单遗传算法相比,具有更快的收敛速度,其产生最优解的代数得以大大提前,且精度更高.
測試數據的自動產生技術是軟件測試的一箇重要研究領域,高效的測試數據乍成可以簡化測試工作提高測試效率;針對傳統遺傳算法(GA)容易產生早熟收斂和易陷入跼部最優解的問題,提齣瞭一種基于遺傳粒子群混閤算法(GA-PSO)的軟件測試數據自動生成算法,該算法在粒子群算法的基礎上引入瞭遺傳算子(交扠概率P<,c>、變異概率P<,m>),使所有測試數據在跼部區域中再次尋找最優值,從而避免過早收斂,改進搜索最佳值的能力;倣真實驗錶明遺傳粒子群混閤算法與單純使用簡單遺傳算法相比,具有更快的收斂速度,其產生最優解的代數得以大大提前,且精度更高.
측시수거적자동산생기술시연건측시적일개중요연구영역,고효적측시수거사성가이간화측시공작제고측시효솔;침대전통유전산법(GA)용역산생조숙수렴화역함입국부최우해적문제,제출료일충기우유전입자군혼합산법(GA-PSO)적연건측시수거자동생성산법,해산법재입자군산법적기출상인입료유전산자(교차개솔P<,c>、변이개솔P<,m>),사소유측시수거재국부구역중재차심조최우치,종이피면과조수렴,개진수색최가치적능력;방진실험표명유전입자군혼합산법여단순사용간단유전산법상비,구유경쾌적수렴속도,기산생최우해적대수득이대대제전,차정도경고.
