{"id":"https://openalex.org/W4405935234","doi":"https://doi.org/10.1109/la-cci62337.2024.10814812","title":"Automatic Routing of Printed Circuit Board Traces Using Ant Colony Optimization Algorithm","display_name":"Automatic Routing of Printed Circuit Board Traces Using Ant Colony Optimization Algorithm","publication_year":2024,"publication_date":"2024-11-13","ids":{"openalex":"https://openalex.org/W4405935234","doi":"https://doi.org/10.1109/la-cci62337.2024.10814812"},"language":"en","primary_location":{"id":"doi:10.1109/la-cci62337.2024.10814812","is_oa":false,"landing_page_url":"https://doi.org/10.1109/la-cci62337.2024.10814812","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Latin American Conference on Computational Intelligence (LA-CCI)","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/A5093733188","display_name":"Heitor Teixeira de Azambuja","orcid":null},"institutions":[{"id":"https://openalex.org/I40034438","display_name":"Universidade do Estado do Rio de Janeiro","ror":"https://ror.org/0198v2949","country_code":"BR","type":"education","lineage":["https://openalex.org/I40034438"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Heitor Teixeira de Azambuja","raw_affiliation_strings":["State University of Rio de Janeiro,Dep. of Electronics and tel. Engineering,Rio de Janeiro,Brasil"],"affiliations":[{"raw_affiliation_string":"State University of Rio de Janeiro,Dep. of Electronics and tel. Engineering,Rio de Janeiro,Brasil","institution_ids":["https://openalex.org/I40034438"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084920912","display_name":"Nadia Nedjah","orcid":"https://orcid.org/0000-0002-1656-6397"},"institutions":[{"id":"https://openalex.org/I40034438","display_name":"Universidade do Estado do Rio de Janeiro","ror":"https://ror.org/0198v2949","country_code":"BR","type":"education","lineage":["https://openalex.org/I40034438"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Nadia Nedjah","raw_affiliation_strings":["State University of Rio de Janeiro,Dep. of Electronics and tel. Engineering,Rio de Janeiro,Brasil"],"affiliations":[{"raw_affiliation_string":"State University of Rio de Janeiro,Dep. of Electronics and tel. Engineering,Rio de Janeiro,Brasil","institution_ids":["https://openalex.org/I40034438"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048916912","display_name":"Luiza de Macedo Mourelle","orcid":"https://orcid.org/0000-0002-4680-2047"},"institutions":[{"id":"https://openalex.org/I40034438","display_name":"Universidade do Estado do Rio de Janeiro","ror":"https://ror.org/0198v2949","country_code":"BR","type":"education","lineage":["https://openalex.org/I40034438"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Luiza de Macedo Mourelle","raw_affiliation_strings":["State University of Rio de Janeiro,Dep. of Systems and Comp. Engineering,Rio de Janeiro,Brasil"],"affiliations":[{"raw_affiliation_string":"State University of Rio de Janeiro,Dep. of Systems and Comp. Engineering,Rio de Janeiro,Brasil","institution_ids":["https://openalex.org/I40034438"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5093733188"],"corresponding_institution_ids":["https://openalex.org/I40034438"],"apc_list":null,"apc_paid":null,"fwci":0.3701,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.69001437,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9681000113487244,"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"}},"topics":[{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9681000113487244,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9459999799728394,"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9390000104904175,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/printed-circuit-board","display_name":"Printed circuit board","score":0.7961758375167847},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.765647292137146},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6613715887069702},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5416747331619263},{"id":"https://openalex.org/keywords/ant","display_name":"ANT","score":0.49982261657714844},{"id":"https://openalex.org/keywords/network-routing","display_name":"Network routing","score":0.4718254506587982},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4175500273704529},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3531029224395752},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.22442841529846191},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16129249334335327},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09068325161933899}],"concepts":[{"id":"https://openalex.org/C120793396","wikidata":"https://www.wikidata.org/wiki/Q173350","display_name":"Printed circuit board","level":2,"score":0.7961758375167847},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.765647292137146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6613715887069702},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5416747331619263},{"id":"https://openalex.org/C97467695","wikidata":"https://www.wikidata.org/wiki/Q295802","display_name":"ANT","level":2,"score":0.49982261657714844},{"id":"https://openalex.org/C2983435990","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Network routing","level":3,"score":0.4718254506587982},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4175500273704529},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3531029224395752},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.22442841529846191},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16129249334335327},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09068325161933899}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/la-cci62337.2024.10814812","is_oa":false,"landing_page_url":"https://doi.org/10.1109/la-cci62337.2024.10814812","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Latin American Conference on Computational Intelligence (LA-CCI)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1664392755","https://openalex.org/W2025721484","https://openalex.org/W2119243162","https://openalex.org/W2200597491","https://openalex.org/W2609535666","https://openalex.org/W2770075780","https://openalex.org/W2775245113","https://openalex.org/W3003987172","https://openalex.org/W3135798356","https://openalex.org/W4299796063","https://openalex.org/W6623097122"],"related_works":["https://openalex.org/W4237535716","https://openalex.org/W2110363036","https://openalex.org/W1541037973","https://openalex.org/W4245919047","https://openalex.org/W2329872488","https://openalex.org/W2075067217","https://openalex.org/W1967018741","https://openalex.org/W2277593821","https://openalex.org/W4254709952","https://openalex.org/W2026034687"],"abstract_inverted_index":{"The":[0,69,89,104,116,146,155],"advancement":[1],"of":[2,8,22,60,86,101,106,135],"electronics":[3],"engineering":[4],"enables":[5],"the":[6,12,61,84,98,102,119,133,140,160],"reduction":[7],"component":[9],"size":[10],"and":[11,20,139],"increase":[13],"in":[14,42],"operating":[15],"frequencies.":[16],"Consequently,":[17],"electromagnetic":[18],"tolerance":[19],"limitations":[21],"circuits":[23],"become":[24],"increasingly":[25],"restrictive.":[26],"To":[27],"mitigate":[28],"these":[29,47,144],"difficulties,":[30],"strategies":[31],"exploring":[32],"computational":[33],"intelligence":[34],"are":[35,52],"applied":[36],"to":[37,73],"obtain":[38],"viable":[39,163],"routing":[40,75,105,165],"solutions":[41],"a":[43,58,95,112,124],"timely":[44],"manner.":[45],"Among":[46],"strategies,":[48],"swarm":[49],"intelligence-based":[50],"algorithms":[51],"highly":[53],"relevant.":[54],"In":[55],"this":[56],"work,":[57],"variation":[59],"canonical":[62],"ant":[63,114],"colony":[64],"optimization":[65,126],"algorithm":[66,70,148],"is":[67,71,92,109,149,162],"applied.":[68],"modified":[72],"perform":[74],"on":[76,82,167],"Printed":[77],"Circuit":[78],"Boards":[79],"(PCBs),":[80],"focusing":[81],"matching":[83],"lengths":[85],"circuit":[87],"traces.":[88,145],"PCB":[90],"area":[91],"viewed":[93],"as":[94],"grid,":[96],"representing":[97],"search":[99],"space":[100],"algorithm.":[103],"each":[107],"trace":[108,170],"performed":[110],"by":[111],"separate":[113],"colony.":[115],"ants":[117],"seek":[118],"path":[120],"that":[121,128,159],"best":[122],"satisfies":[123],"multi-objective":[125],"function":[127],"simultaneously":[129],"minimizes":[130],"two":[131],"objectives:":[132],"number":[134],"times":[136],"traces":[137,166],"intersect":[138],"length":[141,171],"difference":[142],"between":[143],"proposed":[147],"validated":[150],"using":[151],"three":[152],"test":[153],"scenarios.":[154],"achieved":[156],"results":[157],"demonstrate":[158],"strategy":[161],"for":[164],"PCBs":[168],"with":[169],"matching,":[172],"producing":[173],"innovative":[174],"solutions.":[175]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}