{"id":"https://openalex.org/W2885371939","doi":"https://doi.org/10.1145/3205455.3205482","title":"Tunneling between plateaus","display_name":"Tunneling between plateaus","publication_year":2018,"publication_date":"2018-07-02","ids":{"openalex":"https://openalex.org/W2885371939","doi":"https://doi.org/10.1145/3205455.3205482","mag":"2885371939"},"language":"en","primary_location":{"id":"doi:10.1145/3205455.3205482","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205455.3205482","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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/A5100687441","display_name":"Wen-Xiang Chen","orcid":"https://orcid.org/0000-0002-0560-8280"},"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":true,"raw_author_name":"Wenxiang Chen","raw_affiliation_strings":["Colorado State University"],"affiliations":[{"raw_affiliation_string":"Colorado State University","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"middle","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"],"affiliations":[{"raw_affiliation_string":"Colorado State University","institution_ids":["https://openalex.org/I92446798"]}]},{"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"]},{"id":"https://openalex.org/I1331278255","display_name":"Universidade de Ribeir\u00e3o Preto","ror":"https://ror.org/00ey54k21","country_code":"BR","type":"education","lineage":["https://openalex.org/I1331278255"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Renato Tin\u00f3s","raw_affiliation_strings":["University of S\u00e3o Paulo, Ribeir\u00e3o Preto, Brazil"],"affiliations":[{"raw_affiliation_string":"University of S\u00e3o Paulo, Ribeir\u00e3o Preto, Brazil","institution_ids":["https://openalex.org/I1331278255","https://openalex.org/I17974374"]}]},{"author_position":"last","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":["The University of M\u00e1laga, M\u00e1laga, Spain"],"affiliations":[{"raw_affiliation_string":"The University of M\u00e1laga, M\u00e1laga, Spain","institution_ids":["https://openalex.org/I82767444"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100687441"],"corresponding_institution_ids":["https://openalex.org/I92446798"],"apc_list":null,"apc_paid":null,"fwci":2.8211,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.91516484,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"921","last_page":"928"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9998000264167786,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9710999727249146,"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/T11106","display_name":"Data Management and Algorithms","score":0.9697999954223633,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/local-optimum","display_name":"Local optimum","score":0.8276251554489136},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.784856915473938},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.7489606142044067},{"id":"https://openalex.org/keywords/hill-climbing","display_name":"Hill climbing","score":0.6826943755149841},{"id":"https://openalex.org/keywords/iterated-local-search","display_name":"Iterated local search","score":0.6389389038085938},{"id":"https://openalex.org/keywords/maximum-satisfiability-problem","display_name":"Maximum satisfiability problem","score":0.607975959777832},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5601626634597778},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.55832439661026},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5255885720252991},{"id":"https://openalex.org/keywords/guided-local-search","display_name":"Guided Local Search","score":0.4790555238723755},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.47386980056762695},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4137600362300873},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3320021629333496},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3241255283355713},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23855817317962646},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.12443861365318298},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09375402331352234}],"concepts":[{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.8276251554489136},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.784856915473938},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.7489606142044067},{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.6826943755149841},{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.6389389038085938},{"id":"https://openalex.org/C111797529","wikidata":"https://www.wikidata.org/wiki/Q17080584","display_name":"Maximum satisfiability problem","level":3,"score":0.607975959777832},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5601626634597778},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.55832439661026},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5255885720252991},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.4790555238723755},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.47386980056762695},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4137600362300873},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3320021629333496},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3241255283355713},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23855817317962646},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.12443861365318298},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09375402331352234},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3205455.3205482","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205455.3205482","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W110496925","https://openalex.org/W1506255457","https://openalex.org/W1546338010","https://openalex.org/W1574451223","https://openalex.org/W1586919270","https://openalex.org/W1650993530","https://openalex.org/W1950282396","https://openalex.org/W1972978214","https://openalex.org/W2036265926","https://openalex.org/W2048305092","https://openalex.org/W2072262316","https://openalex.org/W2078661369","https://openalex.org/W2098993696","https://openalex.org/W2102281241","https://openalex.org/W2103819837","https://openalex.org/W2131292691","https://openalex.org/W2153607265","https://openalex.org/W2169084680","https://openalex.org/W2403091164","https://openalex.org/W2725770446","https://openalex.org/W2731963663","https://openalex.org/W2997084832"],"related_works":["https://openalex.org/W4237368524","https://openalex.org/W4386413867","https://openalex.org/W2560221187","https://openalex.org/W2789338867","https://openalex.org/W2123829500","https://openalex.org/W1533229056","https://openalex.org/W4252370918","https://openalex.org/W2535266198","https://openalex.org/W2305572622","https://openalex.org/W2885371939"],"abstract_inverted_index":{"There":[0],"are":[1],"two":[2,156],"important":[3],"challenges":[4],"for":[5,115],"local":[6,33,48,72,81,86,98,159],"search":[7,17,29,34,99,160],"algorithms":[8],"when":[9],"applied":[10],"to":[11,47,51,61,78,83,100,105,125,176],"Maximal":[12],"Satisfiability":[13],"(MAXSAT).":[14],"1)":[15],"Local":[16],"spends":[18],"a":[19,57,102,116],"great":[20],"deal":[21],"of":[22,64,134,146,157,180],"time":[23],"blindly":[24],"exploring":[25],"plateaus":[26],"in":[27,88,137],"the":[28,112,127,151],"space":[30],"and":[31,97,122,163],"2)":[32],"is":[35,76,123,173],"less":[36],"effective":[37],"on":[38,142,165],"application":[39,147,167],"instances.":[40,168],"This":[41],"second":[42],"problem":[43,53],"may":[44],"be":[45],"related":[46],"search's":[49],"inability":[50],"exploit":[52],"structure.":[54],"We":[55],"propose":[56],"genetic":[58],"recombination":[59],"operator":[60],"address":[62],"both":[63],"these":[65],"issues.":[66],"On":[67],"problems":[68],"with":[69,171],"well":[70],"defined":[71],"optima,":[73],"partition":[74,95],"crossover":[75,96,109],"able":[77,175],"\"tunnel\"":[79],"between":[80],"optima":[82,87],"discover":[84],"new":[85,103],"O(n)":[89,138],"time.":[90,139],"The":[91],"PXSAT":[92,169],"algorithm":[93],"combines":[94],"produce":[101],"way":[104],"escape":[106],"plateaus.":[107],"Partition":[108],"locally":[110],"decomposes":[111],"evaluation":[113],"function":[114],"given":[117],"instance":[118],"into":[119],"independent":[120],"components,":[121],"guaranteed":[124],"find":[126],"best":[128,158],"solution":[129],"among":[130],"an":[131,143],"exponential":[132],"number":[133],"candidate":[135],"solutions":[136],"Empirical":[140],"results":[141],"extensive":[144],"set":[145],"instances":[148],"show":[149],"that":[150],"proposed":[152],"framework":[153],"substantially":[154],"improves":[155],"solvers,":[161],"AdaptG2WSAT":[162,172],"Sparrow,":[164],"many":[166],"combined":[170],"also":[174],"outperform":[177],"CCLS,":[178],"winner":[179],"several":[181],"recent":[182],"MAXSAT":[183],"competitions.":[184]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}