動的BinVal関数上の(mu+1)-EAの実行時間解析【JST・京大機械翻訳】

Lengler Johannes; Riedi Simone

プレプリント

J-GLOBAL ID：202202201600979051 整理番号：21P0056821

動的BinVal関数上の(mu+1)-EAの実行時間解析【JST・京大機械翻訳】

Runtime analysis of the (mu+1)-EA on the Dynamic BinVal function

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2020年10月26日プレプリントサーバーでの情報更新日： 2021年07月08日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

各世代に対して異なる適応度関数を選択し,選択を電流適応度関数に関して行う動的設定における進化アルゴリズムを研究した。特に,動的BinValを考慮して,各世代に対する適応度関数は線形関数BinValによって与えられるが,各世代においてビットの次数はランダムに交換される。(1+1)-EAでは,突然変異パラメータに対する効率閾値c_0があり,その時,ランタイムスイッチは準線形から指数へスイッチすることが知られている。以前の経験的証拠は,より大きな集団サイズμに対して,閾値が増加することを示した。μが十分に大きいならば,(μ+1)-EAの閾値が任意に大きくなると,これは少なくともε近傍におけるケースであることを証明する。しかし,最も驚くべき結果は,μ=2の2次解析により得られ,閾値INは,最適に近接して増加する。特に,最適化のための最も硬い領域は,最適の周りのNOTである。【JST・京大機械翻訳】

, , ,
, , , , , , 【Automatic Indexing@JST】

13-15族化合物を含む半導体-半導体接合

, ,

前のページに戻る