ACOにおけるランダム選択に基づく多様性調節の効果
スポンサーリンク
概要
- 論文の詳細を見る
組合せ最適化問題に対する効率的な近似解法のアルゴリズムとして,蟻が巣に餌を運ぶ際のフェロモン分泌の仕組みを模倣したACO(Ant Colony Optimization)が注目されている.ACOに関する最近の研究の1つの焦点は,最適解への収束速度の向上と解候補の多様性の維持をどのようにバランスさせるかである.最新の成果の1つであるAS_<rank>法は,フェロモンの分泌量に重みを付けることにより,より良い解を探索する方法であるが,多様性の低下を引き起こしている面がある.本論文では,ACOの最近の研究を集中化と多様化の観点から概観したうえで,このような問題を回避するために,ランダム選択を導入して多様性を調節するというきわめてシンプルな手法の効果を検討した.巡回セールスマン問題に適用し,その効果を解析した結果,ACOに内在する2段階の多様性がうまく機能し,従来法より良質の解を安定して算出可能であることが明らかになった.
- 2002-09-15
著者
関連論文
- 6S-8 自動車のデザインの系統樹からみるミームの系統進化(遺伝的アルゴリズム・人口生命,学生セッション,人工知能と認知科学)
- 6X-5 日本語方言の系統樹からみるミームの系統進化(音声・言語処理,学生セッション,人工知能と認知科学)
- 2X-1 音の適応度地形上の同時聴覚を用いた歩行に基づく対話型進化的計算(音楽情報科学(1)音楽音響,学生セッション,人工知能と認知科学)
- 外乱によって自己組織化するセルオートマトンの進化的探索(シンポジウム特集)
- 進化の過程において学習の役割はいかに変移するか?(複雑系, 第11回MPSシンポジウム: 複雑系の科学とその応用)
- 行動多様性に対する情報共有の影響とその適応性 : イベント会場における混雑情報提供に関するマルチエージェントシミュレーション(人工知能,認知科学)
- 進化と学習の相互作用に対する空間的局所性の影響
- N人版繰り返し囚人のジレンマゲームにおける空間的局所性の影響とその進化
- 進化と学習の相互作用 : 繰り返し囚人のジレンマゲームにおけるBaldwin効果
- メタパブロフ : 進化と学習による適応を自動調節する繰り返し型囚人のジレンマ戦略
- 囚人のジレンマゲームにおけるBaldwin効果
- 実進化型2足歩行ロボットシステムへの先行評価の導入
- フェロモン・コミュニケーションの相互作用に関する構成的研究(創発システム,人工知能分野における博士論文)
- 動的なグループ形成を導入したマルチレベル選択による協調の進化とその解析(アルゴリズム理論)
- 競合型共進化における多様性維持手法による適応度こう配の提供の効果(人工知能,認知科学)
- 人工生命モデルによる構成的研究の方法論(認知科学におけるモデルベースアプローチ)
- コミュニケーションの創発
- 競合型共進化アルゴリズムにおける過度の特殊化問題に対する適応度共有法の適用(知識処理)
- 不平等ゲームにおいて進化した動的なシグナリングによる行動の調整 (テーマ:知能・適応と社会,ネットワーク) -- (「ゲーム」とエージェントシミュレーション)
- 誤認の適応性 : 抽象モデルに基づく検討
- 結合適応度地形による動的なネットワーク(モデル特性,ネットワーク生態学〜生命現象から社会文化現象の新しいパースペクティブ〜)
- フェロモン・コミュニケーションの起源に関する進化シミュレーション(数理生物学, 第11回MPSシンポジウム: 複雑系の科学とその応用)
- 誤認の進化に関するエージェントベースモデル
- 心の理論における再帰のレベルの進化に関する構成論的手法に基づく検討 (特集 動物の認知)
- 人工生命の三つの魅力
- 誤認の適応性に関するエージェントベースモデル(分散協調とエージェント)
- 間接的互恵関係モデルにおける価値観の進化
- 命令再構成型VLIWプロセッサV++における2つの再構成機能の評価
- バリア同期のためのタスクスケジューリングアルゴリズムとその性能評価
- 自己組織系集団による通信の進化の試み
- 自己組織系集団による通信の進化の試み
- 捕食者・波食者間相互作用に基づくカラーパターン進化の解析
- 言語的多様性に関する人工生命モデルにおける進化ダイナミクス
- コミュニケーション・システムにおける語彙の進化に関する検討
- 複数種の外乱を利用して大域的状態間を遷移するセルオートマトンの進化的探索
- 6V-4 解と評価基準の共進化系を用いた進化計算の実問題への適用(遺伝的アルゴリズム(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 栄養段階の制約に基づく食物網の進化に関する構成論的モデル (特集 ネットワークが創発する知能)
- 人工生命(私のブックマーク)
- 動的シグナリングの進化に基づく言語の成立基盤の一検討
- ブロック型ロボットを用いた構造と行動の共進化の試み(≤特集≥進化的計算)
- 言語の起源/進化に対する創発システム論的アプローチ
- ACOにおけるランダム選択に基づく多様性調節の効果
- 捕食関係を利用したパターン進化システムの制御手法の提案
- 捕食者・被食者間相互作用に基づくカラーパターン進化システム
- 栄養段階の制約に基づく食物網の進化に関する構成論的モデル
- 動的な適応度地形の概念に基づく生命性に対する構成論的アプローチ (特集 心・生命・コンピュータ)
- 進化と学習の相互作用におけるミームの影響に関する人工社会モデル
- 動的環境における進化とミームによる学習の相補的適応
- 外乱によって自己組織化するセルオートマトンに基づく普遍部品を用いた自律分散系の制御
- 拡張マイノリティゲームにおける役割の分化と切り替えダイナミクスの検討
- 拡張マイノリティゲームにおける役割の分化と切り替えダイナミクスの検討
- 言語進化問題への人工生命アプローチで明らかになるヒトの独自性(複雑生命系の小特集に際して)
- 拡張マイノリティゲームにおける役割の分化と切替えダイナミクスの検討