Approximate Oracles and Synergy in Software Energy Search Spaces

Created by W.Langdon from gp-bibliography.bib Revision:1.8120

@TechReport{bruce:RN1701,

• author = "Bobby R. Bruce and Justyna Petke and Mark Harman and Earl T. Barr",
• title = "Approximate Oracles and Synergy in Software Energy Search Spaces",
• institution = "University College, London",
• year = "2017",
• number = "RN/17/01",
• address = "London, UK",
• month = "25 " # jan,
• keywords = "genetic algorithms, genetic programming, genetic improvement",
• URL = "http://www.cs.ucl.ac.uk/fileadmin/UCL-CS/research/Research_Notes/RN_17_01.PDF",
• abstract = "There is a growing interest in using evolutionary computation to reduce software systems' energy consumption by using techniques such as genetic improvement. However, efficient and effective evolutionary optimisation of software systems requires a better understanding of the energy search landscape. One important choice practitioners have is whether to preserve the system's original output or permit approximation; each of which has its own search space characteristics. When output preservation is a hard constraint, we report that the maximum energy reduction achievable by evolutionary mutation is 2.69percent (0.76percent on average). By contrast, this figure increases dramatically to 95.60percent (33.90percent on average) when approximation is permitted, indicating the critical importance of approximate output quality assessment for effective evolutionary optimisation. We investigate synergy, a phenomenon that occurs when simultaneously applied evolutionary mutations produce a effect greater than their individual sum. Our results reveal that 12.0percent of all joint code modifications produced such a synergistic effect though 38.5percent produce an antagonistic interaction in which simultaneously applied mutations are less effective than when applied individually. This highlights the need for an evolutionary approach over more greedy alternatives.",
• notes = "Replaced by \cite{Bruce:TSE}",
• size = "21 pages",

}

Genetic Programming entries for Bobby R Bruce Justyna Petke Mark Harman Earl Barr

Citations