{"id":"https://openalex.org/W4294811724","doi":"https://doi.org/10.1109/cec55065.2022.9870203","title":"An Adaptive Biased Random-key Genetic Algorithm for Rank Aggregation with Ties and Incomplete Rankings","display_name":"An Adaptive Biased Random-key Genetic Algorithm for Rank Aggregation with Ties and Incomplete Rankings","publication_year":2022,"publication_date":"2022-07-18","ids":{"openalex":"https://openalex.org/W4294811724","doi":"https://doi.org/10.1109/cec55065.2022.9870203"},"language":"en","primary_location":{"id":"doi:10.1109/cec55065.2022.9870203","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec55065.2022.9870203","pdf_url":null,"source":{"id":"https://openalex.org/S4363605353","display_name":"2022 IEEE Congress on Evolutionary Computation (CEC)","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":"2022 IEEE Congress on Evolutionary Computation (CEC)","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/A5032190066","display_name":"Luiz Henrique Nogueira Lorena","orcid":"https://orcid.org/0000-0002-7072-785X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Luiz H. N. Lorena","raw_affiliation_strings":["Fed. Univ. of São Paulo,Brazil"],"affiliations":[{"raw_affiliation_string":"Fed. Univ. of São Paulo,Brazil","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004964195","display_name":"Ant\u00f4nio Augusto Chaves","orcid":"https://orcid.org/0000-0001-5767-6798"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Antonio A. Chaves","raw_affiliation_strings":["Fed. Univ. of São Paulo,Brazil"],"affiliations":[{"raw_affiliation_string":"Fed. Univ. of São Paulo,Brazil","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012650166","display_name":"Geraldo Regis Mauri","orcid":"https://orcid.org/0000-0002-8393-7741"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Geraldo R. Mauri","raw_affiliation_strings":["Fed. Univ. of Espérito Santo,Alegre,Brasil"],"affiliations":[{"raw_affiliation_string":"Fed. Univ. of Espérito Santo,Alegre,Brasil","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068445974","display_name":"Luiz Ant\u00f4nio Nogueira Lorena","orcid":"https://orcid.org/0000-0003-2043-1441"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luiz A. N. Lorena","raw_affiliation_strings":["Fed. Univ. of São Paulo,Brazil"],"affiliations":[{"raw_affiliation_string":"Fed. Univ. of São Paulo,Brazil","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5032190066"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2579,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.40762308,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9879000186920166,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9758999943733215,"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/ranking","display_name":"Ranking (information retrieval)","score":0.7288388013839722},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.6797195672988892},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.6378958225250244},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5890652537345886},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5754661560058594},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5696889758110046},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5605026483535767},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5602080225944519},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5442095994949341},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5255122184753418},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4545135498046875},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.44299933314323425},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4358966052532196},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4067089557647705},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3345790505409241},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23305952548980713}],"concepts":[{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.7288388013839722},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.6797195672988892},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6378958225250244},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5890652537345886},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5754661560058594},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5696889758110046},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5605026483535767},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5602080225944519},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5442095994949341},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5255122184753418},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4545135498046875},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.44299933314323425},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4358966052532196},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4067089557647705},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3345790505409241},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23305952548980713},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec55065.2022.9870203","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec55065.2022.9870203","pdf_url":null,"source":{"id":"https://openalex.org/S4363605353","display_name":"2022 IEEE Congress on Evolutionary Computation (CEC)","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":"2022 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.6399999856948853}],"awards":[{"id":"https://openalex.org/G2324896585","display_name":null,"funder_award_id":"2018/15417-8","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/G4006995848","display_name":null,"funder_award_id":"301752/2019-2,312747/2021-7,302261/2019-2","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"}],"funders":[{"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/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W87579370","https://openalex.org/W182456511","https://openalex.org/W1023948678","https://openalex.org/W1918816242","https://openalex.org/W1971005895","https://openalex.org/W1980940798","https://openalex.org/W1999657075","https://openalex.org/W2013372570","https://openalex.org/W2023570227","https://openalex.org/W2025887164","https://openalex.org/W2028552829","https://openalex.org/W2043611919","https://openalex.org/W2045648264","https://openalex.org/W2056200882","https://openalex.org/W2058216596","https://openalex.org/W2091858563","https://openalex.org/W2111629426","https://openalex.org/W2120575449","https://openalex.org/W2134297689","https://openalex.org/W2138780709","https://openalex.org/W2149454052","https://openalex.org/W2150107436","https://openalex.org/W2172586215","https://openalex.org/W2192255824","https://openalex.org/W2603527563","https://openalex.org/W2749561448","https://openalex.org/W2802314900","https://openalex.org/W2885000664","https://openalex.org/W2901570260","https://openalex.org/W2907959240","https://openalex.org/W2977829247","https://openalex.org/W3007168087","https://openalex.org/W3105558219","https://openalex.org/W3187180859","https://openalex.org/W6656304022"],"related_works":["https://openalex.org/W4245056897","https://openalex.org/W2004060844","https://openalex.org/W2313267066","https://openalex.org/W2660246441","https://openalex.org/W74652278","https://openalex.org/W2384803484","https://openalex.org/W2038467420","https://openalex.org/W2119878958","https://openalex.org/W1967203604","https://openalex.org/W4294811724"],"abstract_inverted_index":{"The":[0,116,158],"Rank":[1],"Aggregation":[2],"problem":[3],"has":[4],"applications":[5],"in":[6,44,84,107,155,169,186,193],"several":[7],"fields":[8],"of":[9,33,41,48,91,132,171,188,195],"science":[10],"like":[11],"Information":[12],"Retrieval,":[13],"Social":[14],"Sciences,":[15],"Bioinformatics,":[16],"among":[17],"others.":[18],"In":[19,127],"this":[20,42,69,114],"problem,":[21,43,70],"the":[22,46,72,85,88,92,108,120,128,130,133,136,142,145,150,156,163,176,179,201],"objective":[23],"is":[24,65,94],"to":[25,67,76,125,175,200],"create":[26],"a":[27,31,39,99],"consensus":[28],"ranking":[29],"given":[30],"set":[32,47],"input":[34,49],"rankings.":[35],"This":[36],"paper":[37],"considers":[38],"variant":[40],"which":[45],"rankings":[50],"may":[51,55],"contain":[52],"ties":[53],"and":[54,71,105,149,190],"be":[56],"incomplete.":[57],"An":[58],"Adaptive":[59],"Biased":[60],"Random-key":[61],"Genetic":[62],"Algorithm":[63],"(A-BRKGA)":[64],"proposed":[66,164],"solve":[68],"results":[73,160,168,185,192],"are":[74],"compared":[75,174,199],"an":[77],"integer":[78,151,202],"linear":[79,152,203],"programming":[80,153,204],"model":[81],"previously":[82],"introduced":[83,154],"literature.":[86,157],"Since":[87],"fitness":[89,101],"evaluation":[90,102,118],"A-BRKGA":[93,134,143,177],"its":[95],"most":[96],"time-consuming":[97],"component,":[98,182],"partial":[100,117],"was":[103,139],"derived":[104],"used":[106],"local":[109,137,146,180],"search":[110,138,147,181],"component":[111,148],"created":[112],"for":[113],"problem.":[115],"reduces":[119],"time":[121,197],"complexity":[122],"from":[123],"quadratic":[124],"linear.":[126],"experiments,":[129],"efficiency":[131],"with":[135],"evaluated":[140],"against":[141],"without":[144,178],"experimental":[159],"show":[161],"that":[162],"technique":[165],"achieved":[166,183],"superior":[167],"terms":[170,187,194],"quality":[172,189],"when":[173,198],"similar":[184],"better":[191],"computational":[196],"model.":[205]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}