順序表現確率モデルGAにおけるノードヒストグラムモデルの提案とエッジヒストグラムモデルとの比較(セッション4)
スポンサーリンク
概要
- 論文の詳細を見る
筆者らは先に順序表現向きの確率モデルの一手法として,"Edge Histogram Based Sampling術Algorithm(EHBSA)"を提案した.このモデルは,TSPのようにノード間の隣接関係が重要となる問題では高い性能を有している.一方2次割り当て問題(QAP)のように,ノード間の隣接関係が重要でない順序表現問題も多く存在する.そのような問題では,順序表現における各ノードの絶対位置(locus)におけるノードの頻度を確率モデルとして用いることが有効であると考えられる.そこで,本稿では,ノードの各locusにおける頻度を確率モデルに用いる"Node Histogram Based Sampling Algorithm (NHBSA)"を提案し,その評価を行った結果ならびにEHBSAとの比較結果について述べる.
- 一般社団法人情報処理学会の論文
- 2006-05-25
著者
関連論文
- カンニングアントを用いた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)
- Parallel ACO Algorithm on GPU for Fast Solution of QAPs