|
|||||
|
|
| 用遗传算法构造最优测试树 | |
| 引用本文： | 程瑞琪.用遗传算法构造最优测试树[J].铁道学报,1999,21(6):101-104. |
| 作者姓名： | 程瑞琪 |
| 作者单位： | |
| 摘 要： | 测试树问题属一类应用十分广泛的二元识别问题范畴，求解最优测试树是一个ＮＰ完全问题，本文提出了基于遗传算法构造最优测试树的方法，并通过实例研究了算法的有效性。研究结果表明，遗传算法具有全局搜索、并行求解能力，是求解最优测试树问题的一个非常有效的方法。 |
| 关 键 词： | 最优测试树 遗传算法 NP完全问题 |
| 修稿时间： | 1999-03-11 |
Constructing Optimal Test Tree with Genetic Algorithm |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |