{"id":"https://openalex.org/W4224930258","doi":"https://doi.org/10.1007/s42979-022-01109-w","title":"Deep Optimisation: Transitioning the Scale of Evolutionary Search by Inducing and Searching in Deep Representations","display_name":"Deep Optimisation: Transitioning the Scale of Evolutionary Search by Inducing and Searching in Deep Representations","publication_year":2022,"publication_date":"2022-04-27","ids":{"openalex":"https://openalex.org/W4224930258","doi":"https://doi.org/10.1007/s42979-022-01109-w"},"language":"en","primary_location":{"id":"doi:10.1007/s42979-022-01109-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42979-022-01109-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42979-022-01109-w.pdf","source":{"id":"https://openalex.org/S4210174798","display_name":"SN Computer Science","issn_l":"2661-8907","issn":["2661-8907","2662-995X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SN Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s42979-022-01109-w.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016916851","display_name":"Jamie M. Caldwell","orcid":"https://orcid.org/0000-0002-6531-2289"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Jamie Caldwell","raw_affiliation_strings":["Agents, Interaction and Complexity (AIC) Research Group, Southampton University, Southampton, SO17 1BJ, UK"],"affiliations":[{"raw_affiliation_string":"Agents, Interaction and Complexity (AIC) Research Group, Southampton University, Southampton, SO17 1BJ, UK","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102858903","display_name":"Joshua Knowles","orcid":"https://orcid.org/0000-0001-8112-6112"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Joshua Knowles","raw_affiliation_strings":["School of Computer Science, University of Birmingham, Birmingham, B15 2TT, UK"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Birmingham, Birmingham, B15 2TT, UK","institution_ids":["https://openalex.org/I79619799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077710357","display_name":"Christoph Thies","orcid":"https://orcid.org/0000-0002-3894-4993"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Christoph Thies","raw_affiliation_strings":["Agents, Interaction and Complexity (AIC) Research Group, Southampton University, Southampton, SO17 1BJ, UK"],"affiliations":[{"raw_affiliation_string":"Agents, Interaction and Complexity (AIC) Research Group, Southampton University, Southampton, SO17 1BJ, UK","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071682327","display_name":"Filip Kubacki","orcid":null},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Filip Kubacki","raw_affiliation_strings":["Agents, Interaction and Complexity (AIC) Research Group, Southampton University, Southampton, SO17 1BJ, UK"],"affiliations":[{"raw_affiliation_string":"Agents, Interaction and Complexity (AIC) Research Group, Southampton University, Southampton, SO17 1BJ, UK","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082699760","display_name":"Richard A. Watson","orcid":"https://orcid.org/0000-0002-2521-8255"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Richard Watson","raw_affiliation_strings":["Agents, Interaction and Complexity (AIC) Research Group, Southampton University, Southampton, SO17 1BJ, UK"],"affiliations":[{"raw_affiliation_string":"Agents, Interaction and Complexity (AIC) Research Group, Southampton University, Southampton, SO17 1BJ, UK","institution_ids":["https://openalex.org/I43439940"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5016916851"],"corresponding_institution_ids":["https://openalex.org/I43439940"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.9716,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.791238,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"3","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.6780736446380615},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.664553701877594},{"id":"https://openalex.org/keywords/deep-learning","display_name":"Deep learning","score":0.6465719938278198},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5745483636856079},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.5497140288352966},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5292973518371582},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.518773078918457},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.44284167885780334},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.42880722880363464},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32053524255752563},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2928839921951294},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25423240661621094}],"concepts":[{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.6780736446380615},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.664553701877594},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.6465719938278198},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5745483636856079},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.5497140288352966},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5292973518371582},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.518773078918457},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.44284167885780334},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.42880722880363464},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32053524255752563},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2928839921951294},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25423240661621094},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s42979-022-01109-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42979-022-01109-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42979-022-01109-w.pdf","source":{"id":"https://openalex.org/S4210174798","display_name":"SN Computer Science","issn_l":"2661-8907","issn":["2661-8907","2662-995X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SN Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire/e9cba980-d9eb-404b-9b20-90126a18f81b","is_oa":true,"landing_page_url":"https://research.manchester.ac.uk/en/publications/e9cba980-d9eb-404b-9b20-90126a18f81b","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Caldwell, J, Knowles, J, Thies, C, Kubacki, F & Watson, R 2022, 'Deep Optimisation: Transitioning the Scale of Evolutionary Search by Inducing and Searching in Deep Representations', SN Computer Science, vol. 3, no. 3, 253. https://doi.org/10.1007/s42979-022-01109-w","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.atira.dk:publications/e9cba980-d9eb-404b-9b20-90126a18f81b","is_oa":true,"landing_page_url":"https://www.research.manchester.ac.uk/portal/en/publications/deep-optimisation-transitioning-the-scale-of-evolutionary-search-by-inducing-and-searching-in-deep-representations(e9cba980-d9eb-404b-9b20-90126a18f81b).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Caldwell, J, Knowles, J, Thies, C, Kubacki, F & Watson, R 2022, 'Deep Optimisation: Transitioning the Scale of Evolutionary Search by Inducing and Searching in Deep Representations', SN Computer Science, vol. 3, no. 3, 253. https://doi.org/10.1007/s42979-022-01109-w","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/s42979-022-01109-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42979-022-01109-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42979-022-01109-w.pdf","source":{"id":"https://openalex.org/S4210174798","display_name":"SN Computer Science","issn_l":"2661-8907","issn":["2661-8907","2662-995X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SN Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land","score":0.44999998807907104}],"awards":[{"id":"https://openalex.org/G2143813100","display_name":"EPSRC Centre for Doctoral Training in Next Generation Computational Modelling","funder_award_id":"EP/L015382/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5288895031","display_name":null,"funder_award_id":"EPSRC Centre for Doctoral Training","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6244725262","display_name":null,"funder_award_id":"Centre for Doctoral Training","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6610335126","display_name":null,"funder_award_id":"EP/L015382/","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7715977360","display_name":null,"funder_award_id":"EP/L015382/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/W4224930258.pdf","grobid_xml":"https://content.openalex.org/works/W4224930258.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W102487131","https://openalex.org/W1493109495","https://openalex.org/W1524657756","https://openalex.org/W1529520349","https://openalex.org/W1541288193","https://openalex.org/W1586409345","https://openalex.org/W1597286183","https://openalex.org/W1597878669","https://openalex.org/W1598567747","https://openalex.org/W1682403713","https://openalex.org/W1765868291","https://openalex.org/W1841670017","https://openalex.org/W1871083578","https://openalex.org/W1973770389","https://openalex.org/W1981734705","https://openalex.org/W1986254541","https://openalex.org/W2001514005","https://openalex.org/W2002321414","https://openalex.org/W2013437272","https://openalex.org/W2014644550","https://openalex.org/W2015192133","https://openalex.org/W2056417590","https://openalex.org/W2088034357","https://openalex.org/W2099227811","https://openalex.org/W2102021818","https://openalex.org/W2109694902","https://openalex.org/W2110325328","https://openalex.org/W2111935653","https://openalex.org/W2118075626","https://openalex.org/W2132083787","https://openalex.org/W2142508340","https://openalex.org/W2160332754","https://openalex.org/W2170086712","https://openalex.org/W2216829287","https://openalex.org/W2232834753","https://openalex.org/W2338548332","https://openalex.org/W2599599222","https://openalex.org/W2610998434","https://openalex.org/W2729805655","https://openalex.org/W2795596766","https://openalex.org/W2898813905","https://openalex.org/W3035106216","https://openalex.org/W3147683628","https://openalex.org/W3170112077","https://openalex.org/W4220910217","https://openalex.org/W6719982585"],"related_works":["https://openalex.org/W241127407","https://openalex.org/W2381035939","https://openalex.org/W2468477307","https://openalex.org/W2910645127","https://openalex.org/W162895179","https://openalex.org/W1521824362","https://openalex.org/W3177799343","https://openalex.org/W3119198325","https://openalex.org/W2888641532","https://openalex.org/W3103982436"],"abstract_inverted_index":{"Abstract":[0],"We":[1,47,206],"investigate":[2],"the":[3,11,19,44,49,64,87,124,172,196,225,251,257],"optimisation":[4,134],"capabilities":[5],"of":[6,29,59,67,165,227],"an":[7],"algorithm":[8,50,198],"inspired":[9],"by":[10],"Evolutionary":[12],"Transitions":[13],"in":[14,75,95,217,235,254],"Individuality.":[15],"In":[16,219],"these":[17],"transitions,":[18],"natural":[20,242],"evolutionary":[21,37,69,72,252],"process":[22,89,101],"is":[23,77,90,102,195],"repeatedly":[24,91],"rescaled":[25,92],"through":[26],"successive":[27],"levels":[28],"biological":[30,68],"organisation.":[31],"Each":[32],"transition":[33,100],"creates":[34],"new":[35],"higher-level":[36,83,97],"units":[38,42],"that":[39,139,176,180,209,224,241],"combine":[40],"multiple":[41,127],"from":[43],"level":[45],"below.":[46],"call":[48],"Deep":[51],"Optimisation":[52],"(DO)":[53],"to":[54,93,144,168,199],"recognise":[55],"both":[56],"its":[57],"use":[58,226],"deep":[60,106,113,215,228],"learning":[61,107,229],"methods":[62],"and":[63,147,250],"multi-level":[65],"rescaling":[66],"processes.":[70],"The":[71,99],"model":[73],"used":[74],"DO":[76,118,140,177,194],"a":[78,105,112,121,152,163,187,214],"simple":[79],"hill-climber,":[80],"but,":[81],"as":[82],"representations":[84],"are":[85,256],"learned,":[86],"hill-climbing":[88],"operate":[94],"successively":[96],"representations.":[98],"based":[103],"on":[104],"neural":[108],"network":[109,216],"(NN),":[110],"specifically":[111],"auto-encoder.":[114],"Our":[115],"experiments":[116],"with":[117,120,131],"start":[119],"study":[122],"using":[123,151],"NP-hard":[125],"problem,":[126],"knapsack":[128],"(MKP).":[129],"Comparing":[130],"state-of-the-art":[132],"model-building":[133],"algorithms":[135],"(MBOAs),":[136],"we":[137,185,239],"show":[138,200],"finds":[141],"better":[142],"solutions":[143],"MKP":[145],"instances":[146],"does":[148],"so":[149],"without":[150],"problem-specific":[153],"repair":[154],"operator.":[155],"A":[156],"second,":[157],"much":[158],"more":[159,170],"in-depth":[160],"investigation":[161],"uses":[162],"class":[164],"configurable":[166],"problems":[167],"understand":[169],"precisely":[171],"distinct":[173],"problem":[174,211],"characteristics":[175,212],"can":[178],"solve":[179],"other":[181],"MBOAs":[182],"cannot.":[183],"Specifically,":[184],"observe":[186],"polynomial":[188,201],"vs":[189],"exponential":[190],"scaling":[191,202],"distinction":[192],"where":[193],"only":[197],"for":[203],"all":[204],"problems.":[205],"also":[207],"demonstrate":[208],"some":[210],"need":[213],"DO.":[218],"sum,":[220],"our":[221],"findings":[222],"suggest":[223],"principles":[230],"have":[231],"significant":[232],"untapped":[233],"potential":[234],"combinatorial":[236],"optimisation.":[237],"Moreover,":[238],"argue":[240],"evolution":[243],"could":[244],"be":[245],"implementing":[246],"something":[247],"like":[248],"DO,":[249],"transitions":[253],"individuality":[255],"observable":[258],"result.":[259]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}