文献

J-GLOBAL ID：201802266926913485   整理番号：18A0661410

CMA-ESにおける矩形制約対処法の改良と線形制約への拡張

Improvement to the Box Constraint Handling Method for the CMA-ES and its Generalization to Linear Constraints

著者 (2件)： 阪本直気 (信州大学大学院総合理工学研究科工学専攻) ,  秋本洋平 (信州大学学術研究院工学系)
資料名： 進化計算学会論文誌(Web)  (Transaction of the Japanese Society for Evolutionary Computation (Web))
巻： 8  号： 2  ページ： 23-35(J-STAGE)  発行年： 2017年 
JST資料番号： U0291A  ISSN： 2185-7385  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文では,線形制約付き連続最適化に焦点を当てた。悪条件と分離できない非制約問題,すなわち共分散行列適応進化戦略(CMA ES)のための最新の確率的アルゴリズムの一つは直線的に制約された連続最適化問題を解くために適用した。人工適応度地形を導入することによりボックス拘束最適化問題を制約なし最適化問題にボックス拘束処理技法を拡張し,ペナルティ関数を最近実行可能解での関数値に添加した。ペナルティ関数は,探索中に適応が可能であるとしてCMA-ESによる可解容易に機能をする可能ドメインの外人工景観を形成させた。線形制約の特別な場合としてボックス制約の処理は,同じ技術を適用した任意の線形制約問題へのボックス制約処理を一般化した。さらに,ペナルティ係数の適応が加速している。得られた線形制約処理技術は,座標系の線形変換,線形制約問題は,ボックス制約問題としてCMA-ESで解けるとして効率的に本質的にできることを示した下での線形制約をもつ問題に対する不変性能を示した。(翻訳著者抄録)

シソーラス用語： 処理 ,  *行列 ,  *最適化手法 ,  最適化 ,  ペナルティ関数 ,  *制約条件 ,  適応系
準シソーラス用語： *共分散行列 ,  *進化戦略法 ,  *制約 ,  制約処理 ,  連続最適化

著者キーワード (10件)： 連続最適化 ,  進化戦略 ,  共分散行列適応 ,  箱制約は渡す ,  線形制約処理 ,  連続最適化 ,  進化戦略 ,  共分散行列適応 ,  箱制約は渡す ,  線形制約処理

分類 (1件)： 応用数学  (AB11000P)

引用文献 (11件)：

• [Arnold 05] Arnold, D. V.: Optimal weighted recombination, in Foundations of Genetic Algorithms, pp. 215-237, Springer (2005)
• [Atamna 16] Atamna, A., Auger, A., and Hansen, N.: Analysis of linear convergence of a (1+1)-ES with augmented lagrangian constraint handling, in Proceedings of the 2016 on Genetic and Evolutionary Computation Conference, pp. 213-220ACM (2016)
• [Atamna 17] Atamna, A., Auger, A., and Hansen, N.: Linearly Convergent Evolution Strategies via Augmented Lagrangian Constraint Handling, in The 14th ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XIV) (2017)
• [Coello 02] Coello, C. A. C.: Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art, Computer methods in applied mechanics and engineering, Vol. 191, No. 11, pp. 1245-1287 (2002)
• [Hansen 01] Hansen, N. and Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies, Evolutionary Computation, Vol. 9, No. 2, pp. 159-195 (2001)

タイトルに関連する用語 (5件)： 矩形 ,  制約 ,  対処 ,  線形 ,  拡張