{"id":"https://openalex.org/W2023381213","doi":"https://doi.org/10.1145/2739480.2754657","title":"Tunnelling Crossover Networks","display_name":"Tunnelling Crossover Networks","publication_year":2015,"publication_date":"2015-07-07","ids":{"openalex":"https://openalex.org/W2023381213","doi":"https://doi.org/10.1145/2739480.2754657","mag":"2023381213"},"language":"en","primary_location":{"id":"doi:10.1145/2739480.2754657","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2739480.2754657","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"type":"article","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/A5090624529","display_name":"Gabriela Ochoa","orcid":"https://orcid.org/0000-0001-7649-5669"},"institutions":[{"id":"https://openalex.org/I12093191","display_name":"University of Stirling","ror":"https://ror.org/045wgfr59","country_code":"GB","type":"education","lineage":["https://openalex.org/I12093191"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Gabriela Ochoa","raw_affiliation_strings":["University of Stirling, Stirling, Scotland Uk","University of Stirling, Stirling, Scotland, Uk"],"affiliations":[{"raw_affiliation_string":"University of Stirling, Stirling, Scotland Uk","institution_ids":["https://openalex.org/I12093191"]},{"raw_affiliation_string":"University of Stirling, Stirling, Scotland, Uk","institution_ids":["https://openalex.org/I12093191"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059074668","display_name":"Francisco Chicano","orcid":"https://orcid.org/0000-0003-1259-2990"},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Francisco Chicano","raw_affiliation_strings":["University of Malaga, Malaga, Spain"],"affiliations":[{"raw_affiliation_string":"University of Malaga, Malaga, Spain","institution_ids":["https://openalex.org/I82767444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040638379","display_name":"Renato Tin\u00f3s","orcid":"https://orcid.org/0000-0003-4027-8851"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Renato Tin\u00f3s","raw_affiliation_strings":["University of Sao Paulo, Sao Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"University of Sao Paulo, Sao Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001932161","display_name":"Darrell Whitley","orcid":"https://orcid.org/0000-0002-2752-6534"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Darrell Whitley","raw_affiliation_strings":["Colorado State University, Fort Collins, USA",", Colorado State University, Fort Collins, USA"],"affiliations":[{"raw_affiliation_string":"Colorado State University, Fort Collins, USA","institution_ids":["https://openalex.org/I92446798"]},{"raw_affiliation_string":", Colorado State University, Fort Collins, USA","institution_ids":["https://openalex.org/I92446798"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5090624529"],"corresponding_institution_ids":["https://openalex.org/I12093191"],"apc_list":null,"apc_paid":null,"fwci":1.8963,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.85595374,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"449","last_page":"456"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"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"}},"topics":[{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"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"}},{"id":"https://openalex.org/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9973999857902527,"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"}},{"id":"https://openalex.org/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.9073047637939453},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.8421621322631836},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6506038308143616},{"id":"https://openalex.org/keywords/fitness-landscape","display_name":"Fitness landscape","score":0.5144124627113342},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5137711763381958},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4684329926967621},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46065565943717957},{"id":"https://openalex.org/keywords/jump","display_name":"Jump","score":0.4412878453731537},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.413989782333374},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.353995680809021},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20825329422950745},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1761600375175476},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13011181354522705}],"concepts":[{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.9073047637939453},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.8421621322631836},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6506038308143616},{"id":"https://openalex.org/C91852762","wikidata":"https://www.wikidata.org/wiki/Q3307742","display_name":"Fitness landscape","level":3,"score":0.5144124627113342},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5137711763381958},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4684329926967621},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46065565943717957},{"id":"https://openalex.org/C2780695682","wikidata":"https://www.wikidata.org/wiki/Q4005959","display_name":"Jump","level":2,"score":0.4412878453731537},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.413989782333374},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.353995680809021},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20825329422950745},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1761600375175476},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13011181354522705},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.0},{"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/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2739480.2754657","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2739480.2754657","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.47999998927116394}],"awards":[{"id":"https://openalex.org/G3143037312","display_name":null,"funder_award_id":"EP/J017515","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5700904287","display_name":null,"funder_award_id":"CAS12/00274","funder_id":"https://openalex.org/F4320321764","funder_display_name":"Ministerio de Educaci\u00f3n, Cultura y Deporte"},{"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/F4320321764","display_name":"Ministerio de Educaci\u00f3n, Cultura y Deporte","ror":"https://ror.org/03nc27g21"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W229097380","https://openalex.org/W1875112053","https://openalex.org/W1964413221","https://openalex.org/W1969857637","https://openalex.org/W1994065760","https://openalex.org/W2072262316","https://openalex.org/W2073347800","https://openalex.org/W2073853984","https://openalex.org/W2074078071","https://openalex.org/W2084792706","https://openalex.org/W2102281241","https://openalex.org/W2116495883","https://openalex.org/W2133291040","https://openalex.org/W2137246147","https://openalex.org/W2148606196","https://openalex.org/W2148784205","https://openalex.org/W2161032864","https://openalex.org/W3122084853","https://openalex.org/W4207063358","https://openalex.org/W4238452917"],"related_works":["https://openalex.org/W121123127","https://openalex.org/W2379186638","https://openalex.org/W2358885468","https://openalex.org/W2557378401","https://openalex.org/W2947743118","https://openalex.org/W1946015899","https://openalex.org/W2997616732","https://openalex.org/W2509906081","https://openalex.org/W2134729872","https://openalex.org/W1593856761"],"abstract_inverted_index":{"Local":[0],"optima":[1,17,29,108,139],"networks":[2,30,50,144],"are":[3,109,145,184],"a":[4,66,134],"recent":[5],"model":[6],"of":[7,137,163,165],"fitness":[8],"landscapes.":[9],"They":[10],"compress":[11],"the":[12,53,75,120,129,159,169],"landscape":[13,171],"by":[14],"representing":[15],"local":[16,28,86,91,94,107,138],"as":[18,25,65],"nodes,":[19],"and":[20,48,122,148,161],"search":[21],"transitions":[22,32,41],"among":[23],"them":[24],"edges.":[26],"Previous":[27],"considered":[31],"based":[33,42,51],"on":[34,43,52,140],"mutation;":[35],"this":[36,101],"study":[37],"looks":[38],"instead":[39],"at":[40],"deterministic":[44],"recombination.":[45],"We":[46,115],"define":[47],"analyse":[49],"recently":[54],"proposed":[55,73],"partition":[56,113],"crossover":[57,70],"for":[58,74,104],"k-bounded":[59],"pseudo-Boolean":[60],"functions,":[61],"using":[62],"NKq":[63],"landscapes":[64],"case":[67],"study.":[68],"Partition":[69],"was":[71,81],"initially":[72],"travelling":[76],"salesman":[77],"problem,":[78],"where":[79],"it":[80],"found":[82,116],"to":[83,93,186],"``tunnel\"":[84],"between":[85,119],"optima,":[87],"i.e.,":[88],"jump":[89],"from":[90,168],"optimum":[92],"optimum.":[95],"Our":[96],"network":[97,175],"analysis":[98],"shows":[99],"that":[100],"also":[102,155],"happens":[103],"NK":[105,125],"landscapes:":[106],"densely":[110],"connected":[111],"via":[112],"crossover.":[114],"marked":[117],"differences":[118],"adjacent":[121],"random":[123,130],"interaction":[124],"models.":[126],"Surprisingly,":[127],"with":[128],"model,":[131],"instances":[132,166,183],"have":[133],"lower":[135],"number":[136],"average,":[141],"but":[142],"their":[143],"more":[146],"sparse":[147],"decompose":[149],"into":[150],"several":[151],"clusters.":[152],"There":[153],"is":[154],"large":[156],"variability":[157],"in":[158],"size":[160],"pattern":[162],"connectivity":[164],"coming":[167],"same":[170],"parameter":[172],"values.":[173],"These":[174],"features":[176],"offer":[177],"new":[178],"insight":[179],"informing":[180],"why":[181],"some":[182],"harder":[185],"solve":[187],"than":[188],"others.":[189]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}