{"id":"https://openalex.org/W4283021773","doi":"https://doi.org/10.1145/3544779","title":"Memetic Algorithms for Spatial Partitioning Problems","display_name":"Memetic Algorithms for Spatial Partitioning Problems","publication_year":2022,"publication_date":"2022-06-17","ids":{"openalex":"https://openalex.org/W4283021773","doi":"https://doi.org/10.1145/3544779"},"language":"en","primary_location":{"id":"doi:10.1145/3544779","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3544779","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3544779","source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3544779","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003077684","display_name":"Subhodip Biswas","orcid":"https://orcid.org/0000-0002-7065-2966"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Subhodip Biswas","raw_affiliation_strings":["Virginia Tech, Virginia, USA"],"raw_orcid":"https://orcid.org/0000-0002-7065-2966","affiliations":[{"raw_affiliation_string":"Virginia Tech, Virginia, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052809293","display_name":"Fanglan Chen","orcid":"https://orcid.org/0000-0001-7610-3178"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fanglan Chen","raw_affiliation_strings":["Virginia Tech, Virginia, USA"],"raw_orcid":"https://orcid.org/0000-0001-7610-3178","affiliations":[{"raw_affiliation_string":"Virginia Tech, Virginia, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082832007","display_name":"Zhiqian Chen","orcid":"https://orcid.org/0000-0003-4112-9647"},"institutions":[{"id":"https://openalex.org/I99041443","display_name":"Mississippi State University","ror":"https://ror.org/0432jq872","country_code":"US","type":"education","lineage":["https://openalex.org/I4210141039","https://openalex.org/I99041443"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhiqian Chen","raw_affiliation_strings":["Mississippi State University, Starkville, Mississippi, USA"],"raw_orcid":"https://orcid.org/0000-0003-4112-9647","affiliations":[{"raw_affiliation_string":"Mississippi State University, Starkville, Mississippi, USA","institution_ids":["https://openalex.org/I99041443"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038002204","display_name":"Chang\u2010Tien Lu","orcid":"https://orcid.org/0000-0003-3675-0199"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chang-Tien Lu","raw_affiliation_strings":["Virginia Tech, Virginia, USA"],"raw_orcid":"https://orcid.org/0000-0003-3675-0199","affiliations":[{"raw_affiliation_string":"Virginia Tech, Virginia, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035052603","display_name":"Naren Ramakrishnan","orcid":"https://orcid.org/0000-0002-1821-9743"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Naren Ramakrishnan","raw_affiliation_strings":["Virginia Tech, Virginia, USA"],"raw_orcid":"https://orcid.org/0000-0002-1821-9743","affiliations":[{"raw_affiliation_string":"Virginia Tech, Virginia, USA","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5826,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.71206214,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"9","issue":"1","first_page":"1","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9983000159263611,"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.9983000159263611,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9962999820709229,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6762468814849854},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.558805525302887},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.5579429268836975},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.46454381942749023},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4519089460372925},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.4450087249279022},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4428941607475281},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.43772563338279724},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.4287523329257965},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37258926033973694},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2181406319141388}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6762468814849854},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.558805525302887},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.5579429268836975},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.46454381942749023},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4519089460372925},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.4450087249279022},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4428941607475281},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.43772563338279724},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.4287523329257965},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37258926033973694},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2181406319141388},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3544779","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3544779","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3544779","source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2208.02867","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2208.02867","pdf_url":"https://arxiv.org/pdf/2208.02867","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:vtechworks.lib.vt.edu:10919/112056","is_oa":false,"landing_page_url":"http://hdl.handle.net/10919/112056","pdf_url":null,"source":{"id":"https://openalex.org/S4306400248","display_name":"VTechWorks (Virginia Tech)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I859038795","host_organization_name":"Virginia Tech","host_organization_lineage":["https://openalex.org/I859038795"],"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":"Article - Refereed"}],"best_oa_location":{"id":"doi:10.1145/3544779","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3544779","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3544779","source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1263469548","display_name":"NRT-DESE: UrbComp: Data Science for Modeling, Understanding, and Advancing Urban Populations","funder_award_id":"1545362","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8816249180","display_name":"BIGDATA: Collaborative Research: IA: Big Data Analytics for Optimized Planning of Smart, Sustainable, and Connected Communities","funder_award_id":"1633363","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4283021773.pdf","grobid_xml":"https://content.openalex.org/works/W4283021773.grobid-xml"},"referenced_works_count":106,"referenced_works":["https://openalex.org/W18216792","https://openalex.org/W85186573","https://openalex.org/W86242020","https://openalex.org/W90862551","https://openalex.org/W1496687288","https://openalex.org/W1512383952","https://openalex.org/W1529261801","https://openalex.org/W1540100966","https://openalex.org/W1597325125","https://openalex.org/W1608369740","https://openalex.org/W1614681591","https://openalex.org/W1659842140","https://openalex.org/W1663806992","https://openalex.org/W1762430620","https://openalex.org/W1814911684","https://openalex.org/W1817996156","https://openalex.org/W1910169892","https://openalex.org/W1910515323","https://openalex.org/W1913397490","https://openalex.org/W1967902949","https://openalex.org/W1970776799","https://openalex.org/W1972309199","https://openalex.org/W1974417810","https://openalex.org/W1981452851","https://openalex.org/W1983917484","https://openalex.org/W1989256614","https://openalex.org/W1990873198","https://openalex.org/W1996914340","https://openalex.org/W1997875144","https://openalex.org/W1998000647","https://openalex.org/W2004951603","https://openalex.org/W2013831890","https://openalex.org/W2015925158","https://openalex.org/W2019204602","https://openalex.org/W2021232365","https://openalex.org/W2024060531","https://openalex.org/W2043471141","https://openalex.org/W2044011570","https://openalex.org/W2045415040","https://openalex.org/W2051097767","https://openalex.org/W2063280452","https://openalex.org/W2063939203","https://openalex.org/W2067344376","https://openalex.org/W2068136185","https://openalex.org/W2070524492","https://openalex.org/W2073890622","https://openalex.org/W2074041800","https://openalex.org/W2082593161","https://openalex.org/W2083620785","https://openalex.org/W2085589247","https://openalex.org/W2088866070","https://openalex.org/W2090236751","https://openalex.org/W2091342063","https://openalex.org/W2091364465","https://openalex.org/W2095117703","https://openalex.org/W2096159022","https://openalex.org/W2096864826","https://openalex.org/W2097415189","https://openalex.org/W2099009360","https://openalex.org/W2102750402","https://openalex.org/W2110368321","https://openalex.org/W2117522609","https://openalex.org/W2117746342","https://openalex.org/W2118217692","https://openalex.org/W2122448542","https://openalex.org/W2124403533","https://openalex.org/W2130822890","https://openalex.org/W2132927647","https://openalex.org/W2133962824","https://openalex.org/W2150683370","https://openalex.org/W2153171506","https://openalex.org/W2158155720","https://openalex.org/W2159427933","https://openalex.org/W2161078579","https://openalex.org/W2161455936","https://openalex.org/W2165422498","https://openalex.org/W2401628776","https://openalex.org/W2443466085","https://openalex.org/W2581275558","https://openalex.org/W2610952126","https://openalex.org/W2753472927","https://openalex.org/W2797381136","https://openalex.org/W2903357757","https://openalex.org/W2943528199","https://openalex.org/W2988000797","https://openalex.org/W3004615963","https://openalex.org/W3005082314","https://openalex.org/W3005461907","https://openalex.org/W3037485050","https://openalex.org/W3110567785","https://openalex.org/W3128536916","https://openalex.org/W3142635633","https://openalex.org/W4225510393","https://openalex.org/W4230961951","https://openalex.org/W4234745793","https://openalex.org/W4236605548","https://openalex.org/W4239599096","https://openalex.org/W4240174738","https://openalex.org/W4245982153","https://openalex.org/W4246609154","https://openalex.org/W4246888178","https://openalex.org/W4248647147","https://openalex.org/W4249870550","https://openalex.org/W4255476700","https://openalex.org/W4289694552","https://openalex.org/W6816532560"],"related_works":["https://openalex.org/W2163647484","https://openalex.org/W47248985","https://openalex.org/W2000270779","https://openalex.org/W2129486222","https://openalex.org/W2042716007","https://openalex.org/W1778024729","https://openalex.org/W1980841486","https://openalex.org/W2043816158","https://openalex.org/W1587473980","https://openalex.org/W2083844986"],"abstract_inverted_index":{"Spatial":[0],"optimization":[1,45,87],"problems":[2],"(SOPs)":[3],"are":[4,81,152,166],"characterized":[5],"by":[6,77],"spatial":[7,29,42,116],"relationships":[8],"governing":[9],"the":[10,38,51,54,73,109,115,145,159,170,173,186],"decision":[11],"variables,":[12],"objectives,":[13],"and/or":[14],"constraint":[15],"functions.":[16],"In":[17],"this":[18,119],"article,":[19],"we":[20,95,121,179],"focus":[21],"on":[22,144,154],"a":[23,33,124],"specific":[24],"type":[25],"of":[26,40,53,161,172,176],"SOP":[27],"called":[28,129],"partitioning,":[30],"which":[31],"is":[32,183],"combinatorial":[34],"problem":[35],"due":[36],"to":[37,64,93,157,168,193],"presence":[39],"discrete":[41,110],"units.":[43],"Exact":[44],"methods":[46,80,92],"do":[47],"not":[48],"scale":[49],"with":[50],"size":[52],"problem,":[55],"especially":[56],"within":[57],"practicable":[58],"time":[59],"limits.":[60],"This":[61],"motivated":[62],"us":[63],"develop":[65],"population-based":[66,79],"metaheuristics":[67],"for":[68,84,105],"solving":[69],"such":[70],"SOPs.":[71],"However,":[72],"search":[74,103,111],"operators":[75,104],"employed":[76],"these":[78,91],"mostly":[82],"designed":[83],"real-parameter":[85],"continuous":[86],"problems.":[88],"For":[89],"adapting":[90],"SOPs,":[94],"apply":[96],"domain":[97],"knowledge":[98],"in":[99,185],"designing":[100],"spatially":[101],"aware":[102],"efficiently":[106],"searching":[107],"through":[108],"space":[112],"while":[113],"preserving":[114],"constraints.":[117],"To":[118],"end,":[120],"put":[122],"forward":[123],"simple":[125],"yet":[126],"effective":[127],"algorithm":[128],"s":[130,132],"warm-based":[131],"p":[133],"atial":[134],"meme":[135],"ti":[136],"c":[137],"al":[138],"gorithm":[139],"(SPATIAL)":[140],"and":[141,190,196],"test":[142],"it":[143],"school":[146],"(re)districting":[147],"problem.":[148],"Detailed":[149],"experimental":[150],"investigations":[151],"performed":[153,167],"real-world":[155],"datasets":[156],"evaluate":[158],"performance":[160],"SPATIAL.":[162,177],"Besides,":[163],"ablation":[164],"studies":[165],"understand":[169],"role":[171],"individual":[174],"components":[175],"Additionally,":[178],"discuss":[180],"how":[181],"SPATIAL":[182],"helpful":[184],"real-life":[187],"planning":[188],"process":[189],"its":[191],"applicability":[192],"different":[194],"scenarios":[195],"motivate":[197],"future":[198],"research":[199],"directions.":[200]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}