Automatic Design of Turing Machines using an Evolutionary Algorithm

Bibliographic Information

Other Title
  • 進化的アルゴリズムによるチューリングマシンの自動作成

Search this article

Description

最近になって,プログラムの自動作成の分野で遺伝的プログラミング(Genetic Programming, GP)の研究が盛んに行われている.GPで扱われる個体は木構造をもつLISPのS-式で表現される階層的プログラミングであり,この個体に遺伝的操作を施すことによってプログラムが形や大きさを変化させて進化していく一方,汎用的なオートマトンとしてチューリングマシンがある.チューリングマシンの問題をGPで解くためには,状態遷移表をLISPのS-式として表現する必要があるが,これはかなり困難であると考えられる.本稿では,チューリングマシンの状態遷移表をそのまま個体として扱い,専用の遺伝的オペレータを適用することによって,要求するチューリングマシンの最適な状態遷移表を自動的に作成することを目的とする.

Journal

Details 詳細情報について

  • CRID
    1571698602380899456
  • NII Article ID
    110003245864
  • NII Book ID
    AN10471452
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top