{"id":"https://openalex.org/W2082029512","doi":"https://doi.org/10.1109/tcyb.2014.2342713","title":"Multilayer Obstacle-Avoiding X-Architecture Steiner Minimal Tree Construction Based on Particle Swarm Optimization","display_name":"Multilayer Obstacle-Avoiding X-Architecture Steiner Minimal Tree Construction Based on Particle Swarm Optimization","publication_year":2014,"publication_date":"2014-08-06","ids":{"openalex":"https://openalex.org/W2082029512","doi":"https://doi.org/10.1109/tcyb.2014.2342713","mag":"2082029512","pmid":"https://pubmed.ncbi.nlm.nih.gov/25122852"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2014.2342713","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2014.2342713","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5045753829","display_name":"Genggeng Liu","orcid":"https://orcid.org/0000-0002-3099-4371"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]},{"id":"https://openalex.org/I4210142126","display_name":"Jiangsu Provincial Key Laboratory of Network and Information Security","ror":"https://ror.org/03jan5912","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210142126"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Genggeng Liu","raw_affiliation_strings":["College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, China","Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China","institution_ids":["https://openalex.org/I4210142126"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017381514","display_name":"Xing Huang","orcid":"https://orcid.org/0000-0002-5396-110X"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]},{"id":"https://openalex.org/I4210142126","display_name":"Jiangsu Provincial Key Laboratory of Network and Information Security","ror":"https://ror.org/03jan5912","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210142126"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xing Huang","raw_affiliation_strings":["College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, China","Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China","institution_ids":["https://openalex.org/I4210142126"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033748736","display_name":"Wenzhong Guo","orcid":"https://orcid.org/0000-0001-6586-4588"},"institutions":[{"id":"https://openalex.org/I4210142126","display_name":"Jiangsu Provincial Key Laboratory of Network and Information Security","ror":"https://ror.org/03jan5912","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210142126"]},{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenzhong Guo","raw_affiliation_strings":["College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, China","Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China","institution_ids":["https://openalex.org/I4210142126"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066931530","display_name":"Yuzhen Niu","orcid":"https://orcid.org/0000-0002-9874-9719"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]},{"id":"https://openalex.org/I4210142126","display_name":"Jiangsu Provincial Key Laboratory of Network and Information Security","ror":"https://ror.org/03jan5912","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210142126"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuzhen Niu","raw_affiliation_strings":["College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, China","Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China","institution_ids":["https://openalex.org/I4210142126"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100778693","display_name":"Guolong Chen","orcid":"https://orcid.org/0000-0003-4243-4782"},"institutions":[{"id":"https://openalex.org/I4210142126","display_name":"Jiangsu Provincial Key Laboratory of Network and Information Security","ror":"https://ror.org/03jan5912","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210142126"]},{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guolong Chen","raw_affiliation_strings":["College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, China","Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China","institution_ids":["https://openalex.org/I4210142126"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5045753829"],"corresponding_institution_ids":["https://openalex.org/I4210142126","https://openalex.org/I80947539"],"apc_list":null,"apc_paid":null,"fwci":0.628,"has_fulltext":false,"cited_by_count":96,"citation_normalized_percentile":{"value":0.74055203,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"45","issue":"5","first_page":"1003","last_page":"1016"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T11522","display_name":"VLSI and FPGA Design Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/steiner-tree-problem","display_name":"Steiner tree problem","score":0.8654240369796753},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.7705630660057068},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6210824847221375},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.6136232614517212},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5901240110397339},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5710659027099609},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.5597429871559143},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.45460718870162964},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.43591582775115967},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.4335043430328369},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34278228878974915},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2717064619064331},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17149516940116882}],"concepts":[{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.8654240369796753},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.7705630660057068},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6210824847221375},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.6136232614517212},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5901240110397339},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5710659027099609},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.5597429871559143},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.45460718870162964},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.43591582775115967},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.4335043430328369},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34278228878974915},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2717064619064331},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17149516940116882},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcyb.2014.2342713","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2014.2342713","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},{"id":"pmid:25122852","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/25122852","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on cybernetics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6399999856948853,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G2929513959","display_name":null,"funder_award_id":"61300102","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7234090093","display_name":null,"funder_award_id":"2011CB808000","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G765247237","display_name":null,"funder_award_id":"11271002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8377022154","display_name":null,"funder_award_id":"61103175","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1514127200","https://openalex.org/W1593523998","https://openalex.org/W1970456162","https://openalex.org/W1976527148","https://openalex.org/W1978116688","https://openalex.org/W1987815659","https://openalex.org/W1997840407","https://openalex.org/W2003085167","https://openalex.org/W2011024254","https://openalex.org/W2013328386","https://openalex.org/W2013885787","https://openalex.org/W2018431010","https://openalex.org/W2020112047","https://openalex.org/W2025658531","https://openalex.org/W2028847061","https://openalex.org/W2034725007","https://openalex.org/W2048690547","https://openalex.org/W2049967755","https://openalex.org/W2058989380","https://openalex.org/W2060203686","https://openalex.org/W2065255302","https://openalex.org/W2079737863","https://openalex.org/W2080879057","https://openalex.org/W2093900566","https://openalex.org/W2101563985","https://openalex.org/W2105417920","https://openalex.org/W2108210698","https://openalex.org/W2108328631","https://openalex.org/W2109364787","https://openalex.org/W2115529607","https://openalex.org/W2125213524","https://openalex.org/W2130183626","https://openalex.org/W2130588509","https://openalex.org/W2132627508","https://openalex.org/W2135521848","https://openalex.org/W2141774717","https://openalex.org/W2142927985","https://openalex.org/W2151294655","https://openalex.org/W2155595641","https://openalex.org/W2158684673","https://openalex.org/W2160655829","https://openalex.org/W2162232298","https://openalex.org/W2166966776","https://openalex.org/W2167966310","https://openalex.org/W2171107890","https://openalex.org/W2348723409","https://openalex.org/W2489190882","https://openalex.org/W2534221594","https://openalex.org/W3147275177","https://openalex.org/W4252732074","https://openalex.org/W6679793901","https://openalex.org/W6681165683","https://openalex.org/W6682115151","https://openalex.org/W6683427418"],"related_works":["https://openalex.org/W2118320476","https://openalex.org/W2161182859","https://openalex.org/W2025658531","https://openalex.org/W2794103424","https://openalex.org/W1503036335","https://openalex.org/W4244816249","https://openalex.org/W2115973883","https://openalex.org/W2739242419","https://openalex.org/W1996530509","https://openalex.org/W2054452185"],"abstract_inverted_index":{"As":[0],"the":[1,10,61,67,83,86,90,93,105,118,132,135,139,144,162,167,177,183,192,202],"basic":[2],"model":[3],"for":[4,66,205],"very":[5],"large":[6],"scale":[7],"integration":[8],"routing,":[9],"Steiner":[11,188],"minimal":[12],"tree":[13],"(SMT)":[14],"can":[15,160,200],"be":[16],"used":[17,97],"in":[18],"various":[19],"practical":[20],"problems,":[21],"such":[22],"as":[23],"wire":[24],"length":[25],"optimization,":[26],"congestion,":[27],"and":[28,72,122,137,180,199],"time":[29],"delay":[30],"estimation.":[31],"In":[32],"this":[33,197],"paper,":[34],"an":[35,75,112],"effective":[36],"algorithm":[37,152],"based":[38,208],"on":[39,209],"particle":[40,133],"swarm":[41],"optimization":[42],"is":[43,57,79,96,128,191],"presented":[44,58],"to":[45,59,81,88,98,104,130,171,195],"construct":[46,182],"a":[47,54,125,154],"multilayer":[48,158],"obstacle-avoiding":[49,184],"X-architecture":[50,187],"SMT":[51],"(ML-OAXSMT).":[52],"First,":[53],"pretreatment":[55],"strategy":[56,78],"reduce":[60,138],"total":[62],"number":[63],"of":[64,107,120,141,157],"judgments":[65],"routing":[68],"conditions":[69],"around":[70],"obstacles":[71,91],"vias.":[73],"Second,":[74],"edge":[76,178],"transformation":[77],"employed":[80],"make":[82],"particles":[84],"have":[85],"ability":[87],"bypass":[89,134],"while":[92],"union-find":[94],"partition":[95],"prevent":[99],"invalid":[100],"solutions.":[101],"Third,":[102],"according":[103],"feature":[106],"ML-OAXSMT":[108],"problem,":[109],"we":[110,175],"design":[111,207],"edge-vertex":[113],"encoding":[114],"strategy,":[115],"which":[116,190],"has":[117],"advantage":[119],"simple":[121],"effective.":[123],"Moreover,":[124],"penalty":[126],"mechanism":[127],"proposed":[129],"help":[131],"obstacles,":[136],"generation":[140],"via":[142],"at":[143],"same":[145],"time.":[146],"Experimental":[147],"results":[148],"show":[149],"that":[150],"our":[151,172],"from":[153],"global":[155],"perspective":[156],"structure":[159],"achieve":[161],"best":[163,173],"solution":[164],"quality":[165],"among":[166],"existing":[168],"algorithms.":[169],"Finally,":[170],"knowledge,":[174],"redefine":[176],"cost":[179],"then":[181],"preferred":[185],"direction":[186],"tree,":[189],"first":[193],"work":[194],"address":[196],"problem":[198],"offer":[201],"theory":[203],"supports":[204],"chip":[206],"non-Manhattan":[210],"architecture.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":37},{"year":2020,"cited_by_count":31},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}