Evolutionary Automata and Deep Evolutionary Computation

要約

現代科学の最も魅力的なテーマの 1 つである自然選択による進化は、進化アルゴリズムと進化計算を生み出し、自然界の進化のメカニズムをコンピューターによって解決されるさまざまな問題に適用しました。
この論文では、よく知られている進化的アルゴリズムと比較して、進化的計算の類似モデルを構成する進化的オートマトンに焦点を当てます。
進化的オートマトンは、進化的計算のより完全な二重モデルを提供します。同様に、抽象的なオートマトン (チューリング マシンなど) は、再帰的アルゴリズムとそのサブセットである進化的アルゴリズムと比較して、より形式的で正確なモデルを形成します。
進化的オートマトンは、おそらく無限の世代を使用して進化的計算を実行して進化するオートマトンです。
このモデルは、進化の直接的なモデリングを可能にし、進化的オートマトンと進化的計算の驚異的な表現力につながります。
これは、環境とのインタラクティブなフィードバックによって自己進化する自然進化の力のヒントでもあります。

要約(オリジナル)

Evolution by natural selection, which is one of the most compelling themes of modern science, brought forth evolutionary algorithms and evolutionary computation, applying mechanisms of evolution in nature to various problems solved by computers. In this paper we concentrate on evolutionary automata that constitute an analogous model of evolutionary computation compared to well-known evolutionary algorithms. Evolutionary automata provide a more complete dual model of evolutionary computation, similar like abstract automata (e.g., Turing machines) form a more formal and precise model compared to recursive algorithms and their subset – evolutionary algorithms. An evolutionary automaton is an automaton that evolves performing evolutionary computation perhaps using an infinite number of generations. This model allows for a direct modeling evolution of evolution, and leads to tremendous expressiveness of evolutionary automata and evolutionary computation. This also gives the hint to the power of natural evolution that is self-evolving by interactive feedback with the environment.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google