5.3.4改进定向搜索

问题:

1 为什么要改进定向搜索,定向搜索有什么缺点?

答案:p_{1}p_{2}p_{3}...p_{n},n个很小的数相乘,最后会得到一个很小很小的数,容易造成四舍五入,精度不准的问题。

2 怎么改进定向搜索?

答案:(1)由原来的求p_{1}p_{2}p_{3}...p_{n}的最大值,变为求lg(p_{1}p_{2}p_{3}...p_{n})的最大值,这样不容易造成四舍五入的问题。

            (2)并且在(1)中表达式的前面加上\frac{1}{n^{^{\alpha }}} ( \alpha =0.7 )据说可以起到归一化的作用,为什么会起到归一化的作用,现在还不  知道,反正大家用了以后效果比较好。

            (3)改变束宽B,B由1变到3,3变到10,结果性能会有很大的提升。但是B变大也会造成计算代价增大。并且如果B由1000 变到3000,性能则不会有太大的改变。

猜你喜欢

转载自blog.csdn.net/dqefd2e4f1/article/details/85019325