グラフ分割問題に対するメタ戦略の並列化

スポンサーリンク

概要

• 論文の詳細を見る

• グラフ分割問題は頂点と辺で構成されるグラフをカットエッジが最小となるように分割する,NP-completeな組合せ最適化問題の一種である.本研究ではグラフ分割問題にTabu Search, Simulated Annealingの各種メタ戦略を適用し,実験と考察を行う.さらに各戦略を並列化し、速度および解の質の改善を試みた.

• 一般社団法人情報処理学会の論文
• 1999-09-02

著者

• 加地 太一

  小樽商科大学

• 丸田 寛之

  小樽商科大学

関連論文

• 組合せ最適化問題に対する時系列解析を用いたアニーリング法への応用
• 1-B-8 コーシー分布適応型粒子群最適化法の提案(離散最適化(2))
• 1-D-11 AR(1)による近傍構造解析を用いたアニーリング法への応用(離散・組合せ最適化(4))
• AR(1)モデルによる組合せ最適化問題の近傍に対する汎用的解析と応用
• 最適系列分割問題への遺伝的アルゴリズムの適用 : 個体の形質遺伝に関する考察
• AR(1)モデルによる組合せ最適化問題の近傍に対する解析
• 連続最適化問題に対するコーシー分布型SAによるアプローチ
• 連続最適化問題に対するコーシー分布型SAの提案
• 1-E-5 AR(1)モデルによる近傍構造解析の汎用性に対する検証(組合せ最適化(1))
• 1-E-6 連続最適化問題におけるコーシー分布を適用したSA(組合せ最適化(1))
• 組合せ最適化問題に対する近傍集合の解析
• 2-C-5 擬似コーシー分布型近傍による高速化SAへの試み(組合せ最適化)
• 2-C-1 組合せ最適化問題における近傍集合の特性(離散最適化(3))
• ヒューリスティック手法における解析と評価
• AR(1)プロセスを用いた Local Search に対する確率的解析(組合せ最適化(4))
• Parallel Tabu Search for Graph Multi-Partitioning Problem
• New Ant System Algorithm by Ant-Tabu Agents
• グラフ分別問題の解構造とAR(1)モデル(組合せ最適化(1))
• AR(1)モデルによる Local Search の性能評価(組合せ)
• Local Searchの確率的解析による性能評価
• メタ戦略の評価分析と並列Tabu Searchアルゴリズムの提案
• 遺伝的アルゴリズムによる最適系列分割問題の解法
• コーシー適応型粒子群再構築最適化法の提案
• 系列分割問題に対する確率的複合移動によるSimulated Annealing法の適用
• グラフ分割問題に対するメタ戦略の並列化
• 1-B-1 散布探索適応型粒子群最適化法の提案(確率アルゴリズム)
• 複合型アントエージェントによる巡回セールスマン問題
• アントシステムアルゴリズムのTSPへの試作と改善の試み(組合せ最適化(1))
• 要素間に先行順位をもつシステム要素の配置問題に対する厳密解法と近似解法の提案
• 要素間に先行順位をもつシステムの配置問題
• A Simulated Annealing Algorithm for the Sequential Partitioning Problem of Directed Acyclic Graphs
• Tabu Search法による無閉路有向グラフの最適系列分割問題の解法
• Simulated Annealing的手法を取り入れた無閉路有向グラフの最適系列分割問題の解法(メタ戦略(1))
• Tabu Searchによる無閉路有向グラフの最適系列分割問題と特性評価
• Tabu Searchを用いた無閉路有向グラフ系列分割問題の近似解法
• Tabu Searchによる無閉路有向グラフの最適系列分割問題の効率評価
• 半順序の最適系列分割問題の構造と算法構成
• Tabu Searchによる半順序の系列分割問題
• 最適系列分割問題に対する効率的分枝限定法の構築と諸特性解析
• 半順序系列分割問題における既約化による効率評価
• 無閉路有向グラフにおける系列分割問題の算法構成
• 1-E-6 コーシー適応型散布探索粒子群最適化法の性能(待ち行列・確率モデル)
• Local Searchに対する汎用的な確率的解析モデル
• 1-F-10 Local Searchに対する汎用的な確率的解析への試み(確率モデル(3))
• 2-F-12 モチベーション教育におけるOR例題の重要性(最適化(2))
• Local Searchに対する汎用的な確率的解析モデル(一般)
• 1-F-1 Discrete PSOにおける改善アプローチ(離散最適化(1))
• 2-B-1 研究部会「OR普及のためのモティベーション教育」と「複雑系とOR」平成25年度活動中間報告(経営情報と教育)
• 1-G-4 再構築型粒子群最適化法の提案(最適化(2))

もっと見る 閉じる

スポンサーリンク