{"id":"https://openalex.org/W2799953961","doi":"https://doi.org/10.1109/tse.2018.2827066","title":"Approximate Oracles and Synergy in Software Energy Search Spaces","display_name":"Approximate Oracles and Synergy in Software Energy Search Spaces","publication_year":2018,"publication_date":"2018-04-16","ids":{"openalex":"https://openalex.org/W2799953961","doi":"https://doi.org/10.1109/tse.2018.2827066","mag":"2799953961"},"language":"en","primary_location":{"id":"doi:10.1109/tse.2018.2827066","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2018.2827066","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://discovery.ucl.ac.uk/10048822/1/Bruce_Approximate_Oracles_Synergy_AAM.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081256283","display_name":"Bobby R. Bruce","orcid":"https://orcid.org/0000-0001-6070-9722"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Bobby R. Bruce","raw_affiliation_strings":["University College London, London, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0001-6070-9722","affiliations":[{"raw_affiliation_string":"University College London, London, United Kingdom","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065281209","display_name":"Justyna Petke","orcid":"https://orcid.org/0000-0002-7833-6044"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Justyna Petke","raw_affiliation_strings":["University College London, London, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-7833-6044","affiliations":[{"raw_affiliation_string":"University College London, London, United Kingdom","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000019783","display_name":"Mark Harman","orcid":"https://orcid.org/0000-0002-5864-4488"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mark Harman","raw_affiliation_strings":["University College London, London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University College London, London, United Kingdom","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076587279","display_name":"Earl T. Barr","orcid":"https://orcid.org/0000-0003-0771-7891"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Earl T. Barr","raw_affiliation_strings":["University College London, London, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0003-0771-7891","affiliations":[{"raw_affiliation_string":"University College London, London, United Kingdom","institution_ids":["https://openalex.org/I45129253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I45129253"],"apc_list":null,"apc_paid":null,"fwci":1.6786,"has_fulltext":true,"cited_by_count":36,"citation_normalized_percentile":{"value":0.83890129,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"45","issue":"11","first_page":"1150","last_page":"1169"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12238","display_name":"Green IT and Sustainability","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12238","display_name":"Green IT and Sustainability","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9851999878883362,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9789999723434448,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7691349387168884},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5730130672454834},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5560563802719116},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5533280372619629},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5305407643318176},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5170343518257141},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.48658955097198486},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.48182979226112366},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.47702786326408386},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.45882391929626465},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4576174318790436},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.44317322969436646},{"id":"https://openalex.org/keywords/software-quality","display_name":"Software quality","score":0.43347883224487305},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3737211227416992},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.3530793786048889},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17356735467910767},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11725214123725891},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08425882458686829}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7691349387168884},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5730130672454834},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5560563802719116},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5533280372619629},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5305407643318176},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5170343518257141},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.48658955097198486},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.48182979226112366},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.47702786326408386},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.45882391929626465},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4576174318790436},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.44317322969436646},{"id":"https://openalex.org/C117447612","wikidata":"https://www.wikidata.org/wiki/Q1412670","display_name":"Software quality","level":4,"score":0.43347883224487305},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3737211227416992},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.3530793786048889},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17356735467910767},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11725214123725891},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08425882458686829},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tse.2018.2827066","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2018.2827066","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","raw_type":"journal-article"},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:10048822","is_oa":true,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/10048822/","pdf_url":"https://discovery.ucl.ac.uk/10048822/1/Bruce_Approximate_Oracles_Synergy_AAM.pdf","source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Software Engineering , 45 (11) pp. 1150-1169. (2019)","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:10048822","is_oa":true,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/10048822/","pdf_url":"https://discovery.ucl.ac.uk/10048822/1/Bruce_Approximate_Oracles_Synergy_AAM.pdf","source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Software Engineering , 45 (11) pp. 1150-1169. (2019)","raw_type":"Article"},"sustainable_development_goals":[{"score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G2073061185","display_name":"Automated Software Specialisation Using Genetic Improvement","funder_award_id":"EP/P023991/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G3150125195","display_name":null,"funder_award_id":"EP/P023991/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6794522244","display_name":null,"funder_award_id":"EP/J017515/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2799953961.pdf","grobid_xml":"https://content.openalex.org/works/W2799953961.grobid-xml"},"referenced_works_count":69,"referenced_works":["https://openalex.org/W35708471","https://openalex.org/W100379578","https://openalex.org/W112580561","https://openalex.org/W117893563","https://openalex.org/W1509875415","https://openalex.org/W1708603942","https://openalex.org/W1758861635","https://openalex.org/W1887324470","https://openalex.org/W1915767302","https://openalex.org/W1963661773","https://openalex.org/W1964386634","https://openalex.org/W1966533006","https://openalex.org/W1970635216","https://openalex.org/W1984074188","https://openalex.org/W1986056191","https://openalex.org/W1997188340","https://openalex.org/W2001936191","https://openalex.org/W2015941169","https://openalex.org/W2030201312","https://openalex.org/W2041091076","https://openalex.org/W2041713059","https://openalex.org/W2044108151","https://openalex.org/W2056842119","https://openalex.org/W2062452378","https://openalex.org/W2062918259","https://openalex.org/W2066559170","https://openalex.org/W2069265488","https://openalex.org/W2071182716","https://openalex.org/W2071519260","https://openalex.org/W2072407403","https://openalex.org/W2084627971","https://openalex.org/W2092382400","https://openalex.org/W2096795881","https://openalex.org/W2097204446","https://openalex.org/W2106296728","https://openalex.org/W2106683494","https://openalex.org/W2107951961","https://openalex.org/W2111444234","https://openalex.org/W2113767173","https://openalex.org/W2126071695","https://openalex.org/W2131479406","https://openalex.org/W2139657973","https://openalex.org/W2149212714","https://openalex.org/W2153881107","https://openalex.org/W2156560068","https://openalex.org/W2165698076","https://openalex.org/W2170806963","https://openalex.org/W2171119203","https://openalex.org/W2172211943","https://openalex.org/W2264452931","https://openalex.org/W2316373884","https://openalex.org/W2514752056","https://openalex.org/W2523190720","https://openalex.org/W2608579592","https://openalex.org/W2615663338","https://openalex.org/W2735662636","https://openalex.org/W3005044106","https://openalex.org/W3005460357","https://openalex.org/W3011457960","https://openalex.org/W3022995300","https://openalex.org/W3102753670","https://openalex.org/W4234529811","https://openalex.org/W4240913764","https://openalex.org/W4407751074","https://openalex.org/W6604787915","https://openalex.org/W6639415920","https://openalex.org/W6676097241","https://openalex.org/W6726062834","https://openalex.org/W6891716268"],"related_works":["https://openalex.org/W4380568682","https://openalex.org/W2212955619","https://openalex.org/W3124296310","https://openalex.org/W19337650","https://openalex.org/W71376590","https://openalex.org/W2965077017","https://openalex.org/W2185084576","https://openalex.org/W2095803818","https://openalex.org/W2966450834","https://openalex.org/W2064336064"],"abstract_inverted_index":{"Reducing":[0],"the":[1,30,43,69,75,103,172],"energy":[2,71],"consumption":[3],"of":[4,22,29,106,141],"software":[5,23],"systems":[6,24],"through":[7],"optimisation":[8],"techniques":[9],"such":[10,147],"as":[11],"genetic":[12],"improvement":[13,21],"is":[14,39,62,78,100],"gaining":[15],"interest.":[16],"However,":[17],"efficient":[18],"and":[19],"effective":[20,165],"requires":[25],"a":[26,63,117,148],"better":[27],"understanding":[28],"code-change":[31],"search":[32,56],"space.":[33],"One":[34],"important":[35],"choice":[36],"practitioners":[37],"have":[38],"whether":[40],"to":[41,91],"preserve":[42],"system's":[44],"original":[45],"output":[46,60,108],"or":[47],"permit":[48],"approximation,":[49],"with":[50],"each":[51],"scenario":[52],"having":[53],"its":[54],"own":[55],"space":[57],"characteristics.":[58],"When":[59],"preservation":[61],"hard":[64],"constraint,":[65],"we":[66],"report":[67],"that":[68,119,138],"maximum":[70],"reduction":[72],"achievable":[73],"by":[74],"modification":[76],"operators":[77],"2.69":[79],"percent":[80,82,93,95,140,153],"(0.76":[81],"on":[83,96],"average).":[84],"By":[85],"contrast,":[86],"this":[87],"figure":[88],"increases":[89],"dramatically":[90],"95.60":[92],"(33.90":[94],"average)":[97],"when":[98,121,167],"approximation":[99],"permitted,":[101],"indicating":[102],"critical":[104],"importance":[105],"approximate":[107],"quality":[109],"assessment":[110],"for":[111,174],"code":[112,125,144],"optimisation.":[113],"We":[114],"investigate":[115],"synergy,":[116],"phenomenon":[118],"occurs":[120],"simultaneously":[122,160],"applied":[123,161,168],"source":[124],"modifications":[126,145,162],"produce":[127,154],"an":[128,155],"effect":[129],"greater":[130],"than":[131,166],"their":[132],"individual":[133],"sum.":[134],"Our":[135],"results":[136],"reveal":[137],"12.0":[139],"all":[142],"joint":[143],"produced":[146],"synergistic":[149],"effect,":[150],"though":[151],"38.5":[152],"antagonistic":[156],"interaction":[157],"in":[158],"which":[159],"are":[163],"less":[164],"individually.":[169],"This":[170],"highlights":[171],"need":[173],"more":[175],"advanced":[176],"search-based":[177],"techniques.":[178]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-19T07:52:34.831488","created_date":"2025-10-10T00:00:00"}