摘要：在现有生成伪随机序列的方法中,产生的伪随机序列存在均衡性、游程特性不够好的问题。根据随机序列的统计特性,在骑士巡游问题SemiHam求解算法的基础上,提出了基于随机序列统计特性的伪随机序列生成方法。首先,对棋盘中的格子设定不同长度的0、1游程值;然后,再用骑士巡游问题SemiHam求解算法产生的Hamilton圈对设定游程值的棋盘进行扫描;最后,取出0、1游程值,得到伪随机序列。实验结果表明,该算法产生的伪随机序列满足随机序列统计特性,且随机性较好。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社