{"id":"https://openalex.org/W2139293933","doi":"https://doi.org/10.1145/1102256.1102315","title":"Towards an empirical measure of evolvability","display_name":"Towards an empirical measure of evolvability","alternate_titles":[],"publication_year":2005,"publication_date":"2005-06-25","ids":{"openalex":"https://openalex.org/W2139293933","doi":"https://doi.org/10.1145/1102256.1102315","mag":"2139293933"},"language":"en","primary_location":{"id":"doi:10.1145/1102256.1102315","doi":"https://doi.org/10.1145/1102256.1102315","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1102256.1102315","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Genetic and Evolutionary Computation Conference Companion (GECCO Companion)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th annual workshop on Genetic and evolutionary computation","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2139293933"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5011682334","display_name":"Joseph Reisinger","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph Reisinger","raw_affiliation_strings":["University of Texas at Austin, Austin TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin TX","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029264794","display_name":"Kenneth Owen Stanley","orcid":"https://orcid.org/0000-0003-4503-0839","observed_orcids":["https://orcid.org/0000-0003-4503-0839"]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenneth O. Stanley","raw_affiliation_strings":["University of Texas at Austin, Austin TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin TX","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020441009","display_name":"Risto P Miikkulainen","orcid":"https://orcid.org/0000-0002-0062-0037","observed_orcids":["https://orcid.org/0000-0002-0062-0037"]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Risto Miikkulainen","raw_affiliation_strings":["University of Texas at Austin, Austin TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin TX","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":1.0006,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.72703287,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"257","last_page":"264"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9628999829292297,"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.9628999829292297,"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.03440000116825104,"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/T11764","display_name":"Evolution and Genetic Dynamics","score":0.0006000000284984708,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/evolvability","display_name":"evolvability","score":0.9879999756813049},{"id":"https://openalex.org/keywords/indirect-encoding","display_name":"indirect encoding","score":0.8759999871253967},{"id":"https://openalex.org/keywords/genotype-phenotype-map","display_name":"genotype-phenotype mapping","score":0.8389999866485596},{"id":"https://openalex.org/keywords/evolutionary-search","display_name":"evolutionary search","score":0.4569999873638153},{"id":"https://openalex.org/keywords/representation-comparison","display_name":"representation comparison","score":0.30300000309944153}],"concepts":[{"id":"https://openalex.org/C176147130","wikidata":"https://www.wikidata.org/wiki/Q909622","display_name":"Evolvability","level":2,"score":0.9885483980178833},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.678955078125},{"id":"https://openalex.org/C91852762","wikidata":"https://www.wikidata.org/wiki/Q3307742","display_name":"Fitness landscape","level":3,"score":0.6640092134475708},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.660870373249054},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.6054033637046814},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6020074486732483},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5298870205879211},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.49255236983299255},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4769905209541321},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4578186273574829},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4396841526031494},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.422277569770813},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.26731306314468384},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.17289739847183228},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0963488519191742},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.09233233332633972},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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":1,"locations":[{"id":"doi:10.1145/1102256.1102315","doi":"https://doi.org/10.1145/1102256.1102315","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1102256.1102315","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Genetic and Evolutionary Computation Conference Companion (GECCO Companion)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th annual workshop on Genetic and evolutionary computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W996746306","https://openalex.org/W1493346936","https://openalex.org/W1962014236","https://openalex.org/W1969452055","https://openalex.org/W1991273374","https://openalex.org/W2014239346","https://openalex.org/W2022730625","https://openalex.org/W2046289407","https://openalex.org/W2060915805","https://openalex.org/W2094902224","https://openalex.org/W2096021672","https://openalex.org/W2100097207","https://openalex.org/W2102950230","https://openalex.org/W2103985802","https://openalex.org/W2108076410","https://openalex.org/W2111935653","https://openalex.org/W2113735218","https://openalex.org/W2141327539","https://openalex.org/W2145810663","https://openalex.org/W2153684665","https://openalex.org/W2163480486","https://openalex.org/W4242631111","https://openalex.org/W4285719527","https://openalex.org/W6991119341"],"related_works":["https://openalex.org/W7098827806","https://openalex.org/W2124473481","https://openalex.org/W7074081688","https://openalex.org/W2465200809","https://openalex.org/W1138762642","https://openalex.org/W2045708960","https://openalex.org/W2034435325","https://openalex.org/W2161542506","https://openalex.org/W7098391547","https://openalex.org/W2345176097"],"abstract_inverted_index":{"Genetic":[0],"representations":[1,117],"that":[2,60,96],"do":[3],"not":[4],"employ":[5],"a":[6,31,44,66,83,89,106],"one-to-one":[7],"mapping":[8],"of":[9,46],"genotype":[10],"to":[11,34,54,64,69,101,114,122,142],"phenotype":[12],"are":[13],"known":[14],"as":[15,131],"indirect":[16],"encodings,":[17],"and":[18,79,118],"can":[19,129],"be":[20],"much":[21],"more":[22],"efficient":[23],"than":[24],"direct":[25],"encodings":[26],"for":[27,134],"complex":[28],"problems.":[29],"Increasing":[30],"representation's":[32,67,99],"capacity":[33,68],"facilitate":[35],"effective":[36],"search,":[37],"i.e.":[38,75],"its":[39,80],"evolvability,":[40,78],"has":[41],"long":[42],"been":[43],"goal":[45],"Evolutionary":[47],"Computation.":[48],"However,":[49],"currently":[50],"no":[51],"benchmarks":[52],"exist":[53],"measure":[55],"evolvability.":[56,143],"One":[57],"reason":[58],"is":[59,62,91,112,120],"it":[61,119],"difficult":[63],"decouple":[65],"evolve":[70],"under":[71],"any":[72],"fitness":[73,108],"function,":[74],"the":[76,98,132],"latent":[77],"performance":[81],"on":[82],"specific":[84],"benchmark.":[85],"Towards":[86],"this":[87,94,127],"goal,":[88],"method":[90],"proposed":[92],"in":[93],"paper":[95],"measures":[97],"ability":[100],"extract":[102],"invariant":[103],"properties":[104],"from":[105],"changing":[107],"function.":[109],"The":[110],"test":[111,128],"applied":[113],"three":[115],"distinct":[116],"able":[121],"distinguish":[123],"all":[124],"three.":[125],"Ultimately,":[126],"serve":[130],"foundation":[133],"performing":[135],"controlled":[136],"experiments":[137],"determining":[138],"what":[139],"factors":[140],"contribute":[141]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2139293933","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
