{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T12:44:15Z","timestamp":1725626655372},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642240935"},{"type":"electronic","value":"9783642240942"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-24094-2_18","type":"book-chapter","created":{"date-parts":[[2011,10,27]],"date-time":"2011-10-27T14:42:22Z","timestamp":1319726542000},"page":"247-266","source":"Crossref","is-referenced-by-count":5,"title":["Degeneracy Reduction or Duplicate Elimination? An Analysis on the Performance of Attributed Grammatical Evolution with Lookahead to Solve the Multiple Knapsack Problem"],"prefix":"10.1007","author":[{"given":"Muhammad Rezaul","family":"Karim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Conor","family":"Ryan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"18_CR1","unstructured":"Cleary, R.: Extending grammatical evolution with attribute grammars: An application to knapsack problems. Master of science thesis in computer science, University of Limerick, Ireland (2005)"},{"key":"18_CR2","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1007\/978-3-7091-6492-1_55","volume-title":"Artificial Neural Nets and Genetic Algorithms","author":"C. Cotta","year":"1998","unstructured":"Cotta, C., Troya, J.M.: A hybrid genetic algorithm for the 0-1 multiple knapsack problem. In: Artificial Neural Nets and Genetic Algorithms, vol.\u00a03, pp. 250\u2013254. Springer, New York (1998)"},{"key":"18_CR3","unstructured":"Heitktter, J.: Sac-94 suite of 0\/1-multiple-knapsack problem instances (2001), http:\/\/elib.zib.de\/pub\/Packages\/mp-testdata\/ip\/sac94-suite"},{"key":"18_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1007\/978-3-642-20407-4_22","volume-title":"EuroGP 2011","author":"M.R. Karim","year":"2011","unstructured":"Karim, M.R., Ryan, C.: A new approach to solving 0-1 multiconstraint knapsack problems using attribute grammar with lookahead. In: Silva, S., Foster, J.A., Nicolau, M., Giacobini, M., Machado, P. (eds.) EuroGP 2011. LNCS, vol.\u00a06621, pp. 250\u2013261. Springer, Heidelberg (2011)"},{"key":"18_CR5","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1145\/326619.326694","volume-title":"Proceedings of the 1994 ACM Symposium on Applied Computing","author":"S. Khuri","year":"1994","unstructured":"Khuri, S., Back, T., Heitkotter, J.: The zero\/one multiple knapsack problem and genetic algorithms. In: Proceedings of the 1994 ACM Symposium on Applied Computing, pp. 188\u2013193. ACM Press, New York (1994)"},{"key":"18_CR6","first-page":"415","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference","author":"S.O. Kimbrough","year":"2002","unstructured":"Kimbrough, S.O., Lu, M., Wood, D.H., Wu, D.J.: Exploring a two-market genetic algorithm. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 415\u2013421. Morgan Kaufmann, New York (2002)"},{"issue":"2","key":"18_CR7","first-page":"127","volume":"2","author":"D.E. Knuth","year":"1968","unstructured":"Knuth, D.E.: Semantics of context-free languages. Theory of Computing Systems\u00a02(2), 127\u2013145 (1968)","journal-title":"Theory of Computing Systems"},{"issue":"1","key":"18_CR8","first-page":"32","volume":"13","author":"V. Kumar","year":"1992","unstructured":"Kumar, V.: Algorithms for constraint satisfaction problems: A survey. AI Magazine\u00a013(1), 32\u201344 (1992)","journal-title":"AI Magazine"},{"key":"18_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/978-3-540-24621-3_2","volume-title":"Artificial Evolution","author":"M. Nicolau","year":"2004","unstructured":"Nicolau, M., Auger, A., Ryan, C.: Functional dependency and degeneracy: Detailed analysis of the gAuGE system. In: Liardet, P., Collet, P., Fonlupt, C., Lutton, E., Schoenauer, M. (eds.) EA 2003. LNCS, vol.\u00a02936, pp. 15\u201326. Springer, Heidelberg (2004)"},{"key":"18_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/3-540-48304-7_21","volume-title":"Advances in Artificial Life","author":"M. O\u2019Neill","year":"1999","unstructured":"O\u2019Neill, M., Ryan, C.: Genetic code degeneracy: Implications for grammatical evolution and beyond. In: Floreano, D., Mondada, F. (eds.) ECAL 1999. LNCS, vol.\u00a01674, pp. 149\u2013153. Springer, Heidelberg (1999)"},{"key":"18_CR11","unstructured":"Raidl, G.R., Gottlieb, J.: On the importance of phenotypic duplicate elimination in decoder-based evolutionary algorithms. In: Brave, S., Wu, A.S. (eds.) Late Breaking Papers at the 1999 Genetic and Evolutionary Computation Conference, Orlando, Florida, USA, pp. 204\u2013211 (1999)"},{"key":"18_CR12","doi-asserted-by":"publisher","first-page":"1357","DOI":"10.1145\/1276958.1277212","volume-title":"Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation","author":"P. Rohlfshagen","year":"2007","unstructured":"Rohlfshagen, P., Bullinaria, J.A.: Exga ii: an improved exonic genetic algorithm for the multiple knapsack problem. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 1357\u20131364. ACM, New York (2007)"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"Ryan, C., Azad, R.M.A.: Sensible initialisation in grammatical evolution. In: Proceedings of the Bird of a Feather Workshops, Genetic and Evolutionary Computation Conference, Chigaco, pp. 142\u2013145 (2003)","DOI":"10.1007\/3-540-36599-0_37"},{"key":"18_CR14","first-page":"83","volume-title":"Proceedings of the First European Workshop on Genetic Programming","author":"C. Ryan","year":"1998","unstructured":"Ryan, C., Collins, J., O\u2019Neill, M.: Grammatical evolution: Evolving programs for an arbitrary language. In: Proceedings of the First European Workshop on Genetic Programming, pp. 83\u201395. Springer, Heidelberg (1998)"}],"container-title":["Studies in Computational Intelligence","Nature Inspired Cooperative Strategies for Optimization (NICSO 2011)"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-24094-2_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,12]],"date-time":"2021-12-12T22:46:11Z","timestamp":1639349171000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-24094-2_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642240935","9783642240942"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-24094-2_18","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2011]]}}}