{"id":"https://openalex.org/W1980919314","doi":"https://doi.org/10.1109/cec.2009.4983167","title":"A ripple-spreading Genetic Algorithm for the airport Gate Assignment Problem","display_name":"A ripple-spreading Genetic Algorithm for the airport Gate Assignment Problem","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W1980919314","doi":"https://doi.org/10.1109/cec.2009.4983167","mag":"1980919314"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2009.4983167","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2009.4983167","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Congress on Evolutionary Computation","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/A5079907239","display_name":"Xiao\u2010Bing Hu","orcid":"https://orcid.org/0000-0002-1555-0684"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Xiao-Bing Hu","raw_affiliation_strings":["The School of Engineering, University of Warwick, Coventry, UK","School of Engineering, University of Warwick, Coventry CV4 7AL,\u00a0UK"],"affiliations":[{"raw_affiliation_string":"The School of Engineering, University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]},{"raw_affiliation_string":"School of Engineering, University of Warwick, Coventry CV4 7AL,\u00a0UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008902090","display_name":"Ezequiel A. Di Paolo","orcid":"https://orcid.org/0000-0002-3296-5021"},"institutions":[{"id":"https://openalex.org/I162608824","display_name":"University of Sussex","ror":"https://ror.org/00ayhx656","country_code":"GB","type":"education","lineage":["https://openalex.org/I162608824"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ezequiel Di Paolo","raw_affiliation_strings":["Centre of Computational Neuroscience and Robotics, Department of Informatics, University of Sussex, Brighton, UK","Centre for Computational Neuroscience and Robotics, Department of Informatics, University of Sussex Brighton, BN1 9QH, UK,"],"affiliations":[{"raw_affiliation_string":"Centre of Computational Neuroscience and Robotics, Department of Informatics, University of Sussex, Brighton, UK","institution_ids":["https://openalex.org/I162608824"]},{"raw_affiliation_string":"Centre for Computational Neuroscience and Robotics, Department of Informatics, University of Sussex Brighton, BN1 9QH, UK,","institution_ids":["https://openalex.org/I162608824"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5079907239"],"corresponding_institution_ids":["https://openalex.org/I39555362"],"apc_list":null,"apc_paid":null,"fwci":1.6295,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.87497314,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1857","last_page":"1864"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11599","display_name":"Aviation Industry Analysis and Trends","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2000","display_name":"General Economics, Econometrics and Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11599","display_name":"Aviation Industry Analysis and Trends","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2000","display_name":"General Economics, Econometrics and Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11489","display_name":"Air Traffic Management and Optimization","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.6628738045692444},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6468275785446167},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6024714112281799},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5595192313194275},{"id":"https://openalex.org/keywords/ripple","display_name":"Ripple","score":0.5417841076850891},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5175389647483826},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.49346864223480225},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.47131094336509705},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.44400957226753235},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4413473308086395},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.43653711676597595},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.42699068784713745},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25602081418037415},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.16013556718826294},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1329939067363739}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.6628738045692444},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6468275785446167},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6024714112281799},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5595192313194275},{"id":"https://openalex.org/C2779599953","wikidata":"https://www.wikidata.org/wiki/Q1776117","display_name":"Ripple","level":3,"score":0.5417841076850891},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5175389647483826},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.49346864223480225},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47131094336509705},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.44400957226753235},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4413473308086395},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.43653711676597595},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.42699068784713745},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25602081418037415},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.16013556718826294},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1329939067363739},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2009.4983167","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2009.4983167","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1497256448","https://openalex.org/W1512383952","https://openalex.org/W1529851601","https://openalex.org/W1968430907","https://openalex.org/W1971311540","https://openalex.org/W1974802117","https://openalex.org/W1976157147","https://openalex.org/W1996610746","https://openalex.org/W1999885674","https://openalex.org/W2015775496","https://openalex.org/W2024774233","https://openalex.org/W2034248112","https://openalex.org/W2045663259","https://openalex.org/W2057240081","https://openalex.org/W2099177668","https://openalex.org/W2122742094","https://openalex.org/W2131202986","https://openalex.org/W2149206072","https://openalex.org/W4251804343"],"related_works":["https://openalex.org/W2377402383","https://openalex.org/W2380835401","https://openalex.org/W2381912691","https://openalex.org/W2350381577","https://openalex.org/W2353618196","https://openalex.org/W2348074676","https://openalex.org/W2385033175","https://openalex.org/W2374043190","https://openalex.org/W2363298784","https://openalex.org/W54441500"],"abstract_inverted_index":{"Since":[0],"the":[1,25,52,64,79,83,104,163,169,173],"Gate":[2],"Assignment":[3],"Problem":[4],"(GAP)":[5],"at":[6],"airport":[7],"terminals":[8],"is":[9,36,112,144],"a":[10,47,66,96,134],"combinatorial":[11],"optimization":[12],"problem,":[13],"permutation":[14],"representations":[15],"based":[16,55,60,167],"on":[17,109,168],"aircraft":[18,87,124,128],"dwelling":[19],"orders":[20],"are":[21,91,176],"typically":[22],"used":[23,145],"in":[24,151],"implementation":[26],"of":[27,33,78,106,162],"Genetic":[28],"Algorithms":[29],"(GAs),":[30],"The":[31,160],"design":[32],"such":[34],"GAs":[35],"often":[37],"confronted":[38],"with":[39],"feasibility":[40],"and":[41,69,132],"memory-efficiency":[42],"problems.":[43,81],"This":[44],"paper":[45],"proposes":[46],"hybrid":[48,84,165],"GA,":[49],"which":[50,114],"transforms":[51],"original":[53],"order":[54,152],"GAP":[56,174],"solutions":[57],"into":[58,95],"value":[59],"ones,":[61],"so":[62],"that":[63],"basic":[65],"binary":[67,136],"representation":[68],"all":[70,123,140],"classic":[71,141],"evolutionary":[72,142],"operations":[73],"can":[74],"be":[75],"applied":[76],"free":[77],"above":[80],"In":[82],"GA":[85,137,166],"scheme,":[86],"queues":[88,129],"to":[89,121,126,130,139,146,153],"gates":[90],"projected":[92],"as":[93,119],"points":[94,125],"parameterized":[97],"space.":[98],"A":[99],"deterministic":[100],"model":[101,171],"inspired":[102],"by":[103,178],"phenomenon":[105],"natural":[107],"ripple-spreading":[108,170],"liquid":[110],"surfaces":[111],"developed":[113],"uses":[115],"relative":[116],"spatial":[117,149],"parameters":[118,150],"input":[120],"connect":[122],"construct":[127],"gates,":[131],"then":[133],"traditional":[135],"compatible":[138],"operators":[143],"evolve":[147],"these":[148],"find":[154],"an":[155],"optimal":[156],"or":[157],"near-optimal":[158],"solution.":[159],"effectiveness":[161],"new":[164],"for":[172],"problem":[175],"illustrated":[177],"experiments.":[179]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}