计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
6期
1649-1652
,共4页
焦晓璇%景博%黄以锋%邓森%窦雯
焦曉璇%景博%黃以鋒%鄧森%竇雯
초효선%경박%황이봉%산삼%두문
测试点优化%模拟退火%粒子群算法%遗传算法%测试性
測試點優化%模擬退火%粒子群算法%遺傳算法%測試性
측시점우화%모의퇴화%입자군산법%유전산법%측시성
test selection%simulated annealing%Particle Swarm Optimization (PSO)%genetic algorithm%testability
针对复杂系统的测试点优化问题,提出一种基于模拟退火离散粒子群(SA-BPSO)算法的测试点优化算法.该算法利用模拟退火算法的概率突跳能力,克服了基本粒子群算法易陷入局部最优解的缺陷.阐述了该算法在系统测试点优化应用中的流程及关键步骤,并且理论分析了该算法的复杂度.仿真结果表明,该算法在计算时间和测试费用方面都优于遗传算法,能够应用于复杂系统的测试点优化.
針對複雜繫統的測試點優化問題,提齣一種基于模擬退火離散粒子群(SA-BPSO)算法的測試點優化算法.該算法利用模擬退火算法的概率突跳能力,剋服瞭基本粒子群算法易陷入跼部最優解的缺陷.闡述瞭該算法在繫統測試點優化應用中的流程及關鍵步驟,併且理論分析瞭該算法的複雜度.倣真結果錶明,該算法在計算時間和測試費用方麵都優于遺傳算法,能夠應用于複雜繫統的測試點優化.
침대복잡계통적측시점우화문제,제출일충기우모의퇴화리산입자군(SA-BPSO)산법적측시점우화산법.해산법이용모의퇴화산법적개솔돌도능력,극복료기본입자군산법역함입국부최우해적결함.천술료해산법재계통측시점우화응용중적류정급관건보취,병차이론분석료해산법적복잡도.방진결과표명,해산법재계산시간화측시비용방면도우우유전산법,능구응용우복잡계통적측시점우화.