セル・オートマタによる符号化手法とその分析

• Item type: SIG Technical Reports(1)
• 公開日: 2002-11-28
• タイトル: セル・オートマタによる符号化手法とその分析
• タイトル / 言語: en
• タイトル: Information encoding by using cellular automata
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶應義塾大学政策・メディア研究科武藤佳恭研究室
• 著者所属: 慶應義塾大学環境情報学部
• 著者所属(英): en
• 著者所属(英): Takefuji Laboratory, Graduate School of Media and Governance, Keio University
• 著者所属(英): en
• 著者所属(英): Faculty of Environmental Information, Keio University
• 著者名: 福原, 義久; 武藤佳恭
• 著者名(英): Yoshihisa, Fukuhara; Yoshiyasu, Takefuji
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: セル・オートマタ(以下CA)とは有限オートマトンを空間内に並べて配置し，近接するセル同士を結合したシステムである．CAは並列・同期的に動作し，空間内の状態はオートマトンの動作規則によってさまざまに変化する．通常，CAは一つの系で状態変化が完結しているが，本研究では複数のCAシステムを同期して動作させることにより，各CA空間の情報量を下げ，符号化の手法として用いることができることを示した．また，どのような遷移規則の場合に効果的に符号化が行えるかを遷移規則の持つパターンの状態をあらわすパラメータを定義して，詳細に分析した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we propose a new crossover operator for the genetic algorithms by using a deterministic crossover length. We confirm the search ability of the proposed method by tree benchmark problems and two kinds of NP-complete problems : Ramsey problem and TSP. By define a crossover length in advance, a search ability of GA has significant increased. Especially, the proposed method is effective in 2-point crossover.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2002, 号 114(2002-MPS-042), p. 77-80, 発行日 2002-11-28
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会