机械设计与制造工程
機械設計與製造工程
궤계설계여제조공정
MACHINE DESIGN AND MANUFACTURING ENGINEERING
2013年
12期
47-52
,共6页
测试资源分配%杂交粒子群算法%软件可靠性%模块软件系统
測試資源分配%雜交粒子群算法%軟件可靠性%模塊軟件繫統
측시자원분배%잡교입자군산법%연건가고성%모괴연건계통
Testing -resource Allocation%Hybrid Particle Swarm Optimization%Software Reliability%Modular Software System
基于串-并联模块软件系统，研究了单元测试中测试资源分配问题。同时考虑系统可靠性和软件费用，提出一种带约束的多目标优化模型，针对标准粒子群算法收敛速度慢、容易陷入局部极小等缺点，给出了一种杂交粒子群算法。该算法利用迭代局部搜索算法的邻域搜索及其扰动机制进行详细局部搜索并跳出局部最优解，采用“回飞机制”处理约束条件，求解近似最优解。最后通过实例与遗传算法比较，结果表明该方法能有效地分配测试资源，在提高软件测试质量的同时降低软件费用。
基于串-併聯模塊軟件繫統，研究瞭單元測試中測試資源分配問題。同時攷慮繫統可靠性和軟件費用，提齣一種帶約束的多目標優化模型，針對標準粒子群算法收斂速度慢、容易陷入跼部極小等缺點，給齣瞭一種雜交粒子群算法。該算法利用迭代跼部搜索算法的鄰域搜索及其擾動機製進行詳細跼部搜索併跳齣跼部最優解，採用“迴飛機製”處理約束條件，求解近似最優解。最後通過實例與遺傳算法比較，結果錶明該方法能有效地分配測試資源，在提高軟件測試質量的同時降低軟件費用。
기우천-병련모괴연건계통，연구료단원측시중측시자원분배문제。동시고필계통가고성화연건비용，제출일충대약속적다목표우화모형，침대표준입자군산법수렴속도만、용역함입국부겁소등결점，급출료일충잡교입자군산법。해산법이용질대국부수색산법적린역수색급기우동궤제진행상세국부수색병도출국부최우해，채용“회비궤제”처리약속조건，구해근사최우해。최후통과실례여유전산법비교，결과표명해방법능유효지분배측시자원，재제고연건측시질량적동시강저연건비용。
It describes both system reliability and testing cost in the testing -resource allocation problems for se-ries-parallel modular software systems during testing phase , presents a hybrid particle swarm optimization ( HP-SO) algorithm for testing -resource allocation problems .It designs the HPSO algorithm for specific constraints with 'fly-back mechanism'method, applies the Iterated Local Search ( ILS) scheme to the candidate solution of the swarm to help the algorithm escape from local optima .The experimental results show that the HPSO is more effective and efficient than a genetic algorithm .
