文献

J-GLOBAL ID：200902277998361412   整理番号：09A0063930

木構造表現を用いたディジタル生命モデル

Tree-Structured Digital Organisms Model

著者 (3件)： 鈴木輝彦 (東京理科大学大学院 理工学研究科) ,  延澤志保 (武蔵工業大学 知識工学部 情報科学科) ,  太原育夫 (東京理科大学 理工学部 情報科学科)
資料名： 人工知能学会論文誌(Web)  (TJSAI (Web))
巻： 24  号： 1  ページ： 178-190 (J-STAGE)  発行年： 2009年 
JST資料番号： U0128A  ISSN： 1346-8030  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 人工生命研究のうちディジタル生命に関する従来モデルでは計算機の機械語を模した命令の列によって計算手順を表現し,個体の概念を明確に定義している。本論文では,機能の利用/被利用の関係を直接表現でき,機能同士の関係を容易に観察できる木構造表現を用いたディジタル生命モデルを提案した。本モデルでは1つの木を持ち,各ノードは任意個の子ノードを持つことができ,子ノードから与えられた計算結果を入力として基本的な計算を行い,計算結果を親ノードに出力する。部分木はそれぞれ独立して同時に計算でき,自身の部分木を複製する計算が表現できるので自己複製を行い,変化していくことで進化を再現できる。また,ノードの識別子や木構造上の絶対的な位置によらずに,部分木同士の透過的な相互作用を可能にするためにテンプレートによるノードの特定を可能とし,任意の部分木をサブルーチンとして計算できる設計とした。本モデルを計算機上に実装して自己複製能力を持つ要素が存在する初期状態の木から進化の再現を試みたところ,i)自己複製能力の強化,ii)寄生,iii)ウイルス,iv)深い位置への自己複製を行う同じ部分木の内容を持つ集まり(種)が確認できた。

シソーラス用語： *人工生命 ,  ツリー構造 ,  木【グラフ】 ,  *複製【遺伝】 ,  *進化的計算 ,  相互作用 ,  実装設計 ,  ウイルス ,  寄生
準シソーラス用語： *ディジタル生命 ,  *自己複製

分類 (1件)： 人工知能  (JE08000Z)

引用文献 (9件)：

• [Adami 94] Adami, C. and Brown, C.: Evolutionary learning in the 2D artifcial life system `Avida', Artifcial Life IV, pp. 377-381 (1994)
• [Adami 98] Adami, C.: Introduction to Artifcial Life, Springer (1998)
• [有田 02] 有田隆也: 人工生命, 医学出版 (2002)
• [Koza 92] Koza, J.: Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press (1992)
• [Koza 94] Koza, J.: Genetic Programming II: Automatic Discovery of Reusable Programs, MIT Press (1994)

タイトルに関連する用語 (5件)： 木構造 ,  表現 ,  ディジタル ,  生命 ,  モデル