{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,20]],"date-time":"2025-11-20T12:30:13Z","timestamp":1763641813275,"version":"3.37.3"},"reference-count":50,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2015,5,1]],"date-time":"2015-05-01T00:00:00Z","timestamp":1430438400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Basic Research Program of China","doi-asserted-by":"crossref","award":["2011CB808000"],"award-info":[{"award-number":["2011CB808000"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11271002","61103175","61300102"],"award-info":[{"award-number":["11271002","61103175","61300102"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Fujian Province High School Science Fund for Distinguished Young Scholars","award":["JA12016"],"award-info":[{"award-number":["JA12016"]}]},{"name":"Fujian Natural Science Funds for Distinguished Young Scholar","award":["2014J06017"],"award-info":[{"award-number":["2014J06017"]}]},{"name":"Program for New Century Excellent Talents in Fujian Province University","award":["JA13021"],"award-info":[{"award-number":["JA13021"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Cybern."],"published-print":{"date-parts":[[2015,5]]},"DOI":"10.1109\/tcyb.2014.2342713","type":"journal-article","created":{"date-parts":[[2014,8,6]],"date-time":"2014-08-06T14:34:07Z","timestamp":1407335647000},"page":"1003-1016","source":"Crossref","is-referenced-by-count":52,"title":["Multilayer Obstacle-Avoiding X-Architecture Steiner Minimal Tree Construction Based on Particle Swarm Optimization"],"prefix":"10.1109","volume":"45","author":[{"family":"Genggeng Liu","sequence":"first","affiliation":[]},{"family":"Xing Huang","sequence":"additional","affiliation":[]},{"family":"Wenzhong Guo","sequence":"additional","affiliation":[]},{"family":"Yuzhen Niu","sequence":"additional","affiliation":[]},{"family":"Guolong Chen","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2011.5722246"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228471"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.2006095"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/12.368006"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2013.2238291"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2010.2098930"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/1353629.1353657"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2002.804105"},{"key":"ref35","first-page":"1684","article-title":"Timing-driven multi-layer Steiner tree construction with obstacle avoidance","author":"yan","year":"2008","journal-title":"Proc IEEE Asia-Pacific Conf Circuits Syst (APCCAS)"},{"key":"ref34","first-page":"7","article-title":"A parallel genetic algorithm for 3-D rectilinear Steiner tree with bounded number of bends","author":"totsukawa","year":"2005","journal-title":"Proc Midwest Symp Circuits Syst (MWSCAS)"},{"key":"ref28","doi-asserted-by":"crossref","first-page":"1050","DOI":"10.1109\/TCAD.2012.2185050","article-title":"Obstacle-avoiding rectilinear Steiner tree construction: A Steiner-point-based algorithm","volume":"31","author":"liu","year":"2012","journal-title":"IEEE Trans Comput -Aided Design Integr Circuits Syst"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/1735023.1735034"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/j.vlsi.2013.08.001"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/505348.505355"},{"key":"ref1","first-page":"35","article-title":"Wire routing by optimizing channel assignment with in large apertures","author":"hashimotao","year":"1988","journal-title":"Proc ACM\/IEEE Design Autom Conf"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/0132071"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/1344418.1344422"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-30687-7"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/ICASIC.2003.1277559"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1049\/iet-cdt.2009.0074"},{"key":"ref26","first-page":"1503","article-title":"On optimal rectilinear shortest paths and 3-Steiner tree routing in presence of obstacles","volume":"14","author":"zhou","year":"2003","journal-title":"J Softw"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/1120725.1120732"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1038\/sj\/jors\/0411109"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.02.011"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2013.2283296"},{"key":"ref40","first-page":"879","article-title":"A multi-layer obstacles-avoiding router using X-architecture","volume":"7","author":"lin","year":"2008","journal-title":"WSEAS Trans Circuits Syst"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.04.028"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2012.2227469"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2012.2228188"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/SIS.2009.4937856"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2006.03.001"},{"key":"ref17","first-page":"225","article-title":"Non-rectilinear on-chip interconnects: An efficient routing solution with high performance","volume":"24","author":"hong","year":"2003","journal-title":"Chin J Semicond"},{"key":"ref18","first-page":"28","article-title":"Constructing exact octagonal Steiner minimal tree","author":"coulston","year":"2003","journal-title":"Proc Great Lakes Symp VLSI"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.850862"},{"key":"ref4","first-page":"48","article-title":"An O(nlogn) algorithm for obstacle-avoiding routing tree construction in the $\\lambda $ -geometry plane","author":"feng","year":"2006","journal-title":"Proc Int Symp Phys Des"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/ICNC.2013.6818035"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/MHS.1995.494215"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2007.896291"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-009-0501-6"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2010.2043527"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/72.265964"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2012.2205678"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-014-3008-y"},{"key":"ref45","first-page":"19","article-title":"A discrete particle swarm optimization algorithm for the permutation flowshop sequencing problem with makespan criteria","author":"pan","year":"2006","journal-title":"Research and Development in Intelligent Systems XXIII"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/ICNC.2009.39"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/372202.372365"},{"key":"ref42","first-page":"243","article-title":"Swarm intelligence for permutation optimization: A case study of n-queens problem","author":"hu","year":"2003","journal-title":"Proc Swarm Intelligence Symp"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/ICSMC.1997.637339"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1016\/S0141-9331(02)00053-4"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016568309421"}],"container-title":["IEEE Transactions on Cybernetics"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6221036\/7084711\/06872564.pdf?arnumber=6872564","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T11:41:50Z","timestamp":1641987710000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/6872564"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5]]},"references-count":50,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tcyb.2014.2342713","relation":{},"ISSN":["2168-2267","2168-2275"],"issn-type":[{"type":"print","value":"2168-2267"},{"type":"electronic","value":"2168-2275"}],"subject":[],"published":{"date-parts":[[2015,5]]}}}