進化計算における正則化インポータンスサンプリングの有効性

カテゴリ: 部門大会

論文No: TC3-9

グループ名: 【C】平成23年電気学会電子・情報・システム部門大会講演論文集

発行日: 2011/09/07

タイトル(英語): The Effect of Importance Sampling Regularization in Evolutionary Algorithms

著者名: 比護 貴之(電力中央研究所)

著者名(英語): Takayuki Higo(Central Research Institute of Electric Power Industry)

キーワード: 進化計算|分布推定アルゴリズム|インポータンスサンプリングインポータンスサンプリング|evolutionary algorithms|estimation of distribution algorithms|importance sampling

要約(日本語): 良好な解の分布を統計的に推定することで最適解を探索する進化計算手法の研究が盛んに行われている。統計的推定方法の数理的な妥当性を保証するには、インポータンスサンプリング(IS)の導入が必要だが、単純なISの導入では十分な最適化性能は得られない。本研究では、数理的な妥当性と最適化性能を両立する方法として、ISの正則化を提案し、正則化が最適化性能に与える効果を分析する。

PDFファイルサイズ: 4,685 Kバイト