競合型共進化における多様性維持手法による適応度こう配の提供の効果(人工知能,認知科学)
スポンサーリンク
概要
- 論文の詳細を見る
2集団の競合型共進化アルゴリズムにおけるこう配の喪失とは,一方の集団が他方に対して圧倒的に優位な個体群へ進化し,各集団内の適応度差がなくなることであり,選択の効果がなくなる.これを解決するには,優位な個体群へ進化しやすい集団の進化を相対的に遅くする必要がある.また,別の問題点とされる過度の特殊化とは,個体の特徴の一部に関する競合だけが集団間に生じ,その部分だけが最適化されてしまうことであり,最適解の探索を妨げる.振舞いに基づいた適応度共有法とエリート抑制は,この問題点を集団間の競合が生み出す評価基準の多様性の消失とみなし,その多様性維持により解決を図る.この2手法を含めた過度の特殊化の解決手法は,集団内の最良個体の適応度を下げ,それよりも若干劣る個体の適応度を高くすることで,進化を遅くすることが期待できることから,こう配の喪失を解決できると考えられる.そこで本研究は,この推測を検証するために両問題点の解決手法に関する比較評価実験を行った.その結果,過度の特殊化の解決手法がこう配の喪失を解決し得ること,及び,上記2手法が他の解決手法よりも良い解を発見し得ることを示した.
- 社団法人電子情報通信学会の論文
- 2009-07-01
著者
関連論文
- 6S-8 自動車のデザインの系統樹からみるミームの系統進化(遺伝的アルゴリズム・人口生命,学生セッション,人工知能と認知科学)
- 6X-5 日本語方言の系統樹からみるミームの系統進化(音声・言語処理,学生セッション,人工知能と認知科学)
- 2X-1 音の適応度地形上の同時聴覚を用いた歩行に基づく対話型進化的計算(音楽情報科学(1)音楽音響,学生セッション,人工知能と認知科学)
- 外乱によって自己組織化するセルオートマトンの進化的探索(シンポジウム特集)
- 進化の過程において学習の役割はいかに変移するか?(複雑系, 第11回MPSシンポジウム: 複雑系の科学とその応用)
- 行動多様性に対する情報共有の影響とその適応性 : イベント会場における混雑情報提供に関するマルチエージェントシミュレーション(人工知能,認知科学)
- 進化と学習の相互作用に対する空間的局所性の影響
- N人版繰り返し囚人のジレンマゲームにおける空間的局所性の影響とその進化
- 進化と学習の相互作用 : 繰り返し囚人のジレンマゲームにおけるBaldwin効果
- メタパブロフ : 進化と学習による適応を自動調節する繰り返し型囚人のジレンマ戦略
- 囚人のジレンマゲームにおけるBaldwin効果
- 実進化型2足歩行ロボットシステムへの先行評価の導入
- 動的なグループ形成を導入したマルチレベル選択による協調の進化とその解析(アルゴリズム理論)
- 競合型共進化における多様性維持手法による適応度こう配の提供の効果(人工知能,認知科学)
- 人工生命モデルによる構成的研究の方法論(認知科学におけるモデルベースアプローチ)
- コミュニケーションの創発
- 競合型共進化アルゴリズムにおける過度の特殊化問題に対する適応度共有法の適用(知識処理)
- 不平等ゲームにおいて進化した動的なシグナリングによる行動の調整 (テーマ:知能・適応と社会,ネットワーク) -- (「ゲーム」とエージェントシミュレーション)
- 誤認の適応性 : 抽象モデルに基づく検討
- 結合適応度地形による動的なネットワーク(モデル特性,ネットワーク生態学〜生命現象から社会文化現象の新しいパースペクティブ〜)
- フェロモン・コミュニケーションの起源に関する進化シミュレーション(数理生物学, 第11回MPSシンポジウム: 複雑系の科学とその応用)
- 誤認の進化に関するエージェントベースモデル
- 心の理論における再帰のレベルの進化に関する構成論的手法に基づく検討 (特集 動物の認知)
- 人工生命の三つの魅力
- 誤認の適応性に関するエージェントベースモデル(分散協調とエージェント)
- 間接的互恵関係モデルにおける価値観の進化
- 命令再構成型VLIWプロセッサV++における2つの再構成機能の評価
- バリア同期のためのタスクスケジューリングアルゴリズムとその性能評価
- 自己組織系集団による通信の進化の試み
- 自己組織系集団による通信の進化の試み
- 捕食者・波食者間相互作用に基づくカラーパターン進化の解析
- 言語的多様性に関する人工生命モデルにおける進化ダイナミクス
- コミュニケーション・システムにおける語彙の進化に関する検討
- 複数種の外乱を利用して大域的状態間を遷移するセルオートマトンの進化的探索
- 6V-4 解と評価基準の共進化系を用いた進化計算の実問題への適用(遺伝的アルゴリズム(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 栄養段階の制約に基づく食物網の進化に関する構成論的モデル (特集 ネットワークが創発する知能)
- 人工生命(私のブックマーク)
- 動的シグナリングの進化に基づく言語の成立基盤の一検討
- ブロック型ロボットを用いた構造と行動の共進化の試み(≤特集≥進化的計算)
- 言語の起源/進化に対する創発システム論的アプローチ
- ACOにおけるランダム選択に基づく多様性調節の効果
- 捕食関係を利用したパターン進化システムの制御手法の提案
- 捕食者・被食者間相互作用に基づくカラーパターン進化システム
- 栄養段階の制約に基づく食物網の進化に関する構成論的モデル
- 動的な適応度地形の概念に基づく生命性に対する構成論的アプローチ (特集 心・生命・コンピュータ)
- 進化と学習の相互作用におけるミームの影響に関する人工社会モデル
- 動的環境における進化とミームによる学習の相補的適応
- 外乱によって自己組織化するセルオートマトンに基づく普遍部品を用いた自律分散系の制御
- 拡張マイノリティゲームにおける役割の分化と切り替えダイナミクスの検討
- 拡張マイノリティゲームにおける役割の分化と切り替えダイナミクスの検討
- SaaS提供システムを監視するための基本データ形式の定義(エレメント管理,管理機能,理論・運用方法論,及び一般)
- 構成変更のための設計誤りリスク定量化技術の提案と評価(エレメント管理,管理機能,理論・運用方法論,及び一般)
- 言語進化問題への人工生命アプローチで明らかになるヒトの独自性(複雑生命系の小特集に際して)
- 拡張マイノリティゲームにおける役割の分化と切替えダイナミクスの検討