基于广度搜索方式的线性子链法

传统的线性子链法采用深度搜索方式(depth-first search,DFS),但DFS包含向前寻找支链的过程,计算效率较低。针对该问题,提出了一种基于广度搜索方式(breadth-first search,BFS)的线性子链法。该方法使用了特征符号,减少了向前寻找支链的操作,并通过对特征符号的排序,能够得到完整的线性链。分别基于^(16)O和^(238)U算例测试了BFS线性子链法,计算结果表明,BFS线性子链法可以搜索到与传统线性子链法同样数量的线性链,对于^(16)O算例在不同截断链长下BFS线性子链法搜索时间均较短,对于^(238)U算例随着截断链长的增加BFS线性子链法搜索效率开始低于传统线性子链法。因此,BFS线性子链法可以达到与传统线性子链法相当的计算精度,对于活化和衰变问题,其线性链搜索效率存在显著优势。