{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T08:47:03Z","timestamp":1774687623718,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540617235","type":"print"},{"value":"9783540706687","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61723-x_1047","type":"book-chapter","created":{"date-parts":[[2006,7,12]],"date-time":"2006-07-12T14:34:58Z","timestamp":1152714898000},"page":"839-848","source":"Crossref","is-referenced-by-count":3,"title":["Genetic algorithms applied to the physical design of VLSI circuits: A survey"],"prefix":"10.1007","author":[{"given":"Jens","family":"Lienig","sequence":"first","affiliation":[]},{"given":"James P.","family":"Cohoon","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,7,11]]},"reference":[{"key":"84_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-3572-0","volume-title":"Field-Programmable Gate Arrays","author":"S. D. Brown","year":"1992","unstructured":"S. D. Brown, et al., Field-Programmable Gate Arrays, Boston, MA: Kluwer Academic Publishers, 1992."},{"key":"84_CR2","doi-asserted-by":"crossref","unstructured":"T. N. Bui and B. R. Moon, \u201cA Fast and Stable Hybrid Genetic Algorithm for the Ratio-Cut Partitioning Problem on Hypergraphs\u201d, Proc. of the ACM-IEEE Design Automation Conference, pp. 664\u2013669, 1994.","DOI":"10.1145\/196244.196607"},{"issue":"no.1","key":"84_CR3","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0167-9260(91)90042-J","volume":"12","author":"H. Chan","year":"1991","unstructured":"H. Chan, P. Mazumder and K. Shahookar, \u201cMacro-Cell and Module Placement by Genetic Adaptive Search with Bitmap-Represented Chromosome,\u201d Integration, The VLSI Journal, vol. 12, no. 1, pp. 49\u201377, Nov. 1991.","journal-title":"Integration, The VLSI Journal"},{"issue":"no.6","key":"84_CR4","doi-asserted-by":"publisher","first-page":"956","DOI":"10.1109\/TCAD.1987.1270337","volume":"6","author":"J. P. Cohoon","year":"1987","unstructured":"J. P. Cohoon and W. D. Paris, \u201cGenetic Placement,\u201d IEEE Trans. on Computer-Aided Design, vol. 6, no. 6, pp. 956\u2013964, Nov. 1987.","journal-title":"IEEE Trans. on Computer-Aided Design"},{"key":"84_CR5","series-title":"Lecture Notes in Computer Science, vol. 496","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1007\/BFb0029744","volume-title":"Parallel Problem Solving from Nature","author":"J. P. Cohoon","year":"1991","unstructured":"J. P. Cohoon, W. N. Martin, and D. S. Richards, \u201cGenetic Algorithms and Punctuated Equilibria in VLSI,\u201d Parallel Problem Solving from Nature, H. P. Schwefel and R. M\u00e4nner, eds., Lecture Notes in Computer Science, vol. 496, Berlin: Springer Verlag, pp. 134\u2013144, 1991."},{"key":"84_CR6","doi-asserted-by":"crossref","unstructured":"H. Esbensen, \u201cA Genetic Algorithm for Macro Cell Placement,\u201d Proc. of the European Design Automation Conference, pp. 52\u201357, Sept. 1992.","DOI":"10.1109\/EURDAC.1992.246265"},{"key":"84_CR7","doi-asserted-by":"crossref","unstructured":"H. Esbensen and P. Mazumder, \u201cSAGA: A Unification of the Genetic Algorithm with Simulated Annealing and its Application to Macro-Cell Placement,\u201d Proc. of the 7th International Conference on VLSI Design, pp. 211\u2013214, Jan. 1994.","DOI":"10.1109\/ICVD.1994.282687"},{"key":"84_CR8","unstructured":"H. Esbensen, \u201cA Macro-Cell Global Router Based on Two Genetic Algorithms\u201d Proc. of the European Design Automation Conference, pp. 428\u2013433, Sept. 1994."},{"key":"84_CR9","unstructured":"M. P. Fourman, \u201cCompaction of Symbolic Layout using Genetic Algorithms,\u201d Proc. of the First International Conference on Genetic Algorithms, pp. 141\u2013153, 1985."},{"key":"84_CR10","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1109\/EUASIC.1991.212864","volume-title":"Euro Asic '91","author":"M. Geraci","year":"1991","unstructured":"M. Geraci, P. Orlando, F. Sorbello and G. Vasallo, \u201cA Genetic Algorithm for the Routing of VLSI Circuits,\u201d Euro Asic '91, Parigi 27-31 Maggio, Los Alamitos, CA: IEEE Computer Society Press, pp. 218\u2013223, 1991."},{"key":"84_CR11","doi-asserted-by":"crossref","unstructured":"N. G\u00f6ckel, G. Pudelko, R. Drechsler, B. Becker, \u201cA Hybrid Genetic Algorithm for the Channel Routing Problem,\u201d Proc. of the International Symposium on Circuits and Systems, pp. 675\u2013678, 1996.","DOI":"10.1109\/ISCAS.1996.542114"},{"key":"84_CR12","volume-title":"A User's Guide to GENESIS 1.2 UCSC","author":"J. J. Grefenstette","year":"1987","unstructured":"J. J. Grefenstette and N. N. Schraudolph, A User's Guide to GENESIS 1.2 UCSC, CSE Dept., University of California, San Diego, 1987."},{"key":"84_CR13","unstructured":"M. Hulin, \u201cAnalysis of Schema Distributions,\u201d Proc. of the Fourth International Conference on Genetic Algorithms, pp. 204\u2013209, 1991."},{"key":"84_CR14","series-title":"Lecture Notes in Computer Science, vol. 496","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/BFb0029734","volume-title":"Parallel Problem Solving from Nature","author":"M. Hulin","year":"1991","unstructured":"M. Hulin, \u201cCircuit Partitioning with Genetic Algorithms Using a Coding Scheme to Preserve the Structure of a Circuit,\u201d Parallel Problem Solving from Nature, H. P. Schwefel and R. M\u00e4nner, eds., Lecture Notes in Computer Science, vol. 496, Berlin: Springer Verlag, pp. 75\u201379, 1991."},{"issue":"no.3","key":"84_CR15","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1109\/43.21844","volume":"8","author":"R. M. King","year":"1989","unstructured":"R. M. King and P. Banerjee, \u201cESP: Placement by Simulated Evolution,\u201d IEEE Trans. on Computer-Aided Design, vol. 8, no. 3, pp. 245\u2013256, March 1989.","journal-title":"IEEE Trans. on Computer-Aided Design"},{"key":"84_CR16","doi-asserted-by":"crossref","unstructured":"R. M. King and P. Banerjee, \u201cOptimization by Simulated Evolution with Applications to Standard Cell Placement,\u201d Proc. of the 27th ACM-IEEE Design Automation Conference, pp. 20\u201325, 1990.","DOI":"10.1109\/DAC.1990.114822"},{"issue":"no.4","key":"84_CR17","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1162\/evco.1993.1.4.293","volume":"1","author":"J. Lienig","year":"1994","unstructured":"J. Lienig and K. Thulasiraman, \u201cA Genetic Algorithm for Channel Routing in VLSI Circuits,\u201d Evolutionary Computation, vol. 1, no. 4, pp. 293\u2013311, 1994.","journal-title":"Evolutionary Computation"},{"key":"84_CR18","series-title":"Lecture Notes in Artificial Intelligence, vol. 956","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/3-540-60154-6_55","volume-title":"Progress in Evolutionary Computation","author":"J. Lienig","year":"1995","unstructured":"J. Lienig and K. Thulasiraman, \u201cGASBOR: A Genetic Algorithm for Switchbox Routing in Integrated Circuits,\u201d Progress in Evolutionary Computation, X. Yao, ed., Lecture Notes in Artificial Intelligence, vol. 956, Berlin: Springer Verlag, pp. 187\u2013200, 1995."},{"key":"84_CR19","doi-asserted-by":"crossref","unstructured":"J. Lienig, \u201cA Parallel Genetic Algorithm for Two Detailed Routing Problems,\u201d Proc. of the International Symposium on Circuits and Systems, pp. 508\u2013511, 1996.","DOI":"10.1109\/ISCAS.1996.542012"},{"issue":"no.10","key":"84_CR20","doi-asserted-by":"publisher","first-page":"1108","DOI":"10.1109\/43.39072","volume":"8","author":"Y.-L. Lin","year":"1989","unstructured":"Y.-L. Lin, Y.-C. Hsu and F.-S. Tsai, \u201cSILK: A Simulated Evolution Router,\u201d IEEE Trans. on Computer-Aided Design, vol. 8, no. 10, pp. 1108\u20131114, Oct. 1989.","journal-title":"IEEE Trans. on Computer-Aided Design"},{"issue":"no.9","key":"84_CR21","doi-asserted-by":"publisher","first-page":"1312","DOI":"10.1109\/43.240079","volume":"12","author":"S. Mohan","year":"1993","unstructured":"S. Mohan and P. Mazumder, \u201cWolverines: Standard Cell Placement on a Network of Workstations,\u201d IEEE Trans. on Computer-Aided Design, vol. 12, no. 9, pp. 1312\u20131326, Sept. 1993.","journal-title":"IEEE Trans. on Computer-Aided Design"},{"key":"84_CR22","volume-title":"Physical Design Automation of VLSI Systems","author":"B. T. Preas","year":"1988","unstructured":"B. T. Preas and M. J. Lorenzetti, Physical Design Automation of VLSI Systems, Benjamin\/Cummings, Menlo Park, CA, 1988."},{"key":"84_CR23","doi-asserted-by":"crossref","unstructured":"B. T. Preas, \u201cBenchmarks for Cell-based Layout Systems,\u201d Proc. of the ACM-IEEE Design Automation Conference, pp. 319\u2013320, 1987.","DOI":"10.1145\/37888.37936"},{"key":"84_CR24","unstructured":"Proc. of the ACM-IEEE Design Automation Conference, 1984."},{"key":"84_CR25","unstructured":"Proc. of the ACM-IEEE Design Automation Conference, 1987."},{"key":"84_CR26","unstructured":"A. T. Rahmani and N. Ono, \u201cA Genetic Algorithm for Channel Routing Problem,\u201d Proc. of the Fifth International Conference on Genetic Algorithms, pp. 494\u2013498, July 1993."},{"key":"84_CR27","unstructured":"B. B. P. Rao, L. M. Patnaik and R. C. Hansdah, \u201cParallel Genetic Algorithm for Channel Routing Problem,\u201d Proc. of the IEEE Third Great Lakes Symposium on VLSI Design, pp. 69\u201370, March 1993."},{"key":"84_CR28","unstructured":"B. B. P. Rao and R. C. Hansdah, \u201cExtended Distributed Genetic Algorithm for Channel Routing,\u201d Proc. of the IEEE Symposium on Parallel and Distributed Processing, pp. 726\u2013733, 1993."},{"key":"84_CR29","doi-asserted-by":"crossref","unstructured":"Y. Saab and V. Rao, \u201cAn Evolution-Based Approach to Partitioning ASIC Systems,\u201d Proc. of the ACM-IEEE Design Automation Conference, pp. 767\u2013770, 1989.","DOI":"10.1145\/74382.74525"},{"key":"84_CR30","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-1697-8","volume-title":"VLSI Placement and Global Routing Using Simulated Annealing","author":"C. Sechen","year":"1988","unstructured":"C. Sechen, VLSI Placement and Global Routing Using Simulated Annealing, Boston, MA: Kluwer Academic Publishers, 1988."},{"key":"84_CR31","doi-asserted-by":"crossref","unstructured":"K. Shahookar and P. Mazumder, \u201cGASP \u2014 A Genetic Algorithm for Standard Cell Placement,\u201d Proc. of the European Design Automation Conference, pp. 660\u2013664, 1990.","DOI":"10.1109\/EDAC.1990.136728"},{"issue":"no.5","key":"84_CR32","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1109\/43.55180","volume":"9","author":"K. Shahookar","year":"1990","unstructured":"K. Shahookar and P. Mazumder, \u201cA Genetic Approach to Standard Cell Placement using Meta-Genetic Parameter Optimization\u201d, IEEE Trans. on Computer-Aided Design, vol. 9, no. 5, pp. 500\u2013511, May 1990.","journal-title":"IEEE Trans. on Computer-Aided Design"},{"key":"84_CR33","doi-asserted-by":"crossref","unstructured":"K. Shahookar, W. Khamisani, P. Mazumder and S. M. Reddy, \u201cGenetic Beam Search for Gate Matrix Layout,\u201d Proc. of the 6th International Conference on VLSI Design, pp. 208\u2013213, Jan. 1993.","DOI":"10.1109\/ICVD.1993.669679"},{"key":"84_CR34","unstructured":"J. M. Varanelli and J. P. Cohoon, \u201cPopulation-Oriented Simulated Annealing: A Genetic\/Thermodynamic Hybrid Approach to Optimization,\u201d Proc. of the Sixth International Conference on Genetic Algorithms, pp. 174\u2013181, 1995."}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2014 PPSN IV"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61723-X_1047","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T21:52:06Z","timestamp":1736459526000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61723-X_1047"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540617235","9783540706687"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/3-540-61723-x_1047","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996]]}}}