{"id":"https://openalex.org/W7136617192","doi":"https://doi.org/10.48550/arxiv.2603.12933","title":"Efficient and Interpretable Multi-Agent LLM Routing via Ant Colony Optimization","display_name":"Efficient and Interpretable Multi-Agent LLM Routing via Ant Colony Optimization","publication_year":2026,"publication_date":"2026-03-13","ids":{"openalex":"https://openalex.org/W7136617192","doi":"https://doi.org/10.48550/arxiv.2603.12933"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.12933","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.12933","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.12933","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5129400436","display_name":"Xudong Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Wang, Xudong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129628586","display_name":"Chaoning Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Chaoning","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121356431","display_name":"Jiaquan Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Jiaquan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129583685","display_name":"Chenghao Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Chenghao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124014294","display_name":"Qigan Sun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Qigan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005200603","display_name":"Sung\u2010Ho Bae","orcid":"https://orcid.org/0000-0003-2677-3186"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bae, Sung-Ho","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129567485","display_name":"Peng George Wang","orcid":"https://orcid.org/0009-0007-3661-6359"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Peng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129427613","display_name":"Ning Xie","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xie, Ning","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129614227","display_name":"Jie Zou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zou, Jie","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129622667","display_name":"Yang Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Yang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5129442325","display_name":"Hengtao Shen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shen, Hengtao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":11,"corresponding_author_ids":["https://openalex.org/A5129400436"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.2498999983072281,"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"}},"topics":[{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.2498999983072281,"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/T14347","display_name":"Big Data and Digital Economy","score":0.12860000133514404,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10036","display_name":"Advanced Neural Network Applications","score":0.06440000236034393,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/static-routing","display_name":"Static routing","score":0.6545000076293945},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5810999870300293},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.5476999878883362},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.5202999711036682},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4684000015258789},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.4661000072956085},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.446399986743927},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.4099999964237213},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.361299991607666}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.766700029373169},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.6545000076293945},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5810999870300293},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5543000102043152},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.5476999878883362},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.5202999711036682},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4684000015258789},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.4661000072956085},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.446399986743927},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.4099999964237213},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.361299991607666},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.3610000014305115},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.35040000081062317},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3328000009059906},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.32249999046325684},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.30219998955726624},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3012000024318695},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.2994999885559082},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.29330000281333923},{"id":"https://openalex.org/C60891933","wikidata":"https://www.wikidata.org/wiki/Q796575","display_name":"Ant colony","level":3,"score":0.2831000089645386},{"id":"https://openalex.org/C177818476","wikidata":"https://www.wikidata.org/wiki/Q12878103","display_name":"Hierarchical routing","level":5,"score":0.2635999917984009},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C87044965","wikidata":"https://www.wikidata.org/wiki/Q1091139","display_name":"Enhanced Interior Gateway Routing Protocol","level":5,"score":0.25690001249313354},{"id":"https://openalex.org/C189884158","wikidata":"https://www.wikidata.org/wiki/Q8073926","display_name":"Zone Routing Protocol","level":5,"score":0.2547999918460846},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25189998745918274}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.12933","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.12933","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.12933","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.12933","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Large":[0],"Language":[1],"Model":[2],"(LLM)-driven":[3],"Multi-Agent":[4,97],"Systems":[5,98],"(MAS)":[6],"have":[7],"demonstrated":[8],"strong":[9,194],"capability":[10],"in":[11,76],"complex":[12],"reasoning":[13],"and":[14,17,40,46,61,71,79,92,150,181],"tool":[15],"use,":[16],"heterogeneous":[18],"agent":[19],"pools":[20],"further":[21],"broaden":[22],"the":[23,190],"quality--cost":[24,191],"trade-off":[25,192],"space.":[26],"Despite":[27],"these":[28,85],"advances,":[29],"real-world":[30],"deployment":[31],"is":[32],"often":[33,74],"constrained":[34],"by":[35],"high":[36],"inference":[37,167],"cost,":[38],"latency,":[39],"limited":[41,63],"transparency,":[42],"which":[43],"hinders":[44],"scalable":[45],"efficient":[47,91],"routing.":[48],"Existing":[49],"routing":[50,67,94,103,111,141,171,195,200],"strategies":[51],"typically":[52],"rely":[53],"on":[54,177],"expensive":[55],"LLM-based":[56],"selectors":[57],"or":[58],"static":[59],"policies,":[60],"offer":[62],"controllability":[64],"for":[65,96,127,135],"semantic-aware":[66],"under":[68,154],"dynamic":[69],"loads":[70],"mixed":[72,155],"intents,":[73],"resulting":[75],"unstable":[77],"performance":[78,112],"inefficient":[80],"resource":[81],"utilization.":[82],"To":[83],"address":[84],"limitations,":[86],"we":[87],"propose":[88],"AMRO-S,":[89],"an":[90],"interpretable":[93],"framework":[95],"(MAS).":[99],"AMRO-S":[100,187],"models":[101],"MAS":[102],"as":[104],"a":[105,120,131,160],"semantic-conditioned":[106],"path":[107,152],"selection":[108,153],"problem,":[109],"enhancing":[110],"through":[113,202],"three":[114],"key":[115],"mechanisms:":[116],"First,":[117],"it":[118,139,158],"leverages":[119],"supervised":[121],"fine-tuned":[122],"(SFT)":[123],"small":[124],"language":[125],"model":[126],"intent":[128],"inference,":[129],"providing":[130,198],"low-overhead":[132],"semantic":[133],"interface":[134],"each":[136],"query;":[137],"second,":[138],"decomposes":[140],"memory":[142],"into":[143],"task-specific":[144],"pheromone":[145,204],"specialists,":[146],"reducing":[147],"cross-task":[148],"interference":[149],"optimizing":[151,170],"workloads;":[156],"finally,":[157],"employs":[159],"quality-gated":[161],"asynchronous":[162],"update":[163],"mechanism":[164],"to":[165],"decouple":[166],"from":[168],"learning,":[169],"without":[172],"increasing":[173],"latency.":[174],"Extensive":[175],"experiments":[176],"five":[178],"public":[179],"benchmarks":[180],"high-concurrency":[182],"stress":[183],"tests":[184],"demonstrate":[185],"that":[186],"consistently":[188],"improves":[189],"over":[193],"baselines,":[196],"while":[197],"traceable":[199],"evidence":[201],"structured":[203],"patterns.":[205]},"counts_by_year":[],"updated_date":"2026-04-29T09:16:38.111599","created_date":"2026-03-17T00:00:00"}