講演抄録/キーワード |
講演名 |
2009-07-13 10:00
確率的ライフゲームの生存密度における初期様相依存性 ○東中川 亮・川端 豪(関西学院大) NLP2009-14 NC2009-7 |
抄録 |
(和) |
本報告では確率的ライフゲームについて述べる.Conwayの決定論的ライフゲームは,初期様相依存性が著しく,安定状態における生存密度の制御が難しい.そこでセル・オートマトンの複雑な挙動を緩和するために生存規則に確率を導入することを試みた.ゆらぎを与えるために決定論的な生存規則を確率的に緩和するパラメータとして緩和値αを導入した.この緩和の効果によって,初期様相のバリエーションに由来する最終生存密度のばらつき(標準偏差)を抑えることができた.このαの値は確率的ライフゲームの安定状態における生存密度の制御のために有用である. |
(英) |
This paper describes the new framework of the stochastic game of life. It is difficult to control the survival density of the Conway’s deterministic games of life, because its initial configuration dependency is very large. In our method, probabilistic survival rules are implemented into the game of life for relaxing complex behavior of this cell automaton. Experiments show that the introduced relaxing factor “alpha” is effective to reduce the standard deviation of the survival density distribution derived from the initial configuration variations. This factor is promising to control the survival density. |
キーワード |
(和) |
ライフゲーム / 生存密度 / 初期様相 / / / / / |
(英) |
Game of Life / Survival Density / Initial Configuration / / / / / |
文献情報 |
信学技報, vol. 109, no. 125, NC2009-7, pp. 1-6, 2009年7月. |
資料番号 |
NC2009-7 |
発行日 |
2009-07-06 (NLP, NC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2009-14 NC2009-7 |