计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2010年
12期
4544-4547
,共4页
模拟退火%遗传算法%适应度函数%多路径%测试用例
模擬退火%遺傳算法%適應度函數%多路徑%測試用例
모의퇴화%유전산법%괄응도함수%다로경%측시용례
针对遗传算法在多路径测试用例自动生成中的不足,提出基于退火遗传算法的生成方法.对遗传算法的适应度函数进行优化设计,以满足多路径测试用例生成.同时在算法中引入路径存储机制,从而增强测试用例自动生成的功效.在提高算法的局部搜索能力方面,对遗传算法的两点交叉算子进行改进,并引入模拟退火算法到变异操作.三角形判断程序的测试用例生成实验结果,验证了该方法的有效性.
針對遺傳算法在多路徑測試用例自動生成中的不足,提齣基于退火遺傳算法的生成方法.對遺傳算法的適應度函數進行優化設計,以滿足多路徑測試用例生成.同時在算法中引入路徑存儲機製,從而增彊測試用例自動生成的功效.在提高算法的跼部搜索能力方麵,對遺傳算法的兩點交扠算子進行改進,併引入模擬退火算法到變異操作.三角形判斷程序的測試用例生成實驗結果,驗證瞭該方法的有效性.
침대유전산법재다로경측시용례자동생성중적불족,제출기우퇴화유전산법적생성방법.대유전산법적괄응도함수진행우화설계,이만족다로경측시용례생성.동시재산법중인입로경존저궤제,종이증강측시용례자동생성적공효.재제고산법적국부수색능력방면,대유전산법적량점교차산자진행개진,병인입모의퇴화산법도변이조작.삼각형판단정서적측시용례생성실험결과,험증료해방법적유효성.
