计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
4期
158-161
,共4页
遗传算法%面向路径%测试数据生成%程序结构信息%分支表达式%交叉%变异
遺傳算法%麵嚮路徑%測試數據生成%程序結構信息%分支錶達式%交扠%變異
유전산법%면향로경%측시수거생성%정서결구신식%분지표체식%교차%변이
在遗传算法中,面向路径测试数据自动生成存在迭代次数多、效率低的问题.为此,提出一种改进型的遗传算法.通过分析被测源程序得到其结构信息,并利用该结构信息,控制遗传算法中交叉、变异操作发生的位置及范围,提高遗传操作的精确性和目的性.实验结果表明,与传统遗传算法相比,该算法具有更快的收敛速度,测试数据生成效率更高.
在遺傳算法中,麵嚮路徑測試數據自動生成存在迭代次數多、效率低的問題.為此,提齣一種改進型的遺傳算法.通過分析被測源程序得到其結構信息,併利用該結構信息,控製遺傳算法中交扠、變異操作髮生的位置及範圍,提高遺傳操作的精確性和目的性.實驗結果錶明,與傳統遺傳算法相比,該算法具有更快的收斂速度,測試數據生成效率更高.
재유전산법중,면향로경측시수거자동생성존재질대차수다、효솔저적문제.위차,제출일충개진형적유전산법.통과분석피측원정서득도기결구신식,병이용해결구신식,공제유전산법중교차、변이조작발생적위치급범위,제고유전조작적정학성화목적성.실험결과표명,여전통유전산법상비,해산법구유경쾌적수렴속도,측시수거생성효솔경고.
