{"id":"https://openalex.org/W2725770446","doi":"https://doi.org/10.1145/3071178.3071285","title":"Optimizing one million variable NK landscapes by hybridizing deterministic recombination and local search","display_name":"Optimizing one million variable NK landscapes by hybridizing deterministic recombination and local search","publication_year":2017,"publication_date":"2017-06-30","ids":{"openalex":"https://openalex.org/W2725770446","doi":"https://doi.org/10.1145/3071178.3071285","mag":"2725770446"},"language":"en","primary_location":{"id":"doi:10.1145/3071178.3071285","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3071178.3071285","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/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":true,"raw_author_name":"Francisco Chicano","raw_affiliation_strings":["University of M\u00e1laga, Malaga, Spain"],"affiliations":[{"raw_affiliation_string":"University of M\u00e1laga, Malaga, Spain","institution_ids":["https://openalex.org/I82767444"]}]},{"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/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":false,"raw_author_name":"Gabriela Ochoa","raw_affiliation_strings":["University of Stirling, Stirling, Scotland, UK"],"affiliations":[{"raw_affiliation_string":"University of Stirling, Stirling, Scotland, UK","institution_ids":["https://openalex.org/I12093191"]}]},{"author_position":"last","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, S\u00e3o Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"University of S\u00e3o Paulo, Ribeir\u00e3o Preto, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I1331278255","https://openalex.org/I17974374"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5059074668"],"corresponding_institution_ids":["https://openalex.org/I82767444"],"apc_list":null,"apc_paid":null,"fwci":2.1009,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.91662674,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"753","last_page":"760"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9976000189781189,"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.9976000189781189,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9854000210762024,"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/crossover","display_name":"Crossover","score":0.8196408152580261},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5596900582313538},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5309106111526489},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5183233022689819},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5154372453689575},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.46482470631599426},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4640478491783142},{"id":"https://openalex.org/keywords/fitness-landscape","display_name":"Fitness landscape","score":0.45824098587036133},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.435563862323761},{"id":"https://openalex.org/keywords/variable-neighborhood-search","display_name":"Variable neighborhood search","score":0.4151938259601593},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3591823875904083},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35298746824264526},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.21782132983207703},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19914233684539795},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13440239429473877}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.8196408152580261},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5596900582313538},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5309106111526489},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5183233022689819},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5154372453689575},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.46482470631599426},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4640478491783142},{"id":"https://openalex.org/C91852762","wikidata":"https://www.wikidata.org/wiki/Q3307742","display_name":"Fitness landscape","level":3,"score":0.45824098587036133},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.435563862323761},{"id":"https://openalex.org/C2776435737","wikidata":"https://www.wikidata.org/wiki/Q7915703","display_name":"Variable neighborhood search","level":3,"score":0.4151938259601593},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3591823875904083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35298746824264526},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.21782132983207703},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19914233684539795},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13440239429473877},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3071178.3071285","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3071178.3071285","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"},{"id":"pmh:oai:dspace.stir.ac.uk:1893/26208","is_oa":false,"landing_page_url":"http://hdl.handle.net/1893/26208","pdf_url":null,"source":{"id":"https://openalex.org/S4306400268","display_name":"Stirling Online Research Repository (University of Stirling)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I12093191","host_organization_name":"University of Stirling","host_organization_lineage":["https://openalex.org/I12093191"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"},{"id":"pmh:oai:riuma.uma.es:10630/14401","is_oa":false,"landing_page_url":"http://hdl.handle.net/10630/14401","pdf_url":null,"source":{"id":"https://openalex.org/S4306401385","display_name":"Repositorio Institucional de la Universidad de M\u00e1laga (University of M\u00e1laga)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82767444","host_organization_name":"Universidad de M\u00e1laga","host_organization_lineage":["https://openalex.org/I82767444"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"SMUR"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.5299999713897705,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G1120751535","display_name":null,"funder_award_id":"2015/06462-1","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G2608541473","display_name":null,"funder_award_id":"304400/2014-9","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G2869337368","display_name":null,"funder_award_id":"TIN2014-57341-R","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G4942627165","display_name":null,"funder_award_id":"FA9550-11-1-0088","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"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"},{"id":"https://openalex.org/G8133193297","display_name":null,"funder_award_id":"RPG-2015-395","funder_id":"https://openalex.org/F4320319993","funder_display_name":"Leverhulme Trust"}],"funders":[{"id":"https://openalex.org/F4320319993","display_name":"Leverhulme Trust","ror":"https://ror.org/012mzw131"},{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320321764","display_name":"Ministerio de Educaci\u00f3n, Cultura y Deporte","ror":"https://ror.org/03nc27g21"},{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W31844029","https://openalex.org/W1591939288","https://openalex.org/W2023381213","https://openalex.org/W2045698148","https://openalex.org/W2064164319","https://openalex.org/W2072262316","https://openalex.org/W2073347800","https://openalex.org/W2102281241","https://openalex.org/W2141119792","https://openalex.org/W2148784205","https://openalex.org/W2158831518","https://openalex.org/W2343683370"],"related_works":["https://openalex.org/W4285295674","https://openalex.org/W2006671471","https://openalex.org/W2028764438","https://openalex.org/W2093083775","https://openalex.org/W2808482843","https://openalex.org/W2921520325","https://openalex.org/W3046481193","https://openalex.org/W2375184087","https://openalex.org/W2168643276","https://openalex.org/W2126217127"],"abstract_inverted_index":{"In":[0,41],"gray-box":[1,85],"optimization,":[2],"the":[3,9,15,27,35,44,65,68,103,134,149,154],"search":[4,79],"algorithms":[5,86,98,116],"have":[6,72],"access":[7],"to":[8,29,51,101],"variable":[10],"interaction":[11],"graph":[12],"(VIG)":[13],"of":[14,56,67],"optimization":[16],"problem.":[17,69],"For":[18],"Mk":[19],"Landscapes":[20],"(and":[21],"NK":[22,108,162],"Landscapes)":[23],"we":[24],"can":[25],"use":[26],"VIG":[28],"identify":[30],"an":[31,53],"improving":[32],"solution":[33],"in":[34,38,58,64,75,77],"Hamming":[36],"neighborhood":[37],"constant":[39],"time.":[40],"addition,":[42],"using":[43],"VIG,":[45],"deterministic":[46],"Partition":[47,89,141],"Crossover":[48,90,142],"is":[49,62,137],"able":[50,100],"explore":[52],"exponential":[54],"number":[55],"solutions":[57],"a":[59,120],"time":[60],"that":[61,87,133,153],"linear":[63],"size":[66],"Both":[70],"methods":[71],"been":[73],"used":[74],"isolation":[76],"previous":[78],"algorithms.":[80],"We":[81],"present":[82],"two":[83],"new":[84],"combine":[88],"with":[91,111,119],"highly":[92,144],"efficient":[93,145],"local":[94,146],"search.":[95,147],"The":[96,115,130],"best":[97,135,155],"are":[99,117],"locate":[102],"global":[104],"optimum":[105],"on":[106,158],"Adjacent":[107,159],"Landscape":[109],"instances":[110],"one":[112,139],"million":[113],"variables.":[114],"compared":[118],"state-of-the-art":[121],"algorithm":[122,136],"for":[123],"pseudo-Boolean":[124],"optimization:":[125],"Gray-Box":[126],"Parameterless":[127],"Population":[128],"Pyramid.":[129],"results":[131,150],"show":[132],"always":[138],"combining":[140],"and":[143,160],"But":[148],"also":[151],"illustrate":[152],"optimizer":[156],"differs":[157],"Random":[161],"Landscapes.":[163]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":6}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}