| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-10-06 10:50 遺伝的アルゴリズムを用いた所望のパターンを形成するセルオートマトンの遷移則と初期状態の探索 ○長島大晟・坪根 正（長岡技科大）  CAS2023-34 NLP2023-33 |
|
| 抄録 | （和） | 本研究では, 特殊な性質を持つセルオートマトン（Cellular Automaton, CA）の遷移則と初期状態の組を遺伝的アルゴリズム（GA）によって求める. CAは自然界のパターン形成を再現するモデルとして扱われることがあるが, 特定のパターンを生成するCAの遷移則を設計することは一般的には難しい. 本稿ではCAに現れるパターンを表す特徴量を新たに作り, その特徴量を用いたGAによる遷移則の探索を提案する. また, CAには初期状態によって定常的な状態が変わる遷移則があるため, GAの染色体にセルの初期状態の情報を加えた場合についても探索を行い, 遷移則のみで探索した場合と比較してその有効性を議論する. |
| （英） | In this study, we use a genetic algorithm (GA) to obtain a pair of transition rules and initial states of Cellular Automaton (CA) with special properties. Although CA is sometimes treated as models that represent pattern formation in nature, it is generally difficult to design transition rules of CAs that generate specific patterns. In this paper, we propose to create a feature value that represent patterns appearing in CA, and to search for transition rules by GA using the feature value. Since CA has a transition rule that the stationary state changes depending on the initial state, we also search for the case where the information on the initial state of cells in CA is added to the chromosomes of GA, and discuss its effectiveness compared to the case where only the transition rule is searched for. |
|
| キーワード | （和） | セルオートマトン / 遺伝的アルゴリズム / ルール探索 / クラスIV / パターン形成 / / / |
| （英） | Cellular Automaton / Genetic Algorithm / Transition Rules Searches / Class IV / Pattern Formation / / / | |
| 文献情報 | 信学技報, vol. 123, no. 203, NLP2023-33, pp. 14-17, 2023年10月. | |
| 資料番号 | NLP2023-33 | |
| 発行日 | 2023-09-29 (CAS, NLP) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2023-34 NLP2023-33 |
|
| 研究会情報 | |
| 研究会 | NLP CAS |
| 開催期間 | 2023-10-06 - 2023-10-07 |
| 開催地（和） | ワークプラザ岐阜 |
| 開催地（英） | Work plaza Gifu |
| テーマ（和） | CAS, NLP, 一般 |
| テーマ（英） | CAS, NLP, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2023-10-NLP-CAS |
| 本文の言語 | 日本語 |
| タイトル（和） | 遺伝的アルゴリズムを用いた所望のパターンを形成するセルオートマトンの遷移則と初期状態の探索 |
| サブタイトル（和） | |
| タイトル（英） | Transition Rules and Initial States Searches for Cellular Automata Forming Desired Patterns using a Genetic Algorithm |
| サブタイトル（英） | |
| キーワード(1)（和/英） | セルオートマトン / Cellular Automaton |
| キーワード(2)（和/英） | 遺伝的アルゴリズム / Genetic Algorithm |
| キーワード(3)（和/英） | ルール探索 / Transition Rules Searches |
| キーワード(4)（和/英） | クラスIV / Class IV |
| キーワード(5)（和/英） | パターン形成 / Pattern Formation |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 長島 大晟 / Taisei Nagashima / ナガシマ タイセイ |
| 第1著者 所属（和/英） | 長岡技術科学大学 (略称： 長岡技科大) Nagaoka University of Technology (略称： NUT) |
| 第2著者 氏名（和/英/ヨミ） | 坪根 正 / Tadashi Tsubone / ツボネ タダシ |
| 第2著者 所属（和/英） | 長岡技術科学大学 (略称： 長岡技科大) Nagaoka University of Technology (略称： NUT) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-10-06 10:50:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NLP |
| 資料番号 | CAS2023-34, NLP2023-33 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.202(CAS), no.203(NLP) |
| ページ範囲 | pp.14-17 |
| ページ数 | 4 |
| 発行日 | 2023-09-29 (CAS, NLP) |
[研究会発表申込システムのトップページに戻る]