Authors: Christopher Fogelberg and Mengjie Zhang
Source: GZipped PostScript (54kb); Adobe PDF (154kb)
Abstract: Linear Genetic Programming (LGP) is a recently researched form of genetic programming, the automatic evolution of computer programs which can solve problems. Traditionally, genetic programs have been represented as function trees. However, LGP programs are linear sequences of instructions (e.g. register machine instructions) and are not best represented as a tree of functions and terminals. Few publicly available packages designed to support research into LGP exist and those that do are often incomplete. VUWLGP has been written in C++ and is available for use under the GPL. It is designed to be easily customised and tweaked so that slightly different variants of different problems can be researched easily.