《表2 不同算法搜索性能对比》
为了验证本文提出的基于分支定界的UCS算法(BB-UCS)的优势,采用穷举搜索(Enumerative Search,ES)和UCS算法进行对比。表2为不同算法的性能指标对比,其中,打开节点百分比数和最大存储节点数越小,代表算法的搜索时间和内存消耗越少[25],总风险值越小,代表算法的求解质量越高,图6为UCS和本文算法的节点打开百分比的对比图。
图表编号 | XD00105692100 严禁用于非法目的 |
---|---|
绘制时间 | 2019.11.25 |
作者 | 张昀普、单甘霖 |
绘制单位 | 陆军工程大学石家庄校区电子与光学工程系、陆军工程大学石家庄校区电子与光学工程系 |
更多格式 | 高清、无水印(增值服务) |