{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T20:48:39Z","timestamp":1725482919399},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540485827"},{"type":"electronic","value":"9783540485841"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-48584-1_15","type":"book-chapter","created":{"date-parts":[[2007,4,24]],"date-time":"2007-04-24T12:35:52Z","timestamp":1177418152000},"page":"405-436","source":"Crossref","is-referenced-by-count":0,"title":["A Multi-Objective Evolutionary Algorithm for Channel Routing Problems"],"prefix":"10.1007","author":[{"given":"Chi Keong","family":"Goh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei Ling","family":"Lim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong Han","family":"Chew","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kay Chen","family":"Tan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_CR1_15","volume-title":"Layout Design and Verification","author":"M Burstein","year":"1986","unstructured":"Burstein, M. (1986). \u201cChannel routing,\u201d in Layout Design and Verification, Ohtsuki, T. (ed), New York: Elsevier Science."},{"issue":"4","key":"15_CR2_15","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1109\/TCAD.1983.1270040","volume":"2","author":"M Burstein","year":"1983","unstructured":"Burstein, M. and Pelavin, R. (1983). \u201cHierarchical wire routing,\u201d IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 2, no. 4, pp. 223-234.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"unstructured":"Blickle, T. and Thiele, L. (1995). \u201cA mathematical analysis of tournament selection,\u201d in Proceedings of the 6th International Conference on Genetic Algorithms, pp. 9-16.","key":"15_CR3_15"},{"unstructured":"Davidenko, V. N., Kureichik, V. M. and Miagkikh, V. V. (1997). \u201cGenetic algorithm for restrictive channel routing problem,\u201d in Proceedings of the 7th International Conference on Genetic Algorithms, pp. 636-642.","key":"15_CR4_15"},{"unstructured":"Fonseca, C. M. and Fleming, P. J. (1993). \u201cGenetic algorithm for multiobjective optimization: formulation, discussion and generalization,\u201d in Proceedings of the 5th International Conference on Genetic Algorithms, pp. 416-423.","key":"15_CR5_15"},{"doi-asserted-by":"crossref","unstructured":"Geraci, M., Orlando, P., Sorbello, F. and Vasallo, G. (1991). \u201cA genetic algorithm for the routing of VLSI circuits,\u201d in Proceedings of Euro ASIC91, pp. 218-223.","key":"15_CR6_15","DOI":"10.1109\/EUASIC.1991.212864"},{"issue":"12","key":"15_CR7_15","doi-asserted-by":"publisher","first-page":"1350","DOI":"10.1109\/43.44515","volume":"8","author":"SH Gerez","year":"1989","unstructured":"Gerez, S. H. and Herrmann, O. E. (1989). \u201cSwitchbox routing by stepwise reshaping,\u201d IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 8, no. 12, pp. 1350-1361.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"issue":"1","key":"15_CR8_15","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/0167-9260(93)90058-K","volume":"16","author":"P Groeneveld","year":"1933","unstructured":"Groeneveld, P. (1933). \u201cNecessary and sufficient conditions for the routability of classical channels,\u201d The Integration, the VLSI Journal, vol. 16, no. 1, pp. 59-74.","journal-title":"The Integration, the VLSI Journal"},{"doi-asserted-by":"crossref","unstructured":"G\u00f6ckel, N., Pudelko, G., Drechsler, R. and Becker, B. (1996). \u201cA hybrid genetic algorithm for the channel routing problem,\u201d in Proceedings of the 1996 IEEE International Symposium on Circuits and Systems, pp. 675-678.","key":"15_CR9_15","DOI":"10.1109\/ISCAS.1996.542114"},{"key":"15_CR10_15","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"DE Goldberg","year":"1989","unstructured":"Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning, Boston: Addison Wesley."},{"unstructured":"Goldberg, D. E. and Deb, K. (1991). \u201cA comparative analysis of selection schemes used in genetic algorithms,\u201d in Foundations of Genetic Algorithms, Gregory, J. (ed), pp. 69-93.","key":"15_CR11_15"},{"unstructured":"Goldberg, D. E. and Richardson, J. (1987). \u201cGenetic algorithms with sharing for multimodal function optimization,\u201d in Proceedings of the 2nd International Conference on Genetic Algorithms on Genetic algorithms and their Application, pp. 41-49.","key":"15_CR12_15"},{"doi-asserted-by":"crossref","unstructured":"Hashimoto, A. and Stevens, S. (1971). \u201cWire routing by optimizing channel assignment within large apertures,\u201d in Proceedings of the Eight Design Automation Conference, pages 155-169, ACM\/IEEE.","key":"15_CR13_15","DOI":"10.1145\/800158.805069"},{"key":"15_CR14_15","volume-title":"An Artificial Intelligence Approach to VLSI Routing","author":"R Joobbani","year":"1986","unstructured":"Joobbani, R. (1986). An Artificial Intelligence Approach to VLSI Routing, Boston: Kluwer Academic Publishers."},{"key":"15_CR15_15","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-322-92106-2","volume-title":"Combinatorial Algorithms for Integrated Circuit Layout","author":"T Lengauer","year":"1990","unstructured":"Lengauer, T. (1990). Combinatorial Algorithms for Integrated Circuit Layout, New York: John Wiley & Sons."},{"unstructured":"Leong, H. W., Wong D. F. and Liu, C. L. (1985). \u201cA simulated annealing channel router,\u201d in Proceeding of IEEE International Conference on CAD, pp. 226-228.","key":"15_CR16_15"},{"issue":"1","key":"15_CR17_15","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/4235.585890","volume":"1","author":"J Lienig","year":"1997","unstructured":"Lienig, J. (1997). \u201cA parallel genetic algorithm for performance-driven VLSI routing,\u201d IEEE Transactions on Evolutionary Computation, vol. 1, No. 1, pp. 29-39.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"doi-asserted-by":"crossref","unstructured":"Lienig, J. (1997). \u201cChannel and switchbox routing with minimized crosstalk - a parallel genetic approach,\u201d in Proceedings of the 10th International Conference on VLSI Design, pp. 27-31.","key":"15_CR18_15","DOI":"10.1109\/ICVD.1997.567956"},{"doi-asserted-by":"crossref","unstructured":"Lienig, J. and Thulasiraman, K. (1994). \u201cA new genetic algorithm for the channel routing problem,\u201d in Proceedings of the 7th International Conference on VLSI Design, pp. 133-136.","key":"15_CR19_15","DOI":"10.1109\/ICVD.1994.282671"},{"issue":"4","key":"15_CR20_15","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1162\/evco.1993.1.4.293","volume":"1","author":"J Lienig","year":"1994","unstructured":"Lienig, J. and Thulasiraman, K. (1994). \u201cA genetic algorithm for channel routing in VLSI circuits,\u201d Evolutionary Computation, vol. 1, no. 4, pp. 293-311.","journal-title":"Evolutionary Computation"},{"issue":"10","key":"15_CR21_15","doi-asserted-by":"publisher","first-page":"1108","DOI":"10.1109\/43.39072","volume":"8","author":"YL Lin","year":"1989","unstructured":"Lin, Y. L., Hsu Y. C. and Tsai F. S. (1989). \u201cSILK: A simulated evolution router,\u201d IEEE Transactions Computer Aided Design of Integrated Circuits and Systems, vol. 8, no. 10, pp. 1108-1114.","journal-title":"IEEE Transactions Computer Aided Design of Integrated Circuits and Systems"},{"key":"15_CR22_15","volume-title":"Niching Methods for Genetic Algorithms","author":"SW Mahfoud","year":"1995","unstructured":"Mahfoud, S. W. (1995). Niching Methods for Genetic Algorithms, University of Illinois, Urbana-Champaign, PhD thesis."},{"unstructured":"Masuda, T., Hayashi, Y., Shigchiro, Y. and Inoue, J. (2000). \u201cA VLSI channel routing method using genetic algorithm based on the coexistence of heterogeneous populations,\u201d IEE Japan Extended Summary, vol. 120-C, no. 11.","key":"15_CR23_15"},{"doi-asserted-by":"crossref","unstructured":"Prahlada Rao, B. B. and Hansdah, R. C. (1993). \u201cExtended distributed genetic algorithm for channel routing,\u201d in Proceedings of the IEEE Symposium on Parallel and Distributed Processing, pp. 726-733.","key":"15_CR24_15","DOI":"10.1109\/SPDP.1993.395461"},{"unstructured":"Prahlada Rao, B. B., Patnik, L. M. and Hansdah, R. C. (1995) \u201cAn extended evolutionary programming algorithm for VLSI channel routing\u201d, in Proceedings of the Fourth Annual Conference on Evolutionary Programming, pp. 521-544.","key":"15_CR25_15"},{"doi-asserted-by":"crossref","unstructured":"Prahlada Rao, B. B., Patnaik, L. M. and Hansdah, R. C. (1994). \u201cA genetic algorithm for channel routing using inter-cluster mutation,\u201d in Proceedings of the first IEEE International Conference on Evolutionary Computation, pp. 97-103.","key":"15_CR26_15","DOI":"10.1109\/ICEC.1994.350034"},{"doi-asserted-by":"crossref","unstructured":"Prahlada Rao, B.B., Patnaik, L. M. and Hansdah, R.C.(1993). \u201cA parallel genetic algorithm for channel routing problem,\u201d in Proceedings of the IEEE 3rd Great Lake Symposium on Design Automation of High Performance VLSI Systems, pp. 69-70.","key":"15_CR27_15","DOI":"10.1109\/GLSV.1993.224478"},{"unstructured":"Rivest, R. L. and Fidducia, C. M. (1982). \u201cA greedy channel router,\u201d in Proceedings 13th Design Automation Conference, pp. 418-424.","key":"15_CR28_15"},{"issue":"1","key":"15_CR29_15","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/TCAD.1985.1270096","volume":"4","author":"TG Saymanski","year":"1985","unstructured":"Saymanski, T. G (1985). \u201cDogleg channel routing is NP-complete, \u201d IEEE Transactions on Computer-Aided Design, vol. 4, no. 1, pp. 31-41.","journal-title":"IEEE Transactions on Computer-Aided Design"},{"issue":"6","key":"15_CR30_15","doi-asserted-by":"publisher","first-page":"942","DOI":"10.1109\/TCAD.1987.1270336","volume":"6","author":"H Shin","year":"1987","unstructured":"Shin, H. and Sangiovanni-Vincentelli, A. (1987). \u201cA detailed router based on incremental routing modifications mighty,\u201d IEEE Transactions on Computer-Aided-Design, vol. 6, no. 6, pp. 942-955.","journal-title":"IEEE Transactions on Computer-Aided-Design"},{"key":"15_CR31_15","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1613\/jair.842","volume":"18","author":"KC Tan","year":"2003","unstructured":"Tan, K. C., Khor, E. F., Lee, T. H. and Sathikannan, R. (2003). \u201cAn evolutionary algorithm with advanced goal and priority specification for multi-objective optimization,\u201d Journal of Artificial Intelligence Research, vol. 18, pp. 183-215.","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"1","key":"15_CR32_15","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1109\/TCAD.1982.1269993","volume":"1","author":"T Yoshimura","year":"1982","unstructured":"Yoshimura T. and Kuh, E. S. (1982). \u201cEfficient algorithms for channel routing,\u201d IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems, vol. 1, no.1, pp. 25-35.","journal-title":"IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems"}],"container-title":["Studies in Computational Intelligence","Evolutionary Scheduling"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-48584-1_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T23:47:44Z","timestamp":1605743264000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-48584-1_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540485827","9783540485841"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-48584-1_15","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2007]]}}}