GPUを用いた高速並列進化計算による組合せ最適化問題へのアプローチ(<特集>インテリジェント技術とOR)
スポンサーリンク
概要
- 論文の詳細を見る
進化計算は,集団ベースの探索手法であることから並列計算に向いている.本稿では,進化計算を概観した後,進化計算の一手法であるアントコロニー最適化(Ant Colony Optimization, ACO)にタブーサーチを組合せ,組合せ最適化問題のなかでも最も困難な問題の一つである2次割当て問題(Quadratic Assignment Problem, QAP)を超多並列計算手法として注目されているGPU (Graphics Processing Unit)計算により高速に解く方法を紹介する.
- 2012-05-01
著者
関連論文
- カンニングアントを用いた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)