%0 Journal Article
%T 最短加法链的随机幂树方法
%A 江顺亮？
%A 许庆勇？
%A 黄 伟？
%A 叶发茂？
%A 徐少平？
%J 计算机科学
%D 2015
%R 10.11896/j.issn.1002-137X.2015.03.047
%X 幂树法是求解最短加法链的一种简单近似方法,其计算效率高,一次可获得大量结果,但是精度偏低。随机幂树方法在扩展幂树时保持一层一层扩展,同时随机地扩展叶子结点,重复生成随机幂树并更新最优结果,在保持计算效率高的同时极大改善了计算精度。对于所有n<24924的数,通过9次重复生成随机幂树,准确率可达95%以上,平均达到97%,而且确保结果是次优结果。该方法在普通计算机上的求解规模可达155691199。
%K 最短加法链
%K 幂树法
%K 随机化算法
%K 近似算法
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20150347&flag=1