微电子学与计算机
微電子學與計算機
미전자학여계산궤
MICROELECTRONICS & COMPUTER
2006年
8期
10-13,16
,共5页
郭斌%高海昌%冯博琴%卫鹏%朱利
郭斌%高海昌%馮博琴%衛鵬%硃利
곽빈%고해창%풍박금%위붕%주리
测试数据自动生成%模拟退火算法%遗传算法%自适应%SAGA
測試數據自動生成%模擬退火算法%遺傳算法%自適應%SAGA
측시수거자동생성%모의퇴화산법%유전산법%자괄응%SAGA
结合遗传算法(GA)的并行搜索结构和模拟退火(SA)的概率突跳性,并结合使用自适应的交叉算子和变异算子,提出了一种高效的自适应的SAGA混合优化算法.在自主开发的结构性测试工具WBoxTool中,使用自适应SAGA混合优化策略进行测试数据自动生成,并通过实例对基本遗传算法、自适应遗传算法和自适应SAGA进行了比较,结果表明自适应SAGA具有更强的搜索能力,可以更快的发现全局最优解.
結閤遺傳算法(GA)的併行搜索結構和模擬退火(SA)的概率突跳性,併結閤使用自適應的交扠算子和變異算子,提齣瞭一種高效的自適應的SAGA混閤優化算法.在自主開髮的結構性測試工具WBoxTool中,使用自適應SAGA混閤優化策略進行測試數據自動生成,併通過實例對基本遺傳算法、自適應遺傳算法和自適應SAGA進行瞭比較,結果錶明自適應SAGA具有更彊的搜索能力,可以更快的髮現全跼最優解.
결합유전산법(GA)적병행수색결구화모의퇴화(SA)적개솔돌도성,병결합사용자괄응적교차산자화변이산자,제출료일충고효적자괄응적SAGA혼합우화산법.재자주개발적결구성측시공구WBoxTool중,사용자괄응SAGA혼합우화책략진행측시수거자동생성,병통과실례대기본유전산법、자괄응유전산법화자괄응SAGA진행료비교,결과표명자괄응SAGA구유경강적수색능력,가이경쾌적발현전국최우해.
