| 研究課題/領域番号 |
11874021
|
|---|
| 研究種目 |
萌芽的研究
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
数学一般(含確率論・統計数学)
|
|---|
| 研究機関 | 広島大学 |
|---|
研究代表者 |
久保 泉 広島大学, 大学院・理学研究科, 教授 (70022621)
|
|---|
| 研究分担者 |
中田 寿夫 福岡教育大学, 教育学部, 講師 (10304693)
島 唯史 広島大学, 総合科学部, 助教授 (30226196)
那須 正和 広島大学, 工学部, 教授 (20006258)
|
|---|
| 研究期間 (年度) |
1999 – 2000
|
| 研究課題ステータス |
完了 (2000年度)
|
| 配分額 *注記 |
2,200千円 (直接経費: 2,200千円)
2000年度: 1,100千円 (直接経費: 1,100千円)
1999年度: 1,100千円 (直接経費: 1,100千円)
|
|---|
| キーワード | 力学系 / カオス / 擬似乱数 / ランダムウォーク / 確率アルゴリズム / 乱数 / ランダムアルゴリズム / フラクタル |
|---|
| 研究概要 |
擬似乱数の生成の最近の話題として、杉田により、極限分布として独立性が保証されればよいとの理論が提唱された。しかし、一次元カオスの中には、適当な分割を選べば最初から独立性が保証される系が存在する。しかし、計算機が有限ビットのレジスター(あるいは記憶容量)しか持たないことから、真の乱数としては利用出来ないのは当然である。
しかしながら、レジスターのビット数が無限大になる極限として独立性が保証できるので、杉田と同じ思想の下で考察可能である。この観点から、幾つかの無理数勾配を持つ区分的線形写像とそれに適合した分割を選定して、乱数としての効用を検証した。
その研究過程に関連して、那須はTextile SystemsとOnesided Cellular Automataの研究を行い、Workshop on Dynamics and Randomnessで成果を発表した。同じく、島はnested fractal上のランダム現象を研究し公表した。
中田は,グラフ上に配置された分散合意問題のランダムアルゴリズムの考察を行い、特に確率的局所多数決法に関する成果を香港および東京で開催された国際会議で発表した。
久保は、グラフ上のランダムウォークのカバータイムの評価の研究を行い、IEEEに投稿中である。それに、上記のような擬似乱数生成を調べるとともに、それを利用して、ここに述べたような、問題のシュミレーションに応用している。
|
