计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2010年
21期
4670-4673
,共4页
混合遗传算法%测试数据%软件测试%遗传算法%搜索效率
混閤遺傳算法%測試數據%軟件測試%遺傳算法%搜索效率
혼합유전산법%측시수거%연건측시%유전산법%수색효솔
为了提高软件测试中测试数据自动生成的效率,提出了一种基于混合遗传算法的测试数据自动生成的方法.在传统的遗传算法中引入模拟退火的思想,先利用遗传算法快速搜索到近优解,再使用模拟退火算法局部寻优,实现两种算法的优势互补.实验结果表明,该算法有效避免了早熟问题,具有收敛速度快、搜索效率高等特点,能够更加快速地自动生成测试数据.
為瞭提高軟件測試中測試數據自動生成的效率,提齣瞭一種基于混閤遺傳算法的測試數據自動生成的方法.在傳統的遺傳算法中引入模擬退火的思想,先利用遺傳算法快速搜索到近優解,再使用模擬退火算法跼部尋優,實現兩種算法的優勢互補.實驗結果錶明,該算法有效避免瞭早熟問題,具有收斂速度快、搜索效率高等特點,能夠更加快速地自動生成測試數據.
위료제고연건측시중측시수거자동생성적효솔,제출료일충기우혼합유전산법적측시수거자동생성적방법.재전통적유전산법중인입모의퇴화적사상,선이용유전산법쾌속수색도근우해,재사용모의퇴화산법국부심우,실현량충산법적우세호보.실험결과표명,해산법유효피면료조숙문제,구유수렴속도쾌、수색효솔고등특점,능구경가쾌속지자동생성측시수거.
