著者
蜷川 繁
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会全国大会論文集 第17回全国大会(2003)
巻号頁・発行日
pp.231, 2003 (Released:2004-02-03)

本研究では遺伝的アルゴリズムを用いて,サブサンプション・アーキテクチャを用いた自律移動ロボットのプログラムの進化実験を行った.実ロボットを使って実験を行ったところ,数世代でゴールに到達する個体が得られた.
著者
蜷川 繁 津田 伸生 服部 進実
出版者
一般社団法人情報処理学会
雑誌
情報処理学会論文誌 (ISSN:18827764)
巻号頁・発行日
vol.41, no.2, pp.517-520, 2000-02-15
被引用文献数
1

うわさに代表されるような集団における情報の伝播を調べるために,構成要素間にランダムに張りめぐらされたネットワーク上を情報が伝播する,うわさの伝播モデルを提案し,個人の間の関係と情報の伝播との関係を計算機シミュレーションを用いて調べた結果,各個人が平均して3人に情報を伝達すると,ほぼ集団全体に情報が伝搬することが明らかになった.この結果から,物理的あるいは経済的な制約条件によって構成要素間の接続が限られているようなネットワークで,ほぼ全体に情報を行きわたらせるためには,各構成要素から3本の出力を出し,それをランダムに接続すればよいことが分かる.We propose a model of information diffusion in a community, that is,a network in which the individuals are connected at random andeach individual passes information on to one's acquaintances.We investigate the spread of information with the modelwhen the number of the connections between the individuals varies.The computer simulation reveals that if each individual passesinformation on to three acquaintances on average,information spreads over almost whole community.The result tells that we can construct a networkin which each node connects to other three nodes at randomin order to diffuse information almost always in the almost whole network.
著者
蜷川 繁 米田 政明 広瀬 貞樹
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会論文誌 (ISSN:13460714)
巻号頁・発行日
vol.16, no.2, pp.164-166, 2001 (Released:2002-02-28)
参考文献数
5
被引用文献数
2

The “Game of Life” acquires the property of significant behavior, such as universal computation, selforganized criticality and 1/f fluctuation, which depends on initial configurations. Our research investigates the relationship between the transient behavior starting from random initial configurations and array size in the Game of Life. The simulations show that the average transient time ‹T› increases logarithmically with square array size N×N, ‹T›∼logN in null and periodic boundary conditions. This result suggests that the duration of 1/f fluctuation in the “Game of Life” lengthens infinitely in infinite array size.
著者
蜷川 繁 津田 伸生 服部 進実
雑誌
情報処理学会論文誌 (ISSN:18827764)
巻号頁・発行日
vol.41, no.2, pp.517-520, 2000-02-15

うわさに代表されるような集団における情報の伝播を調べるために,構成要素間にランダムに張りめぐらされたネットワーク上を情報が伝播する,うわさの伝播モデルを提案し,個人の間の関係と情報の伝播との関係を計算機シミュレーションを用いて調べた結果,各個人が平均して3人に情報を伝達すると,ほぼ集団全体に情報が伝搬することが明らかになった.この結果から,物理的あるいは経済的な制約条件によって構成要素間の接続が限られているようなネットワークで,ほぼ全体に情報を行きわたらせるためには,各構成要素から3本の出力を出し,それをランダムに接続すればよいことが分かる.
著者
轡田 康 広瀬 貞樹 蜷川 繁 木村 春彦
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会論文誌. D-1, 情報・システム 1-情報処理 (ISSN:09151915)
巻号頁・発行日
vol.83, no.9, pp.909-918, 2000-09-25
参考文献数
14
被引用文献数
2

雪の結晶が成長していく様子をシミュレーションする研究は既に行われているが, ラプラス方程式の数値計算によるもの〔1〕〜〔6〕やDLA(Diffusion-Limited Aggregation)法によるもの〔7〕, 〔8〕がほとんどである.Packard〔9〕は, 六角格子上の2次元セルオートマトンを定義し, それを用いて雪の結晶の類似パターンの生成を試みた.これまでの数値解析によるものに比べて非常に単純なモデルではあるが, 角板と呼ばれている結晶の類似パターンの生成に成功した.しかしPackardのモデルでは, 例えば六角形の角から樹枝状に成長していく樹枝状六花や広幅六花, 扇状六花と呼ばれている複雑な形をした結晶の類似パターンの生成には成功しなかった.本論文ではPackardのモデルを拡張し, Packardのモデルではできなかった樹枝状六花, 広幅六花, 扇状六花等の類似パターンの生成を試みる.
著者
蜷川 繁 広瀬 貞樹 長谷 博行 米田 政明
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会論文誌. D-I, 情報・システム, I-コンピュータ (ISSN:09151915)
巻号頁・発行日
vol.80, no.11, pp.856-865, 1997-11-25
被引用文献数
3

Wolframはセルオートマトンを四つのクラスに分類することを提案したが, 特にクラス3とクラス4の分類が困難な問題となっている. 本論文ではパワースペクトルを用いたスペクトル解析による1次元セルオートマトンのクラス3とクラス4の分類方法を提案する. クラス3およびクラス4に分類されるすべての1次元2状態3近傍セルオートマトン(単純セルオートマトン)についてスペクトル解析を行ったところ, クラス3のセルオートマトンは白色雑音型の不規則な変化をするかあるいは不規則な変化をしている中で周期2の周期的な変化をする確率が高いのに対して, クラス4のセルオートマトンはセルオートマトン固有の周期で周期的な変化をする確率が高いことがわかった. 更に, より複雑な1次元3状態3近傍セルオートマトンおよび1次元2状態5近傍セルオートマトンから無作為に選んだセルオートマトンのうちクラス3またはクラス4と推測されるセルオートマトンについてスペクトル解析を行ったところ, 単純セルオートマトンの場合と同様の特徴をもったパワースペクトルが得られた. これらのことから, スペクトル解析は1次元セルオートマトンのクラス3とクラス4の分類に有効であると考えられる.