Graph Structured Program Evolution によるプログラムの自動生成 Automatic Generation of Programs using Graph Structured Program Evolution

この論文にアクセスする

この論文をさがす

著者

    • 長尾 智晴 NAGAO Tomoharu
    • 横浜国立大学大学院環境情報学府 Graduate School of Environment and Information Sciences, Yokohama National University

抄録

In recent years a lot of Automatic Programming techniques have developed. A typical example of Automatic Programming is Genetic Programming (GP), and various extensions and representations for GP have been proposed so far. However, it seems that more improvements are necessary to obtain complex programs automatically. In this paper we propose a new method called GRAph structured Program Evolution (GRAPE). The representation of GRAPE is graph structure, therefore it can represent complex programs (e.g. branches and loops) using its graph structure. Each program is constructed as an arbitrary directed graph of nodes and <i>data set.</i> The GRAPE program handles multiple data types using the <i>data set</i> for each type, and the genotype of GRAPE is the form of a linear string of integers. We apply GRAPE to five test problems, factorial, Fibonacci sequence, exponentiation, reversing a list and sorting a list, and demonstrate that the optimum solution in each problem is obtained by the GRAPE system.

収録刊行物

  • 電気学会論文誌. C, 電子・情報・システム部門誌 = The transactions of the Institute of Electrical Engineers of Japan. C, A publication of Electronics, Information and System Society  

    電気学会論文誌. C, 電子・情報・システム部門誌 = The transactions of the Institute of Electrical Engineers of Japan. C, A publication of Electronics, Information and System Society 128(3), 370-380, 2008-03-01 

    The Institute of Electrical Engineers of Japan

参考文献:  19件

参考文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

被引用文献:  4件

被引用文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

各種コード

  • NII論文ID(NAID)
    10021131617
  • NII書誌ID(NCID)
    AN10065950
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    03854221
  • NDL 記事登録ID
    9400951
  • NDL 雑誌分類
    ZN31(科学技術--電気工学・電気機械工業)
  • NDL 請求記号
    Z16-795
  • データ提供元
    CJP書誌  CJP引用  NDL  J-STAGE 
ページトップへ