{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,10,11]],"date-time":"2022-10-11T07:09:39Z","timestamp":1665472179932},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,10,2]],"date-time":"2014-10-02T00:00:00Z","timestamp":1412208000000},"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":["Evol. Intel."],"published-print":{"date-parts":[[2014,12]]},"DOI":"10.1007\/s12065-014-0114-6","type":"journal-article","created":{"date-parts":[[2014,10,1]],"date-time":"2014-10-01T09:05:49Z","timestamp":1412154349000},"page":"183-200","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Advancing genetic algorithm approaches to field programmable gate array placement with enhanced recombination operators"],"prefix":"10.1007","volume":"7","author":[{"given":"Robert","family":"Collier","sequence":"first","affiliation":[]},{"given":"Christian","family":"Fobel","sequence":"additional","affiliation":[]},{"given":"Ryan","family":"Pattison","sequence":"additional","affiliation":[]},{"given":"Gary","family":"Grewal","sequence":"additional","affiliation":[]},{"given":"Shawki","family":"Areibi","sequence":"additional","affiliation":[]},{"given":"Peter","family":"Jamieson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,10,2]]},"reference":[{"key":"114_CR1","doi-asserted-by":"crossref","unstructured":"Jamieson P, Gharibian F, Shannon L (2013) Supergenes in a genetic algorithm for heterogeneous FPGA placement. In: IEEE congress on evolutionary computation, pp 253\u2013260","DOI":"10.1109\/CEC.2013.6557578"},{"key":"114_CR2","doi-asserted-by":"crossref","unstructured":"Collier R, Fobel C, Grewal G, Wineberg M (2012) Depictions of genotypic space for evaluating the suitability of different recombination operators. In: Proceedings of the 14th genetic and evolutionary computation conference, pp 609\u2013616","DOI":"10.1145\/2330163.2330250"},{"key":"114_CR3","volume-title":"Genetic algorithms in search, optimization, and machine learning","author":"D Goldberg","year":"1989","unstructured":"Goldberg D (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Publishing Inc., Reading, MA"},{"key":"114_CR4","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1090.001.0001","volume-title":"Adaptation in natural and artificial systems","author":"J Holland","year":"1992","unstructured":"Holland J (1992) Adaptation in natural and artificial systems. MIT Press, Cambridge"},{"key":"114_CR5","doi-asserted-by":"crossref","unstructured":"Surry P, Radcliffe N (1996) Formal algorithms\u00a0+\u00a0formal representations\u00a0=\u00a0search strategies. In: Proceedings of the 4th international conference on parallel problem solving from nature, pp 366\u2013375","DOI":"10.1007\/3-540-61723-X_1001"},{"key":"114_CR6","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/BF01531276","volume":"10","author":"N Radcliffe","year":"1994","unstructured":"Radcliffe N (1994) The algebra of genetic algorithms. Ann Math Artif Intell 10:339\u2013384","journal-title":"Ann Math Artif Intell"},{"key":"114_CR7","first-page":"183","volume":"5","author":"N Radcliffe","year":"1991","unstructured":"Radcliffe N (1991) Equivalence class analysis of genetic algorithms. Complex Syst 5:183\u2013205","journal-title":"Complex Syst"},{"issue":"2","key":"114_CR8","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1080\/09528139008953717","volume":"2","author":"G Liepins","year":"1990","unstructured":"Liepins G, Vose M (1990) Representational issues in genetic optimization. J Exp Theor Artif Intell 2(2):101\u2013115","journal-title":"J Exp Theor Artif Intell"},{"key":"114_CR9","doi-asserted-by":"crossref","unstructured":"Rothlauf F (2002) Representations for genetic and evolutionary algorithms. Physica-Verlag, Heidelberg","DOI":"10.1007\/978-3-642-88094-0"},{"key":"114_CR10","doi-asserted-by":"crossref","unstructured":"Moraglio A, Poli R (2004) Topological interpretation of crossover. In: Proceedings of the 6th genetic and evolutionary computation conference, pp 1377\u20131388","DOI":"10.1007\/978-3-540-24854-5_131"},{"key":"114_CR11","first-page":"49","volume":"5","author":"A Moraglio","year":"2011","unstructured":"Moraglio A, Poli R (2011) Geometric crossover for the permutation representation. Intell Artif 5:49\u201363","journal-title":"Intell Artif"},{"key":"114_CR12","unstructured":"Schaffer J, Eschelman L (1991) On crossover as an evolutionarily viable strategy. In: Proceedings of the 4th international conference on genetic algorithms, pp 61\u201368"},{"issue":"2","key":"114_CR13","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1145\/103724.103725","volume":"23","author":"K Shakookar","year":"1991","unstructured":"Shakookar K, Mazumder P (1991) VLSI cell placement techniques. ACM Commut Surv 23(2):143\u2013220","journal-title":"ACM Commut Surv"},{"issue":"3","key":"114_CR14","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1109\/CJECE.2009.5443860","volume":"34","author":"M Xu","year":"2009","unstructured":"Xu M, Grewal G, Areibi S, Obimbo C, Banerji D (2009) Near-linear wirelength estimation for FPGA placement. Can J Electr Comput Eng 34(3):125\u2013132","journal-title":"Can J Electr Comput Eng"},{"key":"114_CR15","doi-asserted-by":"crossref","unstructured":"Caldwell A, Kahng A, Markov I (2000) Can recursive bisection alone produce routable placements? In: Proceedings of the 37th annual design automation conference, pp 477\u2013482","DOI":"10.1145\/337292.337549"},{"issue":"1","key":"114_CR16","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1109\/TCAD.1985.1270101","volume":"4","author":"A Dunlop","year":"1985","unstructured":"Dunlop A, Kernighan B (1985) A procedure for placement of standard-cell VLSI circuits. IEEE Trans Comput Aided Des Integr Circuits Syst 4(1):92\u201398","journal-title":"IEEE Trans Comput Aided Des Integr Circuits Syst"},{"key":"114_CR17","doi-asserted-by":"crossref","unstructured":"Caldwell A, Kahng A, Markov I (1999) Optimal partitioners and end-case placers for standard-cell layout. In: Proceedings of the 1999 international symposium on physical design, pp 90\u201396","DOI":"10.1145\/299996.300032"},{"key":"114_CR18","doi-asserted-by":"crossref","unstructured":"Khatkhate A, Li C, Agnihorti A, Yildiz M, Ono S, Koh C, Madden P (2004) Recursive bisection based mixed block placement. In: International symposium on physical design, pp 84\u201389","DOI":"10.1145\/981066.981084"},{"key":"114_CR19","doi-asserted-by":"crossref","unstructured":"Swartz W, Sechen C (1995) Timing-driven placement for large standard cell circuits. In: Design automation conference, pp 211\u2013215","DOI":"10.1145\/217474.217531"},{"issue":"5","key":"114_CR20","doi-asserted-by":"crossref","first-page":"734","DOI":"10.1109\/TCAD.2005.846366","volume":"24","author":"A Kahng","year":"2005","unstructured":"Kahng A, Wang Q (2005) Implementation and extensibility of an analytic placer. IEEE Trans Comput Aided Des Integr Circuits Syst 24(5):734\u2013747","journal-title":"IEEE Trans Comput Aided Des Integr Circuits Syst"},{"key":"114_CR21","doi-asserted-by":"crossref","unstructured":"Sigl G, Doll K, Johannes F (1991) Analytical placement: a linear or a quadratic objective function? In: Proceedings of the 28th ACM\/IEEE design automation conference, pp 427\u2013432","DOI":"10.1145\/127601.127707"},{"key":"114_CR22","doi-asserted-by":"crossref","unstructured":"Kahng A, Reda S, Wang Q (2005) Architecture and details of a high quality, large scale analytical placer. In: Proceedings of the 2005 IEEE\/ACM international conference on computer-aided design, pp 891\u2013898","DOI":"10.1109\/ICCAD.2005.1560188"},{"key":"114_CR23","doi-asserted-by":"crossref","unstructured":"Chan T, Cong J, Sze K (2005) Multilevel generalized force-directed method for circuit placement. In: Proceedings of the 2005 international symposium on physical design, pp 185\u2013192","DOI":"10.1145\/1055137.1055177"},{"key":"114_CR24","doi-asserted-by":"crossref","unstructured":"Chan P, Schlag M (2003) Parallel placement for field-programmable gate arrays. In: Proceedings of the ACM\/SIGDA eleventh international symposium on field programmable gate arrays, pp 43\u201350","DOI":"10.1145\/611817.611825"},{"key":"114_CR25","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1016\/j.vlsi.2011.02.001","volume":"44","author":"M Xu","year":"2011","unstructured":"Xu M, Grewal G, Areibi S (2011) StarPlace: a new analytic placement method for FPGA placement. Integr VLSI J 44:192\u2013204","journal-title":"Integr VLSI J"},{"key":"114_CR26","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/3-540-63465-7_226","volume":"1304","author":"V Betz","year":"2007","unstructured":"Betz V, Rose J (2007) VPR: a new packing, placement and routing tool for FPGA research. Field Program Log Appl 1304:213\u2013222","journal-title":"Field Program Log Appl"},{"issue":"1","key":"114_CR27","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/CJECE.2007.364333","volume":"32","author":"S Areibi","year":"2007","unstructured":"Areibi S, Grewal G, Banerji D, Du P (2007) Hierarchical FPGA placement. Can J Electr Comput Eng 32(1):53\u201364","journal-title":"Can J Electr Comput Eng"},{"issue":"1","key":"114_CR28","first-page":"13","volume":"16","author":"S Areibi","year":"2008","unstructured":"Areibi S, Bao X, Grewal G, Banerji D, Du P (2008) Meta-heuristic based techniques for FPGA placement: a study. ACTA Int J Comput 16(1):13\u201333","journal-title":"ACTA Int J Comput"},{"key":"114_CR29","doi-asserted-by":"crossref","unstructured":"Marquardt A, Betz V, Rose J (2000) Timing-driven placement for FPGAs. In: Proceedings of the 2000 ACM\/SIGDA eight international symposium on field programmable gate arrays, pp 203\u2013213","DOI":"10.1145\/329166.329208"},{"key":"114_CR30","doi-asserted-by":"crossref","unstructured":"Venkatraman R, Patnaik LM (2000) An evolutionary approach to timing driven FPGA placement. In: Proceedings of the 10 Great Lakes symposium on VLSI, pp 81\u201385","DOI":"10.1145\/330855.330986"},{"key":"114_CR31","doi-asserted-by":"crossref","first-page":"956","DOI":"10.1109\/TCAD.1987.1270337","volume":"6","author":"J Cohoon","year":"1987","unstructured":"Cohoon J, Paris W (1987) Genetic placement. IEEE Trans Comput Aided Des Integr Circuits Syst 6:956\u2013964","journal-title":"IEEE Trans Comput Aided Des Integr Circuits Syst"},{"issue":"4","key":"114_CR32","first-page":"632","volume":"23","author":"M Yang","year":"2006","unstructured":"Yang M, Almaini A, Wang P (2006) FPGA placement optimization by two-step unified genetic algorithm and simulated annealing algorithm. J Electron 23(4):632\u2013636","journal-title":"J Electron"},{"key":"114_CR33","doi-asserted-by":"crossref","unstructured":"Fern\u00e1ndez F, S\u00e1nchez-P\u00e9rez J, Tomassini M (2001) Placing and routing circuits on FPGAs by means of parallel and distributed genetic programming. In: Proceedings of the 4th international conference on evolvable systems, pp 204\u2013215","DOI":"10.1007\/3-540-45443-8_18"},{"issue":"1","key":"114_CR34","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1016\/j.asoc.2005.10.002","volume":"7","author":"S Borra","year":"2007","unstructured":"Borra S, Muthukaruppan A, Suresh S, Kamakoti V (2007) A novel approach to the placement and routing problems for field programmable gate arrays. Appl Soft Comput 7(1):455\u2013470","journal-title":"Appl Soft Comput"},{"key":"114_CR35","doi-asserted-by":"crossref","unstructured":"Rubio-Solar M, Vega-Rodr\u00edguez M, S\u00e1nchez-P\u00e9rez J, G\u00f3mez-Iglesias A, C\u00e1rdenas-Montes M (2008) A FPGA optimization tool based on a multi-island genetic algorithm distributed over grid environments. In: IEEE computer society, pp 65\u201372","DOI":"10.1109\/CCGRID.2008.96"},{"key":"114_CR36","doi-asserted-by":"crossref","unstructured":"Hidalgo J, Lanchares J, Hermida R (2000) Partitioning and placement for multi-FPGA systems using genetic algorithms. In: Proceedings of the 26th Euromicro conference, pp 204\u2013211","DOI":"10.1109\/EURMIC.2000.874634"},{"key":"114_CR37","doi-asserted-by":"crossref","unstructured":"Borra S, Muthukaruppan A, Suresh S, Kamakoti V (2003) A parallel genetic approach to the placement problem for field programmable gate arrays. In: IEEE computer society, pp 1841\u20131848","DOI":"10.1109\/IPDPS.2003.1213340"},{"key":"114_CR38","unstructured":"Baruch Z, Cre\u0163 O, Giurgiu H (1999) Genetic algorithm for FPGA placement. In: Proceedings of the 12th international conference on control systems and computer science, vol 2, pp 121\u2013126"},{"key":"114_CR39","first-page":"169","volume":"1","author":"M Yang","year":"2005","unstructured":"Yang M, Almaini A, Wang L, Wang P (2005) An evolutionary approach for symmetrical field programmable gate array placement. Res Microelectron Electron 1:169\u2013172","journal-title":"Res Microelectron Electron"},{"key":"114_CR40","unstructured":"Areibi S, Bao X, Grewal G, Banerji D (2006) A comparison of heuristics for FPGA placement. In: ACTA international journal of computers and applications"},{"key":"114_CR41","unstructured":"Grefenstette J, Gopal R, Rosmaita B, Gucht D (1985) Genetic algorithms for the traveling salesman problem. In: Proceedings of the 1st international conference on genetic algorithms, pp 160\u2013168"},{"key":"114_CR42","unstructured":"Jamieson P (2010) Revisiting genetic algorithms for the FPGA placement problem. In: Proceedings of the international conference of genetic and evolutionary methods, pp 16\u201322"},{"key":"114_CR43","unstructured":"Buckland M (2002) AI techniques for game programming, 1st edn. Course Technology PTR, Cincinnati"},{"issue":"1","key":"114_CR44","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/s10710-012-9172-7","volume":"14","author":"K Krawiec","year":"2013","unstructured":"Krawiec K, Pawlak T (2013) Locally geometric semantic crossover: a study on the roles of semantics and homology in recombination operators. Genet Program Evol Mach 14(1):31\u201363","journal-title":"Genet Program Evol Mach"},{"key":"114_CR45","doi-asserted-by":"crossref","unstructured":"Moraglio A, Krawiec K, Johnson C (2012) Geometric semantic genetic programming. In: Proceedings of the 12th international conference on parallel problem solving from nature, pp 21\u201331","DOI":"10.1007\/978-3-642-32937-1_3"},{"key":"114_CR46","unstructured":"Yang S (1991) Logic synthesis and optimization benchmarks user guide version 3.0. MCNC"},{"key":"114_CR47","doi-asserted-by":"crossref","unstructured":"Xie H, Zhang M (2009) Balancing parent offspring selection in genetic programming. In: AI 2009: advances in artificial intelligence, lecture notes in computer science, vol 5866, pp 454\u2013464","DOI":"10.1007\/978-3-642-10439-8_46"}],"container-title":["Evolutionary Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12065-014-0114-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12065-014-0114-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12065-014-0114-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,15]],"date-time":"2019-08-15T17:56:04Z","timestamp":1565891764000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12065-014-0114-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,2]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["114"],"URL":"https:\/\/doi.org\/10.1007\/s12065-014-0114-6","relation":{},"ISSN":["1864-5909","1864-5917"],"issn-type":[{"value":"1864-5909","type":"print"},{"value":"1864-5917","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,2]]}}}