{"id":"https://openalex.org/W4380090563","doi":"https://doi.org/10.1145/3603629","title":"Crossover for Cardinality Constrained Optimization","display_name":"Crossover for Cardinality Constrained Optimization","publication_year":2023,"publication_date":"2023-06-09","ids":{"openalex":"https://openalex.org/W4380090563","doi":"https://doi.org/10.1145/3603629"},"language":"en","primary_location":{"id":"doi:10.1145/3603629","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3603629","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3603629","source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3603629","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077389210","display_name":"Tobias Friedrich","orcid":"https://orcid.org/0000-0003-0076-6308"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tobias Friedrich","raw_affiliation_strings":["Hasso Plattner Institute, University of Potsdam, Germany"],"raw_orcid":"https://orcid.org/0000-0003-0076-6308","affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, University of Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004366897","display_name":"Timo K\u00f6tzing","orcid":"https://orcid.org/0000-0002-1028-5228"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Timo K\u00f6tzing","raw_affiliation_strings":["Hasso Plattner Institute, University of Potsdam, Germany"],"raw_orcid":"https://orcid.org/0000-0002-1028-5228","affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, University of Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045002603","display_name":"Aishwarya Radhakrishnan","orcid":"https://orcid.org/0000-0002-5667-8780"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Aishwarya Radhakrishnan","raw_affiliation_strings":["Hasso Plattner Institute, University of Potsdam, Germany"],"raw_orcid":"https://orcid.org/0000-0002-5667-8780","affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, University of Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081930825","display_name":"Leon Schiller","orcid":"https://orcid.org/0000-0001-7315-237X"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Leon Schiller","raw_affiliation_strings":["Hasso Plattner Institute, University of Potsdam, Germany"],"raw_orcid":"https://orcid.org/0000-0001-7315-237X","affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, University of Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008898604","display_name":"Martin Schirneck","orcid":"https://orcid.org/0000-0001-7086-5577"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Martin Schirneck","raw_affiliation_strings":["Faculty of Computer Science, University of Vienna, Austria"],"raw_orcid":"https://orcid.org/0000-0001-7086-5577","affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, University of Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048427977","display_name":"Georg Tennigkeit","orcid":"https://orcid.org/0000-0003-0734-0684"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Georg Tennigkeit","raw_affiliation_strings":["Hasso Plattner Institute, University of Potsdam, Germany"],"raw_orcid":"https://orcid.org/0000-0003-0734-0684","affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, University of Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024746410","display_name":"Simon Wietheger","orcid":"https://orcid.org/0000-0002-0734-0708"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Simon Wietheger","raw_affiliation_strings":["Hasso Plattner Institute, University of Potsdam, Germany"],"raw_orcid":"https://orcid.org/0000-0002-0734-0708","affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, University of Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6538,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.74304753,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"3","issue":"2","first_page":"1","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.982699990272522,"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.982699990272522,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9682999849319458,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9682000279426575,"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.7841593027114868},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7266906499862671},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.6670761108398438},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6265645027160645},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6218266487121582},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5638864636421204},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4525725543498993},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.21640440821647644}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.7841593027114868},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7266906499862671},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.6670761108398438},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6265645027160645},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6218266487121582},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5638864636421204},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4525725543498993},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.21640440821647644},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3603629","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3603629","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3603629","source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3603629","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3603629","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3603629","source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4380090563.pdf","grobid_xml":"https://content.openalex.org/works/W4380090563.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W372717656","https://openalex.org/W1495669607","https://openalex.org/W1593495653","https://openalex.org/W1779560570","https://openalex.org/W1981317573","https://openalex.org/W2011559870","https://openalex.org/W2023709803","https://openalex.org/W2035300004","https://openalex.org/W2081246863","https://openalex.org/W2083026540","https://openalex.org/W2094976166","https://openalex.org/W2095969774","https://openalex.org/W2127379360","https://openalex.org/W2142130292","https://openalex.org/W2153401898","https://openalex.org/W2159088557","https://openalex.org/W2187785713","https://openalex.org/W2343683370","https://openalex.org/W2487146608","https://openalex.org/W2492282619","https://openalex.org/W2743438247","https://openalex.org/W2745272116","https://openalex.org/W2801805553","https://openalex.org/W2809877335","https://openalex.org/W2964080237","https://openalex.org/W3002948307","https://openalex.org/W3038200489","https://openalex.org/W3094704314","https://openalex.org/W3142744626","https://openalex.org/W3174975001","https://openalex.org/W4285734649","https://openalex.org/W4400412639"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2347477706","https://openalex.org/W3135784370","https://openalex.org/W4287273005","https://openalex.org/W4364379828","https://openalex.org/W2776473626","https://openalex.org/W4386101755","https://openalex.org/W1966028935","https://openalex.org/W24519920","https://openalex.org/W2087778462"],"abstract_inverted_index":{"To":[0],"understand":[1],"better":[2],"how":[3],"and":[4,62,119,202],"why":[5],"crossover":[6,212,241],"can":[7],"benefit":[8],"constrained":[9],"optimization,":[10],"we":[11,165,218,233],"consider":[12],"pseudo-Boolean":[13],"functions":[14],"with":[15,183,213],"an":[16,230,235],"upper":[17],"bound":[18,78,168,221],"B":[19,53],"on":[20,94],"the":[21,27,38,42,63,86,91,99,112,130,145,244],"number":[22,131],"of":[23,41,58,69,79,90,98,132,169,191,222,238],"1-bits":[24],"allowed":[25],"in":[26,106,147],"length-":[28],"n":[29,61,82,150,163,172,194,198,225,227],"bit":[30,179],"string":[31],"(i.e.,":[32],"a":[33,49,56,67,77,117,120,135,140,167,184,220],"cardinality":[34,113],"constraint).":[35],"We":[36,137],"investigate":[37],"natural":[39],"translation":[40],"OneMax":[43],"test":[44],"function":[45,51],"to":[46,108],"this":[47,95,103],"setting,":[48],"linear":[50],"where":[52],"bits":[54,65],"have":[55,66],"weight":[57,68],"1+":[59],"1/":[60],"remaining":[64],"1.":[70],"Friedrich":[71],"et":[72],"al.":[73],"[TCS":[74],"2020]":[75],"gave":[76],"\u0398":[80,161],"(":[81,162,171,193,224],"2":[83,173,195],")":[84,151,199],"for":[85,177,216],"expected":[87],"running":[88,189],"time":[89],"(1+1)":[92],"EA":[93],"function.":[96],"Part":[97],"difficulty":[100],"when":[101],"optimizing":[102],"problem":[104,146],"lies":[105],"having":[107],"improve":[109],"individuals":[110],"meeting":[111],"constraint":[114],"by":[115],"flipping":[116],"1":[118],"0":[121],"simultaneously.":[122],"The":[123],"experimental":[124],"literature":[125],"proposes":[126],"balanced":[127,141,210,240],"operators,":[128],"preserving":[129],"1-bits,":[133],"as":[134,176],"remedy.":[136],"show":[138,166,219],"that":[139],"mutation":[142],"operator":[143],"optimizes":[144],"O(n":[148],"log":[149,197,226],"if":[152,158],"n-B":[153,159],"=":[154,160],"O":[155,192,223],"(1).":[156],"However,":[157],"),":[164,174],"\u03a9":[170],"just":[175],"classic":[178],"mutation.":[180],"Crossover":[181],"together":[182],"simple":[185],"island":[186],"model":[187],"gives":[188],"times":[190],"/":[196],"(uniform":[200],"crossover)":[201],"\\(O(n\\sqrt":[203],"{n})\\)":[204],"(3-ary":[205],"majority":[206],"vote":[207],"crossover).":[208],"For":[209],"uniform":[211],"Hamming-distance":[214],"maximization":[215],"diversity,":[217],").":[228],"As":[229],"additional":[231],"contribution,":[232],"present":[234],"extensive":[236],"analysis":[237],"different":[239],"operators":[242],"from":[243],"literature.":[245]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}