The primary aim of automated performance improvement is to reduce the running time of programs while maintaining (or improving on) functionality. In this paper, Genetic Programming is used to find performance improvements in regular expressions for an array of target programs, representing the first application of automated software improvement for run-time performance in the Regular Expression language. This particular problem is interesting as there may be many possible alternative regular expressions which perform the same task while exhibiting subtle differences in performance. A benchmark suite of candidate regular expressions is proposed for improvement. We show that the application of Genetic Programming techniques can result in performance improvements in all cases.As we start evolution from a known good regular expression, diversity is critical in escaping the local optima of the seed expression. In order to understand diversity during evolution we compare an initial population consisting of only seed programs with a population initialised using a combination of a single seed individual with individuals generated using PI Grow and Ramped-half-and-half initialisation mechanisms. * Brendan Cody-Kenny, Michael Fenton, and Michael O'Neill are with the Natural Computing Research and Applications Group (NCRA) in University College Dublin, Ireland. Email: Brendan.Cody-Kenny@ucd.ie, MichaelFenton1@gmail.com, M.ONeill@ucd.ie. † Adrian Ronayne, Eoghan Considine and Thomas McGuire, are with the Fidelity Center for Applied Technology (FCAT) in Fidelity Investments, Ireland.Program execution time can be difficult to measure and reason about for a number of reasons [33]. Reading through program source code can only partially indicate expected