计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
4期
1165-1167,1175
,共4页
组合测试%粒子群优化算法%K-均值聚类算法%测试数据
組閤測試%粒子群優化算法%K-均值聚類算法%測試數據
조합측시%입자군우화산법%K-균치취류산법%측시수거
在解决组合测试中的测试数据集生成问题时,粒子群优化算法(PSO)在待测数据量增加达到一定程度以后,出现迭代次数增加、收敛速度减慢的缺点.针对该问题,提出了一种应用于组合测试数据集生成问题的基于K-均值聚类的粒子群优化算法.通过对测试数据集合进行聚类分区域,增强测试数据集的多态性,从而对粒子群优化算法进行改进,增加各个区域内粒子之间的影响力.典型案例实验表明该方法在保证覆盖度的情况下具有一定的优势和特点.
在解決組閤測試中的測試數據集生成問題時,粒子群優化算法(PSO)在待測數據量增加達到一定程度以後,齣現迭代次數增加、收斂速度減慢的缺點.針對該問題,提齣瞭一種應用于組閤測試數據集生成問題的基于K-均值聚類的粒子群優化算法.通過對測試數據集閤進行聚類分區域,增彊測試數據集的多態性,從而對粒子群優化算法進行改進,增加各箇區域內粒子之間的影響力.典型案例實驗錶明該方法在保證覆蓋度的情況下具有一定的優勢和特點.
재해결조합측시중적측시수거집생성문제시,입자군우화산법(PSO)재대측수거량증가체도일정정도이후,출현질대차수증가、수렴속도감만적결점.침대해문제,제출료일충응용우조합측시수거집생성문제적기우K-균치취류적입자군우화산법.통과대측시수거집합진행취류분구역,증강측시수거집적다태성,종이대입자군우화산법진행개진,증가각개구역내입자지간적영향력.전형안례실험표명해방법재보증복개도적정황하구유일정적우세화특점.
