連続最適化問題に対するコーシー分布型SAによるアプローチ
スポンサーリンク
概要
- 論文の詳細を見る
本研究では目的関数が複雑で多峰性を伴う連続最適化問題を解くための手法として、Simulated Annealing(SA)のアルゴリズムに基づいた手法について検討する。まず、解移動に用いる近傍に解探索における集中化と多様化双方の特徴を持つコーシー分布を適用し探索能力の向上を図る。また、SAの持つ解の収束性の悪さをpowell法を用いることで改善を試みる。さらにその冷却スケジュールについて組合せ最適化問題に用いられるパラメータの理論的な設定方法を基に調整を行う。結果、提案手法は高い探索能力を持ち、かつ良い解への速い収束を可能とするものとできた。また、ここで用いたパラメータの設定方法は連続最適化問題においても探索に有効なパラメータ値を導くものであった。
- 一般社団法人情報処理学会の論文
- 2009-02-26
著者
関連論文
- 組合せ最適化問題に対する時系列解析を用いたアニーリング法への応用
- 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-A-1 日本OR学会会員増強に向けた2つの試み(OR一般(1))
- 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))