Evolutionary algorithm considering program size
Shinichi Shirakawa, Tomoharu Nagao · 2008
Today, a lot of Automatic Programming techniques have been proposed and applied various fields. Graph Structured Program Evolution (GRAPE) is one of the recent Automatic Programming techniques. GRAPE succeeds in generating the complex programs automatically. In this paper, a new generation alternation model 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.