停滞と急進を繰り返す進化探索の設定を最適化
Optimizing Epochal Evolutionary Search: Population-Size Independent Theory
短い要約（全文訳を準備中）
集団の適応度が長く停滞した後に急に改善する進化探索について、数理解析を使って最適解までに必要な評価回数を推定した。集団サイズと突然変異率に応じた平均探索量を見積もり、計算の手間を小さくするパラメーターの推定値と範囲を導く。要旨には具体的な高速化率や実データでの検証結果はない。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 1998-10-12（UTC）
- 最新改訂
- 1998-10-12 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 1998-10-12 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Epochal dynamics, in which long periods of stasis in population fitness are punctuated by sudden innovations, is a common behavior in both natural and artificial evolutionary processes. We use a recent quantitative mathematical analysis of epochal evolution to estimate, as a function of population size and mutation rate, the average number of fitness function evaluations to reach the global optimum. This is then used to derive estimates of and bounds on evolutionary parameters that minimize search effort.
著者のコメント
18 pages, 5 figures, see archive at http://www.santafe.edu/~evca/
arXiv ID: adap-org/9810003 ／ 要約の誤りについて