Created by W.Langdon from gp-bibliography.bib Revision:1.8098
computational speed: 'number of CPU instructions as measured by the Linux perf' Table 3 'at least 5 percent faster than the original software'.
Over fitting: 'On average, 84 percent of the significant improvements confirmed during validation are also significant in the entire dataset'
Table IV numbers less than 100 represent speed up. 'Speedups from 15 percent to 68 percent can be found for all scenarios'.
'the search space is largely neutral'. 'new benchmarks and target software for non-functional genetic improvement'.
MiniSAT (two both C++), Sat4j (Java), Combinatorial Interaction Testing CIT, SATLIB. OptiPNG (three all C), MOEA/D (C++) and NSGA-II (C++).
Random search.
GP (pop=100) crossover mutation. Four types of GP crossover: Concatenation, Single-point, Uniform concatenation, Uniform interleaved. Mutation: deletion, append. GP: ' best individual in the last generation', 'the best individual evaluated over the entire search'. 'eassessed over a larger subset of [test] inputs.
Local search (hill climbing, iterative improvement): mutation only. first improvement, best improvement, and tabu search. Neutral moved accepted. No restarts. unnecessary edits. 'reasonable fixed-size subsets of S neighbours of the neighbourhood of the current solution'. 'fixed-length tabu list'.
'two-stage validation step.'
k-fold cross-validation.
Centos-7 multi core 3.4GHz Intel i7-2600, 16GB ram, GCC 4.8.5.
'local search and genetic programming found identical or semantically equivalent software variants in most cases'. 'all been manually verified to be semantically valid.
NSGA-II 'several algorithmic changes are found'.
'Across all repetitions the best performances have been obtained in around 12 percent of all runs.'
'Local search approaches clearly outperform all other approaches on the test data.'
'genetic programming and random search perform similarly' !!!!
'GI performance could be significantly improved if better search approaches are considered'.
'GP use most of the training budged recombining known mutations, while local search have more opportunities to explore software variants.'
also known as \cite{9392013}",
Genetic Programming entries for Aymeric Blot Justyna Petke