二次元ドリフト解析:2つの関数の同時最適化は困難である【JST・京大機械翻訳】

Janett Duri; Lengler Johannes

プレプリント

J-GLOBAL ID：202202202432169835 整理番号：22P0311197

二次元ドリフト解析:2つの関数の同時最適化は困難である【JST・京大機械翻訳】

Two-Dimensional Drift Analysis: Optimizing Two Functions Simultaneously Can Be Hard

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

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

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

本論文では,ドリフトがAによって近似的に与えられるとき,2つのランダム変数X_1,X_2の場合にドリフト解析を使用する方法を示した。(X_1,X_2) ̄TはマトリックスAであった。自明でないケースは,X_1とX_2が互いの進捗を妨げることであり,このケースの完全な特性評価を与える。応用として,著者らは,ハードである動的環境の2つの最小事例を開発し,解析した。環境は,正の重み1とnの2つの線形関数f_1とf_2からなり,各世代選択はランダムでそれらの1つに基づいている。それらは,重量1とnを持つ位置のセットで異なるだけであった。突然変異率χ/nを有する(1+1)-EAは,2つのLi_yearの小さいχに対して効率的であるが,大きなχに対して多項式時間で共有された最適を見出せないことを示す。【JST・京大機械翻訳】

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

符号理論 , 数値計算

, , ,

前のページに戻る