{"id":"https://openalex.org/W2193317005","doi":"https://doi.org/10.4114/intartif.vol18iss55pp81-111","title":"The Hybrid ColorAnt-RT Algorithms and an Application to Register Allocation","display_name":"The Hybrid ColorAnt-RT Algorithms and an Application to Register Allocation","publication_year":2015,"publication_date":"2015-05-18","ids":{"openalex":"https://openalex.org/W2193317005","doi":"https://doi.org/10.4114/intartif.vol18iss55pp81-111","mag":"2193317005"},"language":"en","primary_location":{"id":"doi:10.4114/intartif.vol18iss55pp81-111","is_oa":true,"landing_page_url":"https://doi.org/10.4114/intartif.vol18iss55pp81-111","pdf_url":"http://journal.iberamia.org/index.php/intartif/article/download/65/36","source":{"id":"https://openalex.org/S4210203986","display_name":"INTELIGENCIA ARTIFICIAL","issn_l":"1137-3601","issn":["1137-3601","1988-3064"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310321681","host_organization_name":"Asociaci\u00f3n Espa\u00f1ola para la Inteligencia Artificial","host_organization_lineage":["https://openalex.org/P4310321681"],"host_organization_lineage_names":["Asociaci\u00f3n Espa\u00f1ola para la Inteligencia Artificial"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Inteligencia Artificial","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"http://journal.iberamia.org/index.php/intartif/article/download/65/36","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058385719","display_name":"Mauro Henrique Mulati","orcid":"https://orcid.org/0000-0002-1945-7452"},"institutions":[{"id":"https://openalex.org/I46896759","display_name":"Midwestern State University","ror":"https://ror.org/00t30ch44","country_code":"US","type":"education","lineage":["https://openalex.org/I46896759"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mauro Mulati,","raw_affiliation_strings":["Department of Computer Science, Midwestern State University, Guarapuava/PR, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Midwestern State University, Guarapuava/PR, Brazil","institution_ids":["https://openalex.org/I46896759"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025474139","display_name":"Carla N\u00e9gri Lintzmayer","orcid":"https://orcid.org/0000-0003-0602-6298"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Carla Lintzmayer","raw_affiliation_strings":["Institute of Computing, University of Campinas, Campinas/SP, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing, University of Campinas, Campinas/SP, Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110287653","display_name":"Anderson Da Silva","orcid":null},"institutions":[{"id":"https://openalex.org/I123443094","display_name":"Universidade Estadual de Maring\u00e1","ror":"https://ror.org/04bqqa360","country_code":"BR","type":"education","lineage":["https://openalex.org/I123443094"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Anderson Da Silva","raw_affiliation_strings":["Departament of Informatic, State University of Maring, Maring/PR, Brazil","Departament of Informatic, State University of Maring\u00e1, Maring\u00e1/PR, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departament of Informatic, State University of Maring, Maring/PR, Brazil","institution_ids":["https://openalex.org/I123443094"]},{"raw_affiliation_string":"Departament of Informatic, State University of Maring\u00e1, Maring\u00e1/PR, Brazil","institution_ids":["https://openalex.org/I123443094"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11899791,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"55","first_page":"81","last_page":"111"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9994000196456909,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9994000196456909,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9977999925613403,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9921000003814697,"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/tabu-search","display_name":"Tabu search","score":0.7875369787216187},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.7602180242538452},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.7496950626373291},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.7449634075164795},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5707234144210815},{"id":"https://openalex.org/keywords/parallel-metaheuristic","display_name":"Parallel metaheuristic","score":0.5334703326225281},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5078421235084534},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5007681846618652},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.4744480848312378},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4580364227294922},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.25152111053466797},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2509354054927826},{"id":"https://openalex.org/keywords/meta-optimization","display_name":"Meta-optimization","score":0.1261911690235138}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.7875369787216187},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.7602180242538452},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.7496950626373291},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.7449634075164795},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5707234144210815},{"id":"https://openalex.org/C28767586","wikidata":"https://www.wikidata.org/wiki/Q7135006","display_name":"Parallel metaheuristic","level":4,"score":0.5334703326225281},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5078421235084534},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5007681846618652},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4744480848312378},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4580364227294922},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25152111053466797},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2509354054927826},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.1261911690235138}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.4114/intartif.vol18iss55pp81-111","is_oa":true,"landing_page_url":"https://doi.org/10.4114/intartif.vol18iss55pp81-111","pdf_url":"http://journal.iberamia.org/index.php/intartif/article/download/65/36","source":{"id":"https://openalex.org/S4210203986","display_name":"INTELIGENCIA ARTIFICIAL","issn_l":"1137-3601","issn":["1137-3601","1988-3064"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310321681","host_organization_name":"Asociaci\u00f3n Espa\u00f1ola para la Inteligencia Artificial","host_organization_lineage":["https://openalex.org/P4310321681"],"host_organization_lineage_names":["Asociaci\u00f3n Espa\u00f1ola para la Inteligencia Artificial"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Inteligencia Artificial","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:df84e3a93318492b95dbc30f15a88a66","is_oa":true,"landing_page_url":"https://doaj.org/article/df84e3a93318492b95dbc30f15a88a66","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Inteligencia Artificial, Vol 18, Iss 55, Pp 81-111 (2015)","raw_type":"article"},{"id":"pmh:oai:redalyc.org:92538718007","is_oa":false,"landing_page_url":"https://www.redalyc.org/articulo.oa?id=92538718007","pdf_url":null,"source":{"id":"https://openalex.org/S4377196100","display_name":"Redalyc (Universidad Aut\u00f3noma del Estado de M\u00e9xico)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I179647637","host_organization_name":"Universidad Aut\u00f3noma del Estado de M\u00e9xico","host_organization_lineage":["https://openalex.org/I179647637"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Inteligencia Artificial. Revista Iberoamericana de Inteligencia Artificial (Espa\u00f1a) Num.55 Vol.18","raw_type":"art\u00edculo cient\u00edfico"}],"best_oa_location":{"id":"doi:10.4114/intartif.vol18iss55pp81-111","is_oa":true,"landing_page_url":"https://doi.org/10.4114/intartif.vol18iss55pp81-111","pdf_url":"http://journal.iberamia.org/index.php/intartif/article/download/65/36","source":{"id":"https://openalex.org/S4210203986","display_name":"INTELIGENCIA ARTIFICIAL","issn_l":"1137-3601","issn":["1137-3601","1988-3064"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310321681","host_organization_name":"Asociaci\u00f3n Espa\u00f1ola para la Inteligencia Artificial","host_organization_lineage":["https://openalex.org/P4310321681"],"host_organization_lineage_names":["Asociaci\u00f3n Espa\u00f1ola para la Inteligencia Artificial"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Inteligencia Artificial","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8075005135","display_name":null,"funder_award_id":"2013/01172-0","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"}],"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"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2193317005.pdf","grobid_xml":"https://content.openalex.org/works/W2193317005.grobid-xml"},"referenced_works_count":83,"referenced_works":["https://openalex.org/W85156741","https://openalex.org/W88867093","https://openalex.org/W147559675","https://openalex.org/W168043308","https://openalex.org/W598828294","https://openalex.org/W626292722","https://openalex.org/W797950765","https://openalex.org/W1484551645","https://openalex.org/W1487902269","https://openalex.org/W1493249179","https://openalex.org/W1494199306","https://openalex.org/W1495962746","https://openalex.org/W1511709116","https://openalex.org/W1518828487","https://openalex.org/W1533868412","https://openalex.org/W1550627547","https://openalex.org/W1567646530","https://openalex.org/W1568404366","https://openalex.org/W1573676079","https://openalex.org/W1582334898","https://openalex.org/W1589544624","https://openalex.org/W1607259217","https://openalex.org/W1639032689","https://openalex.org/W1833916973","https://openalex.org/W1932124839","https://openalex.org/W1933569933","https://openalex.org/W1954404225","https://openalex.org/W1963547023","https://openalex.org/W1965092957","https://openalex.org/W1972204804","https://openalex.org/W1985557317","https://openalex.org/W2003804316","https://openalex.org/W2007920703","https://openalex.org/W2013097250","https://openalex.org/W2018790814","https://openalex.org/W2020772406","https://openalex.org/W2024060531","https://openalex.org/W2024143101","https://openalex.org/W2025704344","https://openalex.org/W2044636417","https://openalex.org/W2053793706","https://openalex.org/W2060920237","https://openalex.org/W2066202680","https://openalex.org/W2093938881","https://openalex.org/W2097395075","https://openalex.org/W2101182628","https://openalex.org/W2104670598","https://openalex.org/W2107941094","https://openalex.org/W2113578526","https://openalex.org/W2114067856","https://openalex.org/W2119720852","https://openalex.org/W2129779790","https://openalex.org/W2130410600","https://openalex.org/W2133343168","https://openalex.org/W2140021914","https://openalex.org/W2140191557","https://openalex.org/W2142550124","https://openalex.org/W2143095460","https://openalex.org/W2143821559","https://openalex.org/W2147058713","https://openalex.org/W2154929945","https://openalex.org/W2157179167","https://openalex.org/W2167036627","https://openalex.org/W2168000780","https://openalex.org/W2168536733","https://openalex.org/W2185913230","https://openalex.org/W2324827308","https://openalex.org/W2339500526","https://openalex.org/W2399627189","https://openalex.org/W2401610261","https://openalex.org/W2752885492","https://openalex.org/W3023540311","https://openalex.org/W3029291419","https://openalex.org/W3148529197","https://openalex.org/W3204855000","https://openalex.org/W4232483931","https://openalex.org/W4244914599","https://openalex.org/W4246219036","https://openalex.org/W4246430693","https://openalex.org/W4285719527","https://openalex.org/W4299796063","https://openalex.org/W6631139258","https://openalex.org/W6656506093"],"related_works":["https://openalex.org/W1611875833","https://openalex.org/W1547053391","https://openalex.org/W1521781013","https://openalex.org/W4281608380","https://openalex.org/W1563671713","https://openalex.org/W1583588537","https://openalex.org/W2743078388","https://openalex.org/W2384090482","https://openalex.org/W1975009952","https://openalex.org/W46882622"],"abstract_inverted_index":{"Ant":[0,50,120,184],"Colony":[1,51,121,185],"Optimization":[2,52,122],"is":[3,21,116,159],"a":[4,75,86,107,160,179,190,201],"metaheuristic":[5,20,123],"used":[6],"to":[7,11,37,42,54,80,82,141,207],"create":[8],"heuristic":[9],"algorithms":[10,53,110,135],"find":[12,38],"good":[13,165,170],"solutions":[14],"for":[15,111],"combinatorial":[16],"optimization":[17],"problems.":[18],"This":[19,100],"inspired":[22],"on":[23,118,178,183],"the":[24,35,43,83,97,103,119,139,143,152,209,216,222,225],"effective":[25],"behavior":[26],"present":[27],"in":[28,73,147,163],"some":[29],"species":[30],"of":[31,33,78,85,109,167,218,224],"ants":[32],"exploring":[34],"environment":[36],"and":[39,64,124],"transport":[40],"food":[41],"nest.":[44],"Several":[45],"works":[46],"have":[47],"proposed":[48],"using":[49],"solve":[55],"problems":[56,114],"such":[57],"as":[58,128],"vehicle":[59],"routing,":[60],"frequency":[61],"assignment,":[62],"scheduling":[63],"graph":[65,68,112,203,210],"coloring.":[66],"The":[67,131,169],"coloring":[69,113,204,211],"problem":[70],"essentially":[71],"consists":[72],"finding":[74,164],"number":[76],"k":[77],"colors":[79],"assign":[81],"vertices":[84,95],"graph,":[87],"so":[88],"that":[89,137,157,199],"there":[90],"are":[91],"no":[92],"two":[93],"adjacent":[94],"with":[96,133,154],"same":[98],"color.":[99],"paper":[101,193],"presents":[102,195],"hybrid":[104],"ColorAnt-RT":[105,134,155,174],"algorithms,":[106],"class":[108],"which":[115],"based":[117,182],"uses":[125],"Tabu":[126],"Search":[127],"local":[129],"search.":[130],"experiments":[132],"indicate":[136],"changing":[138],"way":[140],"reinforce":[142],"pheromone":[144],"trail":[145],"results":[146,153,171],"better":[148],"results.":[149],"In":[150],"fact,":[151],"show":[156],"it":[158,176],"promising":[161],"option":[162],"approximations":[166],"k.":[168],"obtained":[172],"by":[173],"motivated":[175],"use":[177,208],"register":[180,205],"allocation":[181],"Optimization,":[186],"called":[187],"CARTRA.":[188],"As":[189],"result,":[191],"this":[192],"also":[194],"CARTRA,":[196],"an":[197],"algorithm":[198,212],"extends":[200],"classic":[202],"allocator":[206],"ColorAnt-RT.":[213],"CARTRA":[214],"minimizes":[215],"amount":[217],"spills,":[219],"thereby":[220],"improving":[221],"quality":[223],"generated":[226],"code.":[227]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}