カニングアントを用いたACOの2次割当て問題への適用とその並列化
スポンサーリンク
概要
- 論文の詳細を見る
筆者らは先にカニングアントシステムと呼ぶ新しいAnt Colony Optimization アルゴリズムを提案し,巡回セールスマン問題を用いて評価を行いその有効性を確認した.本論文は,カニングアントシステムの2次割当て問題への適用に関するものである.2次割当て問題は巡回セールスマン問題と同様NP困難な問題であるが,順序表現問題の中でも最も困難な問題の1つと考えられている.本論文では,カニングアントシステムの2次割当て問題への適用方法について述べ,Ant Colony Optimizationアルゴリズムの中で最も有効な手法の1つとされているMax-Min Ant Systemとの比較を行い,カニングアントシステムが2次割当て問題においても有効なAnt Colony Optimizationアルゴリズムの1つであることを示す.また,カニングアントシステムの並列化の一方法についても述べる.
- 一般社団法人情報処理学会の論文
- 2008-03-15
著者
関連論文
- カンニングアントを用いたACOの並列化方式について(セッション1)
- カンニングアントを用いたACOとその2次割り当て問題への適用(セッション1)
- ACO : アントコロニー最適化
- カニングアントシステムの収束特性について
- アントコロニー最適化手法
- シームレス環境を実現したWebベース統合教育支援システムの構築(教育学習支援システム, システム開発論文)
- 論文特集「進化計算パラダイムのフロンティア」にあたって
- カニングアントを用いたACOの2次割当て問題への適用とその並列化
- cAS : カニングアントを用いたACOの提案
- 順序表現確率モデルGAにおけるノードヒストグラムモデルの提案とエッジヒストグラムモデルとの比較(セッション4)
- 集合フェロモンシステム(APS) : 集合フェロモンの機能をモデルとする実数値探索アルゴリズムの一構成法の提案
- 関数最適化向き探索アルゴリズム集合フェロモンシステムについて
- 進化的計算(私のブックマーク)
- 分散確率モデル遺伝的アルゴリズム(新しいGA,GAの改良)(進化的計算)
- エッジヒストグラムを用いる順序表現向き確率モデルGAの提案
- 周辺分布ヒストグラムを用いた実数値確率モデル遺伝的アルゴリズムの一構成法(≤特集≥進化的計算)
- 111 分散確率モデル遺伝的アルゴリズム
- A-41 確率モデルGAの順序問題への一適用法(グラフアルゴリズム(2),A.アルゴリズム・基礎)
- 実数値GAにおけるシンプレクス交叉の提案
- トウモロコシ畑のハイテク都市から : イリノイ大学滞在記
- 実数値GAにおけるシンプレクス交叉の提案
- 実数値GAにおけるシンプレックス交叉の提案
- クラススケジューリング問題へのニューロコンピューティング適用について
- 複数の評価条件が絡み合うクラススケジューリング問題へのニューロコンピューティングの適用
- 知識獲得支援シミュレータ統合型時間割作成支援エキスパートシステムの一構成法
- ロバスト解探索型遺伝的アルゴリズムの基礎提案
- ロバスト解探索型GAとその多次元空間での性質
- ピークを同定する遺伝的アルゴリズム(psi-GA)
- 表現型個体群探索分岐型遺伝的アルゴリズムp-fGA(Phenotypic Forking GA)
- 順序表現向き個体群探索分岐型遺伝的アルゴリズムo-fGA (Order-Based Forking GA)
- 表現型Forking GA
- 個体群探索分岐型遺伝的アルゴリズムfGA(Forking GA)の提案
- Forking GA(fGA)の提案
- 設計型エキスパートシステムとニューロコンピューティング : 時間割作成支援システムとの関連において
- 人工知能の経営・情報システムへの適用に関する研究
- ロバスト解探索型遺伝的アルゴリズムの多次元空間における性質について
- 戦略的淘汰を用いた遺伝的アルゴリズムGAUSS-IIについて
- 2.ロバスト解探索型遺伝的アルゴリズムへのアプローチ(関西支部 第41回支部例会)
- 遺伝的アルゴリズムにおける複数親交叉の評価
- 坂和 正敏, 田中雅博 著, ソフトコンピューティングシリーズ(1), 『遺伝的アルゴリズム』, 出版社朝倉書店, 発行 1995年9月, A5判 224頁, 3,296円
- GPUを用いた高速並列進化計算による組合せ最適化問題へのアプローチ(インテリジェント技術とOR)