计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2011年
6期
2134-2137,2149
,共5页
软件测试%测试数据生成%粒子群算法%惯性权重%简化粒子群算法
軟件測試%測試數據生成%粒子群算法%慣性權重%簡化粒子群算法
연건측시%측시수거생성%입자군산법%관성권중%간화입자군산법
针对软件结构测试数据的自动生成提出了一种动态改变惯性权重的简化粒子群算法(DWSPSO).该算法舍弃了粒子速度这个参数,并通过粒子群中所有粒子适应度的整体变化跟踪粒子群的状态.在每次迭代时,算法可根据粒子的适应度变化动态改变惯性权重,从而使算法具有动态自适应性全局搜索与局部搜索能力.实验结果表明,该算法在测试数据的自动生成上,优于基本的粒子群算法以及惯性权值线性递减粒子群算法(LDWPSO)[1].
針對軟件結構測試數據的自動生成提齣瞭一種動態改變慣性權重的簡化粒子群算法(DWSPSO).該算法捨棄瞭粒子速度這箇參數,併通過粒子群中所有粒子適應度的整體變化跟蹤粒子群的狀態.在每次迭代時,算法可根據粒子的適應度變化動態改變慣性權重,從而使算法具有動態自適應性全跼搜索與跼部搜索能力.實驗結果錶明,該算法在測試數據的自動生成上,優于基本的粒子群算法以及慣性權值線性遞減粒子群算法(LDWPSO)[1].
침대연건결구측시수거적자동생성제출료일충동태개변관성권중적간화입자군산법(DWSPSO).해산법사기료입자속도저개삼수,병통과입자군중소유입자괄응도적정체변화근종입자군적상태.재매차질대시,산법가근거입자적괄응도변화동태개변관성권중,종이사산법구유동태자괄응성전국수색여국부수색능력.실험결과표명,해산법재측시수거적자동생성상,우우기본적입자군산법이급관성권치선성체감입자군산법(LDWPSO)[1].