{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,3]],"date-time":"2025-10-03T18:18:46Z","timestamp":1759515526404,"version":"3.40.3"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030324551"},{"type":"electronic","value":"9783030324568"}],"license":[{"start":{"date-parts":[[2019,11,7]],"date-time":"2019-11-07T00:00:00Z","timestamp":1573084800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-32456-8_47","type":"book-chapter","created":{"date-parts":[[2019,11,6]],"date-time":"2019-11-06T14:03:42Z","timestamp":1573049022000},"page":"433-442","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["X-Architecture Steiner Minimal Tree Construction Based on Discrete Differential Evolution"],"prefix":"10.1007","author":[{"given":"Hailin","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saijuan","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhen","family":"Zhuang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Genggeng","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,11,7]]},"reference":[{"issue":"4","key":"47_CR1","doi-asserted-by":"publisher","first-page":"826","DOI":"10.1137\/0132071","volume":"32","author":"MR Garey","year":"1977","unstructured":"Garey, M.R., Johnson, D.S.: The rectilinear Steiner tree problem is NP-complete. SIAM J. Appl. Math. 32(4), 826\u2013834 (1977)","journal-title":"SIAM J. Appl. Math."},{"key":"47_CR2","doi-asserted-by":"publisher","DOI":"10.1201\/b19714","volume-title":"Electronic Design Automation for IC Implementation, Circuit Design, and Process Technology: Circuit Design, and Process Technology","author":"L Lavagno","year":"2016","unstructured":"Lavagno, L., Markov, I.L., Martin, G., et al.: Electronic Design Automation for IC Implementation, Circuit Design, and Process Technology: Circuit Design, and Process Technology. CRC Press, Boca Raton (2016)"},{"key":"47_CR3","doi-asserted-by":"crossref","unstructured":"Stroud, C.E., Wang, L.T., Chang, Y.W.: Chapter 1: Introduction. In: Ang, L.T., Chang, Y.W., Cheng, K.T., Electronic Design Automation: Synthesis, Verification, and Testing, pp. 1\u201338, Elsevier\/Morgan Kaufmann (2009)","DOI":"10.1016\/B978-0-12-374364-0.50008-4"},{"key":"47_CR4","doi-asserted-by":"crossref","unstructured":"Liu, G.G., Chen, G.L., Guo, W.Z., et al.: DPSO-based rectilinear Steiner minimal tree construction considering bend reduction. In: Proceeding of the 7th International Conference on Natural Computation, pp. 1161\u20131165 (2011)","DOI":"10.1109\/ICNC.2011.6022221"},{"issue":"2","key":"47_CR5","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1109\/TCAD.2017.2697964","volume":"37","author":"S Held","year":"2018","unstructured":"Held, S., Muller, D., Rotter, D., et al.: Global routing with timing constraints. IEEE Trans. Comput. Aided Des. Integrated Circuits Syst. 37(2), 406\u2013419 (2018)","journal-title":"IEEE Trans. Comput. Aided Des. Integrated Circuits Syst."},{"key":"47_CR6","doi-asserted-by":"publisher","first-page":"1328","DOI":"10.1109\/ACCESS.2017.2665601","volume":"5","author":"UF Siddiqi","year":"2017","unstructured":"Siddiqi, U.F., Sait, S.M.: a game theory based post-processing method to enhance VLSI global routers. IEEE Access 5, 1328\u20131339 (2017)","journal-title":"IEEE Access"},{"key":"47_CR7","doi-asserted-by":"crossref","unstructured":"Coulston, C.S.: Constructing exact octagonal steiner minimal trees. In: Proceedings of the 13th ACM Great Lakes symposium on VLSI, pp. 1\u20136. ACM (2003)","DOI":"10.1145\/764808.764810"},{"key":"47_CR8","unstructured":"Chiang, C., Chiang, C.S.: Octilinear Steiner tree construction. In: The 2002 45th Midwest Symposium on Circuits and Systems, vol. 1, pp. 1\u2013603 (2002)"},{"issue":"7","key":"47_CR9","doi-asserted-by":"publisher","first-page":"1066","DOI":"10.1109\/TCAD.2005.850862","volume":"24","author":"Q Zhu","year":"2006","unstructured":"Zhu, Q., Zhou, H., Jing, T., et al.: Spanning graph-based nonrectilinear steiner tree algorithms. IEEE Trans. Comput. Aided Des. Integrated Circuits Syst. 24(7), 1066\u20131075 (2006)","journal-title":"IEEE Trans. Comput. Aided Des. Integrated Circuits Syst."},{"key":"47_CR10","doi-asserted-by":"crossref","unstructured":"Liu, G.G., Chen, G.L., Guo, W.Z.: DPSO based octagonal steiner tree algorithm for VLSI routing. In: Proceeding of the 5th International Conference on Advanced Computational Intelligence (ICACI2012), pp. 383\u2013387 (2012)","DOI":"10.1109\/ICACI.2012.6463191"},{"issue":"5","key":"47_CR11","first-page":"989","volume":"45","author":"GG Liu","year":"2015","unstructured":"Liu, G.G., Huang, X., Guo, W.Z., et al.: Multilayer obstacle-avoiding X-architecture Steiner minimal tree construction based on particle swarm optimization. IEEE Trans. Cybern. 45(5), 989\u20131002 (2015)","journal-title":"IEEE Trans. Cybern."},{"issue":"5","key":"47_CR12","doi-asserted-by":"publisher","first-page":"1153","DOI":"10.1007\/s00500-014-1329-2","volume":"19","author":"GG Liu","year":"2015","unstructured":"Liu, G.G., Guo, W.Z., Niu, Y.Z., et al.: A PSO-based timing-driven Octilinear Steiner tree algorithm for VLSI routing considering bend reduction. Soft. Comput. 19(5), 1153\u20131169 (2015)","journal-title":"Soft. Comput."},{"issue":"4","key":"47_CR13","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1023\/A:1008202821328","volume":"11","author":"R Storn","year":"1997","unstructured":"Storn, R., Price, K.: Differential evolution \u2013 a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341\u2013359 (1997)","journal-title":"J. Global Optim."},{"issue":"9","key":"47_CR14","doi-asserted-by":"publisher","first-page":"2742","DOI":"10.1109\/TCYB.2017.2676882","volume":"47","author":"YZ Zhou","year":"2017","unstructured":"Zhou, Y.Z., Yi, W.C., Gao, L., et al.: Adaptive differential evolution with sorting crossover rate for continuous optimization problems. IEEE Trans. Cybern. 47(9), 2742\u20132753 (2017)","journal-title":"IEEE Trans. Cybern."},{"issue":"5","key":"47_CR15","doi-asserted-by":"publisher","first-page":"1355","DOI":"10.1109\/TCYB.2017.2692963","volume":"48","author":"X Qiu","year":"2018","unstructured":"Qiu, X., Xu, J.X., Xu, Y., et al.: A new differential evolution algorithm for minimax optimization in robust design. IEEE Trans. Cybern. 48(5), 1355\u20131368 (2018)","journal-title":"IEEE Trans. Cybern."},{"issue":"3","key":"47_CR16","doi-asserted-by":"publisher","first-page":"1040","DOI":"10.1109\/TII.2017.2743761","volume":"14","author":"W Yong","year":"2018","unstructured":"Yong, W., Hao, L., Long, H., et al.: Differential evolution with a new encoding mechanism for optimizing wind farm layout. IEEE Trans. Ind. Inf. 14(3), 1040\u20131054 (2018)","journal-title":"IEEE Trans. Ind. Inf."},{"issue":"7","key":"47_CR17","doi-asserted-by":"publisher","first-page":"2166","DOI":"10.1109\/TCYB.2017.2728725","volume":"48","author":"YF Ge","year":"2018","unstructured":"Ge, Y.F., Yu, W.J., Lin, Y., et al.: Distributed differential evolution based on adaptive mergence and split for large-scale optimization. IEEE Trans. Cybern. 48(7), 2166\u20132180 (2018)","journal-title":"IEEE Trans. Cybern."},{"issue":"4","key":"47_CR18","doi-asserted-by":"publisher","first-page":"1353","DOI":"10.1109\/TCYB.2018.2801287","volume":"49","author":"XG Zhou","year":"2019","unstructured":"Zhou, X.G., Zhang, G.J.: Differential evolution with underestimation-based multimutation strategy. IEEE Trans. Cybern. 49(4), 1353\u20131364 (2019)","journal-title":"IEEE Trans. Cybern."},{"issue":"6","key":"47_CR19","doi-asserted-by":"publisher","first-page":"2060","DOI":"10.1109\/TCYB.2018.2819208","volume":"49","author":"J Wang","year":"2018","unstructured":"Wang, J., Liang, G., Zhang, J.: Cooperative differential evolution framework for constrained multiobjective optimization. IEEE Trans. Cybern. 49(6), 2060\u20132072 (2018)","journal-title":"IEEE Trans. Cybern."}],"container-title":["Advances in Intelligent Systems and Computing","Advances in Natural Computation, Fuzzy Systems and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-32456-8_47","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,6]],"date-time":"2019-11-06T17:20:50Z","timestamp":1573060850000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-32456-8_47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,7]]},"ISBN":["9783030324551","9783030324568"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-32456-8_47","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2019,11,7]]},"assertion":[{"value":"7 November 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICNC-FSKD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kunming","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 July 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 July 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icncfskd2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}