電気学会論文誌C(電子・情報・システム部門誌)
Online ISSN : 1348-8155
Print ISSN : 0385-4221
<ソフトコンピューティング・学習>
プログラムサイズを考慮した進化アルゴリズムによるグラフ構造状プログラムの自動生成
白川 真一長尾 智晴
著者情報
ジャーナル 認証あり

2010 年 130 巻 1 号 p. 57-65

詳細
抄録

Today, a lot of automatic programming techniques have been proposed and applied in various fields. Graph Structured Program Evolution (GRAPE) is one of the recent automatic programming techniques. The representation of GRAPE is graph structure, therefore it can represent complex programs using its graph structure. GRAPE succeeds in generating the complex programs automatically. The generation alternation model of GRAPE is usually used minimal generation gap (MGG) which is not considered the evolution of program size. Therefore, it would not be search various program sizes. In this paper, a new evolutionary algorithm for GRAPE, called Evolutionary Algorithm Considering Program Size (EACP), is proposed. EACP maintains the diversity of program size in the population by using particular fitness assignment and generation alternation. We apply EACP to three test problems, factorial, exponentiation and sorting a list. And we show the effectiveness of EACP and confirm evolution of maintaining the diversity of program size.

著者関連情報
© 電気学会 2010
前の記事 次の記事
feedback
Top