{"id":"https://openalex.org/W2998530726","doi":"https://doi.org/10.1162/evco_a_00305","title":"Dynastic Potential Crossover Operator","display_name":"Dynastic Potential Crossover Operator","publication_year":2021,"publication_date":"2021-12-13","ids":{"openalex":"https://openalex.org/W2998530726","doi":"https://doi.org/10.1162/evco_a_00305","mag":"2998530726","pmid":"https://pubmed.ncbi.nlm.nih.gov/34902015"},"language":"en","primary_location":{"id":"doi:10.1162/evco_a_00305","is_oa":true,"landing_page_url":"https://doi.org/10.1162/evco_a_00305","pdf_url":"https://direct.mit.edu/evco/article-pdf/30/3/409/2040916/evco_a_00305.pdf","source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://direct.mit.edu/evco/article-pdf/30/3/409/2040916/evco_a_00305.pdf","any_repository_has_fulltext":true},"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":["ITIS Software, University of Malaga, Spain chicano@lcc.uma.es"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ITIS Software, University of Malaga, Spain chicano@lcc.uma.es","institution_ids":["https://openalex.org/I82767444"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Gabriela Ochoa","orcid":null},"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, UK gabriela.ochoa@cs.stir.ac.uk"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Stirling, UK gabriela.ochoa@cs.stir.ac.uk","institution_ids":["https://openalex.org/I12093191"]}]},{"author_position":"middle","author":{"id":null,"display_name":"L. Darrell Whitley","orcid":null},"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":"L. Darrell Whitley","raw_affiliation_strings":["Colorado State University, USA whitley@cs.colostate.edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Colorado State University, USA whitley@cs.colostate.edu","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"last","author":{"id":null,"display_name":"Renato Tin\u00f3s","orcid":null},"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, Brazil rtinos@ffclrp.usp.br"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sao Paulo, Brazil rtinos@ffclrp.usp.br","institution_ids":["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":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01231585,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"30","issue":"3","first_page":"409","last_page":"446"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12564","display_name":"Sensor Technology and Measurement Systems","score":0.4065999984741211,"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/T12564","display_name":"Sensor Technology and Measurement Systems","score":0.4065999984741211,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.5923711657524109},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5771269798278809},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3745102882385254},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3405723571777344},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19166919589042664},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.06698533892631531}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.5923711657524109},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5771269798278809},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3745102882385254},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3405723571777344},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19166919589042664},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.06698533892631531},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":7,"locations":[{"id":"doi:10.1162/evco_a_00305","is_oa":true,"landing_page_url":"https://doi.org/10.1162/evco_a_00305","pdf_url":"https://direct.mit.edu/evco/article-pdf/30/3/409/2040916/evco_a_00305.pdf","source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},{"id":"pmid:34902015","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34902015","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary computation","raw_type":null},{"id":"pmh:oai:arXiv.org:2402.03918","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2402.03918","pdf_url":"https://arxiv.org/pdf/2402.03918","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2402.03918","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2402.03918","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.5281/zenodo.10616100","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.10616100","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.5281/zenodo.10616101","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.10616101","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"mag:2998530726","is_oa":false,"landing_page_url":"https://riuma.uma.es/xmlui/handle/10630/18652","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.1162/evco_a_00305","is_oa":true,"landing_page_url":"https://doi.org/10.1162/evco_a_00305","pdf_url":"https://direct.mit.edu/evco/article-pdf/30/3/409/2040916/evco_a_00305.pdf","source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2262748287","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G295657101","display_name":null,"funder_award_id":"2019/","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/G300979063","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3412273058","display_name":null,"funder_award_id":"AEI/ 10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3480869486","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G4914788817","display_name":null,"funder_award_id":"305755/2018-8","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G5080475149","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G5088577386","display_name":null,"funder_award_id":"2019/07665-4","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G5292970961","display_name":null,"funder_award_id":"PID 2020-116727RB-I00","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6438247056","display_name":null,"funder_award_id":"2021/","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/G6713122265","display_name":null,"funder_award_id":"2019/07665-4","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/G720557694","display_name":null,"funder_award_id":"PID 2020-116727RB-I00","funder_id":"https://openalex.org/F4320311265","funder_display_name":"Universidad de M\u00e1laga"},{"id":"https://openalex.org/G7266728691","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8909017353","display_name":null,"funder_award_id":"MCIN/AEI/ 10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320311265","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28"},{"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/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320326754","display_name":"Junta de Andaluc\u00eda","ror":"https://ror.org/01jem9c82"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2998530726.pdf","grobid_xml":"https://content.openalex.org/works/W2998530726.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1986022261","https://openalex.org/W1991477862","https://openalex.org/W2013383435","https://openalex.org/W2072409782","https://openalex.org/W2141119792","https://openalex.org/W2142130292","https://openalex.org/W2158831518","https://openalex.org/W2343683370","https://openalex.org/W2618079578","https://openalex.org/W2725770446","https://openalex.org/W2801398730","https://openalex.org/W2809851934","https://openalex.org/W2885371939","https://openalex.org/W2960668089","https://openalex.org/W3038094279","https://openalex.org/W4298425892","https://openalex.org/W6636452409","https://openalex.org/W6734550618","https://openalex.org/W6761360793"],"related_works":[],"abstract_inverted_index":{"An":[0],"optimal":[1,38,42,108],"recombination":[2,39,92,109,139],"operator":[3,40,110],"for":[4,17,111],"two-parent":[5],"solutions":[6,30],"provides":[7,171],"the":[8,15,23,29,34,44,48,64,69,74,159,168,191],"best":[9],"solution":[10],"among":[11],"those":[12],"that":[13,99],"take":[14],"value":[16],"each":[18],"variable":[19,70],"from":[20],"one":[21],"of":[22,36,73,165,167],"parents":[24],"(gene":[25],"transmission":[26],"property).":[27],"If":[28],"are":[31],"bit":[32],"strings,":[33],"offspring":[35,169],"an":[37,107],"is":[41,55,77],"in":[43,58,63,83,101,163,175],"smallest":[45],"hyperplane":[46,54],"containing":[47],"two":[49,135],"parent":[50],"solutions.":[51],"Exploring":[52],"this":[53,87,117],"computationally":[56],"costly,":[57],"general,":[59],"requiring":[60],"exponential":[61],"time":[62,103,186],"worst":[65],"case.":[66],"However,":[67],"when":[68],"interaction":[71],"graph":[72],"objective":[75],"function":[76],"sparse,":[78],"exploration":[79],"can":[80],"be":[81],"done":[82],"polynomial":[84,102],"time.":[85],"In":[86],"article,":[88],"we":[89],"present":[90],"a":[91,176,179],"operator,":[93,118],"called":[94],"Dynastic":[95],"Potential":[96],"Crossover":[97],"(DPX),":[98],"runs":[100],"and":[104,121,130,133,143,154,170,178,187],"behaves":[105],"like":[106,127],"low-epistasis":[112],"combinatorial":[113],"problems.":[114],"We":[115],"compare":[116],"both":[119],"theoretically":[120],"experimentally,":[122],"with":[123,134],"traditional":[124],"crossover":[125,129,142,161],"operators,":[126],"uniform":[128],"network":[131],"crossover,":[132],"recently":[136],"defined":[137],"efficient":[138],"operators:":[140],"partition":[141,146],"articulation":[144],"points":[145],"crossover.":[147],"The":[148],"empirical":[149],"comparison":[150],"uses":[151],"NKQ":[152],"Landscapes":[153],"MAX-SAT":[155],"instances.":[156],"DPX":[157],"outperforms":[158],"other":[160],"operators":[162],"terms":[164],"quality":[166],"better":[172],"results":[173],"included":[174],"trajectory":[177],"population-based":[180],"metaheuristic,":[181],"but":[182],"it":[183],"requires":[184],"more":[185],"memory":[188],"to":[189],"compute":[190],"offspring.":[192]},"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}