2 0 0 0 テント写像に基づいた擬似乱数生成法
- 著者
- 渡辺 裕明 金田 康正
- 出版者
- 一般社団法人情報処理学会
- 雑誌
- 情報処理学会論文誌 (ISSN:18827764)
- 巻号頁・発行日
- vol.40, no.7, pp.2843-2850, 1999-07-15
- 参考文献数
- 19
- 被引用文献数
- 5
カオスを持つ数列から良い乱数性を持ち周期の長い数列を生成するための手法として テント写像に基づく擬似一様乱数生成法を提案する.テント写像は カオスを持つ系列を生成するロジスティック写像と同様のでたらめさを持つ数列を生成することが可能であり かつ写像の多重度を大きくすることで近隣の数列同士の相関を少なくすることができる.さらにテント写像はロジスティック写像よりも長周期の数列を生成することが可能であり ロジスティック写像で必須であった一様分布列への変換が不要になる利点がある.この生成法と既存の各種擬似乱数生成法について統計的検定を実施し 検定結果を比較することで 生成された擬似乱数列の乱数性を評価した.その結果 写像の多重度が13以上の場合は 既存の生成法と比較しても遜色のない乱数列を生成できることが分った.This paper proposes a pseudorandom numbers (PRN) generator based on "tent map" toobtain a PRN sequence which has good randomness feature and long periodness from the chaotic sequence. Tent map can generate the chaotic sequence whose randomness is similar to the sequence generated by logistic map which can also produce chaotic sequence. Correlations among successive numbers generated by tent map can be reduced by the growth of multifold degree. Moreover, if mapping iterations are done by computer, tent map can produce more longer sequence than logistic map. We investigated both proposed generator and current generators with some statistical tests. We compare the results of these tests to evaluate the randomness of proposed generator. According to the investigation, if the multifold degree of mapping iteration is not less than 13, proposed generator can stand comparison with present generators.
1 0 0 0 OA ロジスティック写像による擬似乱数発生法
計算機による研究テーマの1つであるシミュレーションの分野において,モンテカルロ計算は非常に多くの乱数を必要とする.乱数発生法の一つとして,ロジスティック写像による擬似乱数発生手法が提案されている.本稿では,ロジスティック写像により得られた値をIEEE倍精度型実数表現のビット列として見なしたとき,その系列の一様性と乱雑さについて述べ,高速に発生可能な一様乱数発生法としての検討を行う.その結果,RISCワークステーション上で,標準ライブラリ関数であるrand( )とrandom( )と比べて高速に擬似乱数系列を発生できることがわかった.
1 0 0 0 ロジスティック写像による擬似乱数発生法
計算機による研究テーマの1つであるシミュレーションの分野において,モンテカルロ計算は非常に多くの乱数を必要とする.乱数発生法の一つとして,ロジスティック写像による擬似乱数発生手法が提案されている.本稿では,ロジスティック写像により得られた値をIEEE倍精度型実数表現のビット列として見なしたとき,その系列の一様性と乱雑さについて述べ,高速に発生可能な一様乱数発生法としての検討を行う.その結果,RISCワークステーション上で,標準ライブラリ関数であるrand( )とrandom( )と比べて高速に擬似乱数系列を発生できることがわかった.
1 0 0 0 OA テント写像に基づいた擬似乱数生成法
- 著者
- 渡辺 裕明 金田 康正
- 雑誌
- 情報処理学会論文誌 (ISSN:18827764)
- 巻号頁・発行日
- vol.40, no.7, pp.2843-2850, 1999-07-15
カオスを持つ数列から良い乱数性を持ち周期の長い数列を生成するための手法として テント写像に基づく擬似一様乱数生成法を提案する.テント写像は カオスを持つ系列を生成するロジスティック写像と同様のでたらめさを持つ数列を生成することが可能であり かつ写像の多重度を大きくすることで近隣の数列同士の相関を少なくすることができる.さらにテント写像はロジスティック写像よりも長周期の数列を生成することが可能であり ロジスティック写像で必須であった一様分布列への変換が不要になる利点がある.この生成法と既存の各種擬似乱数生成法について統計的検定を実施し 検定結果を比較することで 生成された擬似乱数列の乱数性を評価した.その結果 写像の多重度が13以上の場合は 既存の生成法と比較しても遜色のない乱数列を生成できることが分った.