実数値型確率的スキーマ貪欲法について

• Item type: Trans(1)
• 公開日: 2007-12-15
• タイトル: 実数値型確率的スキーマ貪欲法について
• タイトル / 言語: en
• タイトル: Investigation of Real-valued Stochastic Schemata Exploiter
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: シンポジウム特集
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: ソネットエンタテインメント（株）
• 著者所属: 名古屋大学大学院情報科学研究科複雑系科学専攻
• 著者所属(英): en
• 著者所属(英): So-net Entertainment Corporation
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Nagoya University
• 著者名: 丸山, 崇; 北, 栄輔
• 著者名(英): Takashi, Maruyama; Eisuke, Kita
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 確率的スキーマ貧欲法（Stochastic Schemata Exploiter: SSE）は，本来0/1組合せ最適化問題を対象に提案された探索手法である．本研究では，SSEを実数値最適化問題に適用するための実数値確率的スキーマ貧欲法（Real-coded SSE: RSSE）を提案する．解析例として複数の実数値テスト関数の最適化問題を考え，実数値GA（Real-coded Genetic Algorithms: RGA）と探索性能を比較する．その結果，RSSEは，優れた収束速度とRGAと同程度の探索性能を実現できることが分かった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The Stochastic Schemata Exploiter (SSE) was presented for solving 0/1 combinatorial optimization problems alone. This paper describes the development of SSE to the real-coded optimization problem. The algorithm is named as Real-coded SSE (RSSE). The RSSE are compared with the Real-coded Genetic algorithm (RGA) in real-valued problem. As a result, we indicate that RSSE has an excellent convergence property and the global search ability.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 48, 号 SIG19(TOM19), p. 10-22, 発行日 2007-12-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会