連続最適化問題に対するコーシー分布型SAによるアプローチ

• Item type: SIG Technical Reports(1)
• 公開日: 2009-02-26
• タイトル: 連続最適化問題に対するコーシー分布型SAによるアプローチ
• タイトル / 言語: en
• タイトル: The Approach for Optimization Problems with Continuous Variables Using Simulated Annealing with Cauchy Neighborhood Structure
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 小樽商科大学
• 著者所属: 小樽商科大学
• 著者所属(英): en
• 著者所属(英): Otaru University of Commerce
• 著者所属(英): en
• 著者所属(英): Otaru University of Commerce
• 著者名: 川田, 泰章; 加地, 太一
• 著者名(英): Yasuaki, Kawata; Taichi, Kaji
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では目的関数が複雑で多峰性を伴う連続最適化問題を解くための手法として、Simulated Annealing(SA) のアルゴリズムに基づいた手法について検討する。まず、解移動に用いる近傍に解探索における集中化と多様化双方の特徴を持つコーシー分布を適用し探索能力の向上を図る。また、SA の持つ解の収束性の悪さをpowell 法を用いることで改善を試みる。さらにその冷却スケジュールについて組合せ最適化問題に用いられるパラメータの理論的な設定方法を基に調整を行う。結果、提案手法は高い探索能力を持ち、かつ良い解への速い収束を可能とするものとできた。また、ここで用いたパラメータの設定方法は連続最適化問題においても探索に有効なパラメータ値を導くものであった。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper introduces an approach to solve optimization problems which has the solution spaces with continuous variables. In this approach, a method based on Simulated Annealing(SA) algorism is proposed. Originally, SA was applied to combinational optimization problems. But SA is efficient for optimization problems with continuous variables in current study. This method has a neighborhood structure which is applied cauchy distribution, and has a process of execution called ”powell” to lead the fast convergence to optimal solution. As the feature of this method, Cauchy distribution leads effective ability for searching solution. And also this method can give well solutions using by powell.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 研究報告アルゴリズム（AL）; 巻 2009, 号 18(2009-AL-123), p. 1-8, 発行日 2009-02-26
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会