コロニーの巣分かれと消滅を用いたACOアルゴリズムの提案(人工知能,認知科学)
スポンサーリンク
概要
- 論文の詳細を見る
近年,組合せ最適化問題に対する群知能を用いたメタヒューリスティクスの一つとして,蟻の採餌行動を摸倣したAnt Colony Optimization(ACO)が注目されている.AGOアルゴリズムは巡回セールスマン問題に適用されることが多く,それらは良い結果を出している.しかし,ACOアルゴリズムの一つであるASeliteの問題点として,各々の蟻が発見する解構造が類似してしまう問題や,単一コロニーによる探索であるがゆえに局所解に陥りやすいという問題がある.これらの問題を解決するために,本論文ではASeliteの行動選択機構を改良することにより大域的な探索が可能である改良型ASeliteの提案及び,複数のコロニーによるコロニーの巣分かれと消滅を模倣することにより一度の探索で複数の多様なパターンの解を発見可能なACOアルゴリズムの提案を行う.本手法を巡回セールスマン問題に適用し,その有効性を示す.
- 社団法人電子情報通信学会の論文
- 2006-12-01
著者
-
市村 匠
広島市立大学大学院情報科学研究科
-
高濱 徹行
広島市立大学情報科学研究科
-
原 章
広島市立大学大学院情報科学研究科
-
藤田 信行
広島市立大学大学院情報科学研究科
-
藤田 信行
広島市立大学大学院情報科学研究科:(現)necフィールディング株式会社
-
市村 匠
広島市立大学
-
高濱 徹行
福井大学情報処理センター
-
高濱 徹行
広島市立大学大学院情報科学研究科
-
市村 匠
県立広島大学経営情報学部経営情報学科
-
市村 匠
県立広島大学 経営情報学部 経営情報学科
-
高濱 徹行
広島市立大学
関連論文
- 情緒計算手法と心的状態遷移ネットワークを用いた音声対話エージェントの気分変化手法
- 多次元空間における近傍構造を利用した最適化アルゴリズムに関する一検討 (不確実・不確定性下での意思決定過程)
- ヒューマンインタフェースとしての顔の特性に関する研究
- 種分化を導入したDifferential Evolutionによる複数解をもつ多峰性関数の最適化(人工知能,認知科学)
- 遺伝的退化アルゴリズムGA^dによるファジィルールの構造学習における退化速度の自動調整に関する検討(ソフトサイエンス)
- 格子構造ニューラルネットワークによる学習法の提案(SOMとその応用)
- 低精度の近似モデルを用いた比較推定法によるDifferential Evolutionにおける関数評価回数の削減(人工知能,認知科学)
- D-8-18 属性間の類似度に基づく突然変異を導入した遺伝的プログラミングによるルール抽出(D-8. 人工知能と知識処理,一般セッション)
- コロニーの巣分かれと消滅を用いたACOアルゴリズムの提案(人工知能,認知科学)
- D-8-19 改良型GPを用いた医療データベースからのルール抽出(D-8. 人工知能と知識処理)
- D-8-13 ADG-GP による複数のクラスが混在したデータからのルール抽出
- 言語真理値を用いた情緒計算手法の連体修飾節への応用
- 学習意欲に基づく情報教育支援に関する研究
- 多面的感情状態尺度による情報教育支援システム
- 学習意欲の分析結果に基づいた情報教育支援システム
- 学習意欲の分析結果に基づいた情報教育支援システム
- 大学生の知識構造の分析に基づく情報リテラシー教育支援システムの構築 ( IT化と教育)
- ニューラルネットワークによる情報教育TAのスキル向上支援システムの設計
- ニューラルネットワークによる大学生の情報に関する意識構造の分析
- 隠れマルコフモデルを用いた情緒計算手法の拡張
- 語の好感度に基づく自然言語発話からの情緒生起手法
- 真偽疑問文における返答発話の肯定/否定意図の解析とWebインタフェースへの応用
- 並列砂時計型ニューラルネットワークと情緒生起手法を用いた感情指向型インタフェースの応用
- 肯定/否定意図を検出するチャットシステムのための肯定値計算手法の改良
- 肯定/否定意図を検出するチャットシステムのためのあいづち生成手法
- 感情表現発話からの嗜好情報学習手法
- 対話の知識構造からの嗜好情報学習手法
- 並列砂時計ニューラルネットワークと情緒生起手法を用いた感情指向型インタフェイスの応用
- 肯定/否定発話意図の解析に基づいた表情選択モデルの高齢者健診システムへの応用
- ニューラルネットワークによる高齢者向け表情推論システム
- 2-D-9 低精度近似モデルを利用したDEによる効率的最適化 : 許容誤差パラメータに関する適応制御の提案(非線形計画(2))
- ε制約遺伝的アルゴリズムによる制約付き最適化(知識処理,情報処理技術のフロンティア)
- α制約遺伝的アルゴリズムαGAによる制約付き最適化
- 多目的非線形最適化手法Vector Simplex法による多目的ファジィ制御ルールの対話的学習(21世紀のグループウェア)
- α制約Simplex法によるファジー制御ルールの学習
- 制約付き非線形最適化手法α制約法によるファジー制御ルールの最適化
- 制約付き非線形最適化問題の解法(α制約法の提案)(数理計画(4))
- 非線形最適化手法を用いた倒立振子ファジィ制御規則の学習
- ファジィ回帰分析を用いた音楽作品の感情価推定法の提案
- 退化を導入したDifferential Evolutionにより最適化されたニューラルネットワークによる株価予測 (不確実性と意思決定の数理)
- 多目的最適化手法NSGA-IIにおける等距離選択の効果について (不確実な状況における意思決定の理論と応用)
- $\varepsilon$制約Differential Evolutionによる制約付き最適化 (数値最適化の理論と実際)
- 比較推定による最適化アルゴリズムの効率性向上(最適化問題における確率モデルの展開と応用)
- 最適化手法における関数評価回数の削減手法 : ポテンシャルモデルに基づく比較推定法の提案(不確実性を含む意思決定の数理とその応用)
- 確率的比較を用いた制約付き最適化法「確率的変換法」の提案(不確実性の下での意思決定と数理モデル)
- $\alpha$制約パーティクルスォームオプティマイザ$\alpha$PSOによる制約付き最適化 (不確実性科学と意思決定の数理と応用)
- 退化現象を導入した遺伝的アルゴリズムGA^dによる構造最適化
- 進化論に基づくニューラルネットワークの構造適応学習アルゴリズムの構成
- 変異遺伝子を導入した遺伝的アルゴリズム(MGGA)の提案
- 形状パラメータを有するファジー推論ルールの逐次学習
- チームによる教育をモデル化した最適化手法「チームモデル」の提案
- 退化の発現による最適構造の発見
- 3Y-2 チームモデルにおけるチームサイズの検討
- 5L-6 最適化アルゴリズム「チームモデル」の提案
- 格子構造を持つファジィ推論ルールの学習アルゴリズム (第15回ファジィシステムシンポジウム--やりまっせ!新世紀のたおやか技術 日本ファジィ学会設立10周年記念大会) -- (学習(3))
- ファジィ理論による表情選択モデルのヒューマンインタフェースへの応用
- 医療データベースからのファジィニューロによる知識獲得
- 医師国家試験問題データベースに基づくWeb学習支援システムとそのオーサリング・管理システム
- 進化論に基づくニューラルネットワークの構造学習法による生体免疫システムの提案
- F-049 最適木構造クラスタリングにおけるクラスタアンサンブルの適用(人工知能・ゲーム,一般論文)
- 電子メールにおける顔表示の心理的効果
- 免疫型マルチエージェントニューラルネットワークの構成
- 免疫型マルチエージェントニューラルネットワークの提案
- 免疫型マルチエージェントニューラルネットワークによる医療データの分類法の提案
- 進化論に基づくニューラルネットワークの構造適応学習アルゴリズムの構成
- ニューラルネットワークによる医療データベースからの述語論理の抽出
- 砂時計型ニューラルネットワークを用いた顔画像からの感情抽出
- 砂時計型ニューラルネットワークを用いた表情画像の分類
- F-001 終端記号のクラスタリングを用いた遺伝的プログラミングによるルール抽出(人工知能・ゲーム,一般論文)
- FSS2010開催報告
- シナリオを対象とした構文解析規則記述法
- Complicated Emotion Allocating Method Based on Emotional Eliciting Condition Theory
- シナリオを対象とした構文解析規則記述法の評価実験
- シナリオを対象とした構文解析規則記述法
- 感情指向型コンピュータインタラクションシステム (特集 サービス・イノベーションと新たな知能情報技術の創出に向けて)
- ヒューマンインタフェースとしての顔の特性に関する研究
- ビルディングブロック仮説を用いた Parallel Hybrid GA によるニューラルネットワークの学習
- ニューロコンピュータシステムによる反射的ニューラルネットワークの構築とその計算上の問題点について
- Linux と USB bootable Android
- 感情指向型コンピュータインタラクションシステム
- ハイブリッド並列型遺伝的アルゴリズムとニューラルネットワークの学習
- ソフトコンピューティングのための Android スマートフォン・インタフェース
- Luhandjula,M.K.and Joubert,J.W.:On some optimisation models in a fuzzy-stochastic environment(ファジィ確率環境における最適化モデルについて),Europ.J.Operational Research,Vol.207,pp.1433-1441(2010)
- SOFT SNS動画コンテスト2011報告
- NFC(Near Field Communication)を用いたAndroidスマートフォンによる授業出席管理システムの開発
- Androidスマートフォンによる感情を考慮した広島観光案内システム
- Androidスマートフォンによる感情指向型インターフェイスの開発
- 階層型モジュラー強化学習による動的環境に適応した学習手法 を用いる児童見守りアプリケーションの提案
- インタラクティブGHSOMとC4.5による旅行者の主観的観光情報のフィルタリングルールの抽出 とTwitterを用いた情報の共有
- フェロモンの蒸発とその拡散状態に基づいた軍隊アリエージェントによる利他行動シミュレーション
- ファジィ構造モデルによる現在と20年前の大学生の就職意識調査の分析結果
- A[*]探索と強化学習によるハイブリッドゲーム木探索のゲームへの適用
- Clonal Selection Algorithmにおけるクラスタリングを用いた免疫学的記憶細胞の生成方法の提案
- 携帯端末を介した逐次実行型半教師あり学習とブースティング
- AndroidスマートフォンにおけるGHSOMインタラクティブツールの開発
- J-STAGEを用いたFSS企画セッションの運営方法について
- 心的状態遷移学習ネットワークによる感情エージェントの提案
- 自己組織化マップによるパーソナル心的状態遷移ネットワーク
- 免疫学的記憶を用いたClonal Selection Algorithmの提案と医療データベースの分類
- 自己組織化マップを用いた適応型木構造分類手法の提案