| 改进量子遗传算法应用于测试数据自动生成的研究 |
| |
| 引用本文： | 季海婧,孙军梅. 改进量子遗传算法应用于测试数据自动生成的研究[J]. 小型微型计算机系统, 2013, 34(2): 386-389 |
| |
| 作者姓名： | 季海婧 孙军梅 |
| |
| 作者单位： | 杭州师范大学杭州国际服务工程学院,杭州,310036 |
| |
| 基金项目： | 浙江省自然科学基金青年项目(LQ12F02019)资助;浙江省大学生科技成果推广项目(2011R421042)资助 |
| |
| 摘 要： | 为了提高测试数据的自动生成效率,提出一种改进的量子遗传算法(IQGA),用以自动生成测试数据.该算法以角度编码染色体,减少染色体存储空间；采用一种新的动态旋转角策略,使种群在测试数据生成的过程中优秀测试数据能得以较好的遗传,促进种群收敛；并通过Hadamard门变异策略提高种群多样性,扩大种群探索路径.利用典型的三角形分类问题进行了验证,实验结果表明,改进的量子遗传算法具有用时短,生成测试数据少,覆盖率高等优点,测试数据自动生成效率高于传统量子遗传算法和遗传算法.
|
| 关 键 词： | 量子遗传算法(QGA) 遗传算法(GA) 测试数据自动生成 Hadamard门 软件测试 |
Research on the Improved Quantum Genetic Algorithm Applied to Test Data Automatically Generated |
| |
| JI Hai-jing , SUN Jun-mei. Research on the Improved Quantum Genetic Algorithm Applied to Test Data Automatically Generated[J]. Mini-micro Systems, 2013, 34(2): 386-389 |
| |
| Authors: | JI Hai-jing SUN Jun-mei |
| |
| Affiliation: | (Hangzhou Institute of Service Engineering,Hangzhou Normal University,Hangzhou 310036,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
