進化計算の改善は共進化か報酬配分か
Resource Sharing and Coevolution in Evolving Cellular Automata
短い要約（全文訳を準備中）
局所的な更新だけで全体の課題を解く一次元セルオートマトンを、遺伝的アルゴリズムで進化させた。問題自体も進化させる方法と、他の個体が解けない問題を解いた個体に多くの報酬を与える方法を検討する。両方を併用した際の改善は、主に後者の報酬配分によるという証拠を示した。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 1999-07-23（UTC）
- 最新改訂
- 1999-07-23 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 1999-07-23 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Evolving one-dimensional cellular automata (CAs) with genetic algorithms has provided insight into how improved performance on a task requiring global coordination emerges when only local interactions are possible. Two approaches that can affect the search efficiency of the genetic algorithm are coevolution, in which a population of problems---in our case, initial configurations of the CA lattice---evolves along with the population of CAs; and resource sharing, in which a greater proportion of a limited fitness resource is assigned to those CAs which correctly solve problems that fewer other CAs in the population can solve. Here we present evidence that, in contrast to what has been suggested elsewhere, the improvements observed when both techniques are used together depend largely on resource sharing alone.
著者のコメント
8 pages, 1 figure; http://www.santafe.edu/~evca/rsc.ps.gz
arXiv ID: adap-org/9907007 ／ 要約の誤りについて