Genetic Programming using the Karva Gene Expression Language on Graphical Processing Units
Alwyn V. Husselmann, Ken A. Hawick · 2013
Genetic Programming (GP) has been employed in many problem domains, and as a result, it has been the subject of much scientific inquiry. The extensive literature body of GP has reported applications in algorithm discovery, image enhancement and cooperative multi-agent systems, as well as many other areas and disciplines, such as agentbased modelling in Geography and Social Science. As models become more complex, further research toward higher efficiency have been warranted. We discuss solutions to largescale systems which require automatic programming, and present results of a modified data-parallel implementation of GP based on Gene-expression Programming for Graphical Processing Units (GPUs), as well as a modified Santa Fe Ant Trail problem to measure the efficacy of this algorithm. We present results on algorithm convergence as well as timing performance on both GPU and CPU implementations.