{"id":"https://openalex.org/W2053099640","doi":"https://doi.org/10.1145/1830483.1830747","title":"Black-box search by unbiased variation","display_name":"Black-box search by unbiased variation","publication_year":2010,"publication_date":"2010-07-07","ids":{"openalex":"https://openalex.org/W2053099640","doi":"https://doi.org/10.1145/1830483.1830747","mag":"2053099640"},"language":"en","primary_location":{"id":"doi:10.1145/1830483.1830747","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1830483.1830747","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026427521","display_name":"Per Kristian Lehre","orcid":"https://orcid.org/0000-0002-9521-1251"},"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":"Per Kristian Lehre","raw_affiliation_strings":["University of Birmingham, Birmingham, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Birmingham, Birmingham, United Kingdom","institution_ids":["https://openalex.org/I79619799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038689623","display_name":"Carsten Witt","orcid":"https://orcid.org/0000-0002-6105-7700"},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Carsten Witt","raw_affiliation_strings":["Technical University of Denmark, Kongens Lyngby, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Denmark, Kongens Lyngby, Denmark","institution_ids":["https://openalex.org/I96673099"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1441","last_page":"1448"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9997000098228455,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9997000098228455,"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/T12288","display_name":"Optimization and Search Problems","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9988999962806702,"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/generality","display_name":"Generality","score":0.8042709827423096},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7642528414726257},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7316109538078308},{"id":"https://openalex.org/keywords/black-box","display_name":"Black box","score":0.7211260795593262},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5447093844413757},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4772072434425354},{"id":"https://openalex.org/keywords/variation","display_name":"Variation (astronomy)","score":0.4707682132720947},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4384613633155823},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39303258061408997},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.392625629901886},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37056857347488403},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20318332314491272}],"concepts":[{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.8042709827423096},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7642528414726257},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7316109538078308},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.7211260795593262},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5447093844413757},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4772072434425354},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.4707682132720947},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4384613633155823},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39303258061408997},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.392625629901886},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37056857347488403},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20318332314491272},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","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/C44870925","wikidata":"https://www.wikidata.org/wiki/Q37547","display_name":"Astrophysics","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1830483.1830747","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1830483.1830747","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/b4c75160-a27b-4a7f-a909-b1ad40950467","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/b4c75160-a27b-4a7f-a909-b1ad40950467","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lehre, P K & Witt, C 2010, Black-box search by unbiased variation. in Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10. pp. 1441-1448, 12th Annual Genetic and Evolutionary Computation Conference, GECCO-2010, Portland, OR, United States, 7/07/10. https://doi.org/10.1145/1830483.1830747","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.atira.dk:publications/b4c75160-a27b-4a7f-a909-b1ad40950467","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/portal/en/publications/blackbox-search-by-unbiased-variation(b4c75160-a27b-4a7f-a909-b1ad40950467).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lehre , P K & Witt , C 2010 , Black-box search by unbiased variation . in Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10 . pp. 1441-1448 , 12th Annual Genetic and Evolutionary Computation Conference, GECCO-2010 , Portland, OR , United States , 7/07/10 . https://doi.org/10.1145/1830483.1830747","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G588053201","display_name":null,"funder_award_id":"EP/D052785/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":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W212108495","https://openalex.org/W1510977876","https://openalex.org/W1522890465","https://openalex.org/W1532337293","https://openalex.org/W1540706608","https://openalex.org/W1540953389","https://openalex.org/W1553838525","https://openalex.org/W1554385073","https://openalex.org/W1573676079","https://openalex.org/W1593495653","https://openalex.org/W1607959450","https://openalex.org/W1632066424","https://openalex.org/W1652824837","https://openalex.org/W1683332710","https://openalex.org/W1793635223","https://openalex.org/W1818963346","https://openalex.org/W1970101133","https://openalex.org/W1975791498","https://openalex.org/W1976376425","https://openalex.org/W1981482533","https://openalex.org/W1983804795","https://openalex.org/W1990799344","https://openalex.org/W1993398587","https://openalex.org/W2024060531","https://openalex.org/W2033179731","https://openalex.org/W2037227622","https://openalex.org/W2053222431","https://openalex.org/W2063728416","https://openalex.org/W2075706745","https://openalex.org/W2081246863","https://openalex.org/W2082187727","https://openalex.org/W2085647403","https://openalex.org/W2099934773","https://openalex.org/W2100137329","https://openalex.org/W2103981148","https://openalex.org/W2105792062","https://openalex.org/W2121811374","https://openalex.org/W2136575369","https://openalex.org/W2144894436","https://openalex.org/W2153401898","https://openalex.org/W2156622046","https://openalex.org/W2159088557","https://openalex.org/W2161238506","https://openalex.org/W2162189348","https://openalex.org/W2164530213","https://openalex.org/W2165220807","https://openalex.org/W2295428206","https://openalex.org/W2414365832","https://openalex.org/W2614370452","https://openalex.org/W2911346016","https://openalex.org/W3147414854","https://openalex.org/W6703967216"],"related_works":["https://openalex.org/W2045049461","https://openalex.org/W4381094582","https://openalex.org/W1978893398","https://openalex.org/W1977906818","https://openalex.org/W2369625323","https://openalex.org/W2364579609","https://openalex.org/W1522139108","https://openalex.org/W2353528968","https://openalex.org/W2526745971","https://openalex.org/W4385437088"],"abstract_inverted_index":{"The":[0],"complexity":[1,60],"theory":[2],"for":[3,61,67],"black-box":[4,36,56],"algorithms,":[5],"introduced":[6],"by":[7,80],"Droste":[8],"et":[9],"al.":[10],"(2006),":[11],"describes":[12],"common":[13],"limits":[14],"on":[15],"the":[16,32,35,39,42,54],"efficiency":[17],"of":[18,22,34,41],"a":[19,50],"broad":[20],"class":[21],"randomised":[23],"search":[24,82],"heuristics.":[25,83],"There":[26],"is":[27],"an":[28],"obvious":[29],"trade-off":[30],"between":[31],"generality":[33],"model":[37,57],"and":[38,65],"strength":[40],"bounds":[43],"that":[44],"can":[45],"be":[46],"proven":[47],"in":[48],"such":[49],"model.":[51],"In":[52],"particular,":[53],"original":[55],"allows":[58],"polynomial":[59],"certain":[62],"NP-complete":[63],"problems":[64,70],"provides":[66],"well-known":[68],"benchmark":[69],"relatively":[71],"small":[72],"lower":[73],"bounds,":[74],"which":[75],"are":[76],"typically":[77],"not":[78],"met":[79],"popular":[81]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":10}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}