確率的最適化アルゴリズムにおける定量的設計の重要性について

カテゴリ: 研究会(論文単位)

論文No: ST11030

グループ名: 【C】電子・情報・システム部門 システム研究会

発行日: 2011/12/03

タイトル(英語): A discussion about the importance of quantitative algorithm design in stochastic optimization

著者名: 染谷 博司(統計数理研究所)

著者名(英語): Someya Hiroshi(The Institute of Statistical Mathematics)

キーワード: 直感的設計|定量的設計|定量的観察|実数値型遺伝的アルゴリズム|algorithm design based on intuition|quantitative algorithm design|quantitative observation|real-coded genetic algorithm

要約(日本語): 確率的最適化アルゴリズムの探索挙動には未解明部分が多く残されており，確率的最適化アルゴリズムは，しばしば，直感的に設計される．本稿では，探索挙動の直感的推論と定量的観察の結果が異なる事例を示し，定量的なアルゴリズム設計の重要性を議論する．

要約(英語): In stochastic optimization, we have only a limited understanding of the search behavior. For this reason, stochastic optimization algorithms are often designed intuitively. This study emphasizes the importance of quantitative algorithm design in stochastic optimization, based on several empirically obtained quantitative observations that differ from intuitive judgments.

原稿種別: 日本語

PDFファイルサイズ: 959 Kバイト