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

書誌事項

タイトル別名
  • Automatic Design of Turing Machines using an Evolutionary Algorithm

この論文をさがす

抄録

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

収録刊行物

詳細情報 詳細情報について

  • CRID
    1571698602380899456
  • NII論文ID
    110003245864
  • NII書誌ID
    AN10471452
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ