小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
2期
386-389
,共4页
量子遗传算法(QGA)%遗传算法(GA)%测试数据自动生成%Hadamard门%软件测试
量子遺傳算法(QGA)%遺傳算法(GA)%測試數據自動生成%Hadamard門%軟件測試
양자유전산법(QGA)%유전산법(GA)%측시수거자동생성%Hadamard문%연건측시
为了提高测试数据的自动生成效率,提出一种改进的量子遗传算法(IQGA),用以自动生成测试数据.该算法以角度编码染色体,减少染色体存储空间;采用一种新的动态旋转角策略,使种群在测试数据生成的过程中优秀测试数据能得以较好的遗传,促进种群收敛;并通过Hadamard门变异策略提高种群多样性,扩大种群探索路径.利用典型的三角形分类问题进行了验证,实验结果表明,改进的量子遗传算法具有用时短,生成测试数据少,覆盖率高等优点,测试数据自动生成效率高于传统量子遗传算法和遗传算法.
為瞭提高測試數據的自動生成效率,提齣一種改進的量子遺傳算法(IQGA),用以自動生成測試數據.該算法以角度編碼染色體,減少染色體存儲空間;採用一種新的動態鏇轉角策略,使種群在測試數據生成的過程中優秀測試數據能得以較好的遺傳,促進種群收斂;併通過Hadamard門變異策略提高種群多樣性,擴大種群探索路徑.利用典型的三角形分類問題進行瞭驗證,實驗結果錶明,改進的量子遺傳算法具有用時短,生成測試數據少,覆蓋率高等優點,測試數據自動生成效率高于傳統量子遺傳算法和遺傳算法.
위료제고측시수거적자동생성효솔,제출일충개진적양자유전산법(IQGA),용이자동생성측시수거.해산법이각도편마염색체,감소염색체존저공간;채용일충신적동태선전각책략,사충군재측시수거생성적과정중우수측시수거능득이교호적유전,촉진충군수렴;병통과Hadamard문변이책략제고충군다양성,확대충군탐색로경.이용전형적삼각형분류문제진행료험증,실험결과표명,개진적양자유전산법구유용시단,생성측시수거소,복개솔고등우점,측시수거자동생성효솔고우전통양자유전산법화유전산법.