{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:53:13Z","timestamp":1725511993959},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540712305"},{"type":"electronic","value":"9783540712312"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-71231-2_14","type":"book-chapter","created":{"date-parts":[[2007,6,10]],"date-time":"2007-06-10T09:50:57Z","timestamp":1181469057000},"page":"193-218","source":"Crossref","is-referenced-by-count":8,"title":["A Hyper-Heuristic Framework with XCS: Learning to Create Novel Problem-Solving Algorithms Constructed from Simpler Algorithmic Ingredients"],"prefix":"10.1007","author":[{"given":"Javier G.","family":"Mar\u00edn-Bl\u00e1zquez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sonia","family":"Schulenburg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","unstructured":"http:\/\/www.ms.ic.ac.uk\/info.html"},{"key":"14_CR2","unstructured":"http:\/\/www.bwl.tu-darmstadt.de\/bwl3\/forsch\/projekte\/binpp\/"},{"key":"14_CR3","unstructured":"Booker, L.B.: Intelligent Behaviour as an Adaptation to the Task Environment. PhD thesis, University of Michigan (1982)"},{"key":"14_CR4","series-title":"The Studies in Fuzziness and Soft Computing Series","volume-title":"Foundations of Learning Classifier Systems","year":"2005","unstructured":"Bull, L., Kovacs, T. (eds.): Foundations of Learning Classifier Systems. The Studies in Fuzziness and Soft Computing Series, vol.\u00a0183. Springer, Berlin (2005)"},{"key":"14_CR5","first-page":"457","volume-title":"Handbook of Meta-heuristics","author":"E. Burke","year":"2002","unstructured":"Burke, E., et al.: Hyper-heuristics: An Emerging Direction in Modern Search Technology. In: Glover, F., Kochenberger, G. (eds.) Handbook of Meta-heuristics, pp. 457\u2013474. Kluwer Academic Publishers, Dordrecht (2002)"},{"key":"14_CR6","unstructured":"Butz, M.V.: An Implementation of the XCS classifier system in C. Technical Report 99021, The Illinois Genetic Algorithms Laboratory (1999)"},{"key":"14_CR7","unstructured":"Butz, M.V.: XCSJava 1.0: An Implementation of the XCS classifier system in Java. Technical Report 2000027, Illinois Genetic Algorithms Laboratory (2000)"},{"key":"14_CR8","unstructured":"Butz, M.V., Wilson, S.W.: An Algorithmic Description of XCS. Technical Report 2000017, Illinois Genetic Algorithms Laboratory (2000)"},{"key":"14_CR9","first-page":"46","volume-title":"Approximation algorithms for NP-hard problems","author":"E.G. Coffman","year":"1996","unstructured":"Coffman, E.G., Garey, M.R., Johnson, D.S.: Approximation algorithms for bin packing: a survey. In: Hochbaum, D. (ed.) Approximation algorithms for NP-hard problems, pp. 46\u201393. PWS Publishing, Boston (1996)"},{"key":"14_CR10","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1023\/A:1022606120092","volume":"3","author":"K.A. DeJong","year":"1988","unstructured":"DeJong, K.A.: Learning with Genetic Algorithm: An Overview. Machine Learning\u00a03, 121\u2013138 (1988)","journal-title":"Machine Learning"},{"key":"14_CR11","unstructured":"Djang, P.A., Finch, P.R.: Solving One Dimensional Bin Packing Problems. Journal of Heuristics (1998)"},{"issue":"2","key":"14_CR12","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1162\/evco.1994.2.2.123","volume":"2","author":"E. Falkenauer","year":"1994","unstructured":"Falkenauer, E.: A new representation and operators for genetic algorithms applied to grouping problems. Evolutionary Computation\u00a02(2), 123\u2013144 (1994)","journal-title":"Evolutionary Computation"},{"key":"14_CR13","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/BF00226291","volume":"2","author":"E. Falkenauer","year":"1996","unstructured":"Falkenauer, E.: A hybrid grouping genetic algorithm for bin packing. Journal of Heuristics\u00a02, 5\u201330 (1996), \n                    \n                      http:\/\/citeseer.nj.nec.com\/falkenauer96hybrid.html","journal-title":"Journal of Heuristics"},{"key":"14_CR14","unstructured":"Falkenauer, E.: A Hybrid Grouping Genetic Algorithm for Bin Packing. Working Paper IDSIA-06-99, CRIF Industrial Management and Automation, CP 106 - P4, 50 av. F.D. Roosevelt, B-1050 Brussels, Belgium (1994)"},{"key":"14_CR15","volume-title":"Computers and Intractability: a Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: a Guide to the Theory of NP-Completeness. W.H. Freeman, New York (1979)"},{"issue":"4","key":"14_CR16","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1023\/A:1009678411503","volume":"3","author":"I.P. Gent","year":"1998","unstructured":"Gent, I.P.: Heuristic Solution of Open Bin Packing Problems. Journal of Heuristics\u00a03(4), 299\u2013304 (1998)","journal-title":"Journal of Heuristics"},{"key":"14_CR17","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)"},{"key":"14_CR18","volume-title":"Pattern-Directed Inference Systems","author":"J.H. Holland","year":"1978","unstructured":"Holland, J.H., Reitman, J.S.: Cognitive Systems Based on Adaptive Algorithms. In: Waterman, D.A., Hayes-Roth, F. (eds.) Pattern-Directed Inference Systems, Academic Press, New York (1978), Reprinted in: Fogel, D.B. (ed.) Evolutionary Computation. The Fossil Record. IEEE Press, 1998"},{"key":"14_CR19","unstructured":"Johnson, D.S.: Near-optimal bin-packing algorithms. PhD thesis, MIT Department of Mathematics (1973)"},{"key":"14_CR20","doi-asserted-by":"crossref","unstructured":"Khuri, S., Schutz, M., Heitk\u00f6tter, J.: Evolutionary heuristics for the bin packing problem. In: Pearson, D.W., Steele, N.C., Albrecht, R.F. (eds.) Artificial Neural Nets and Genetic Algorithms: Proceedings of the International Conference in Ales, France (1995)","DOI":"10.1007\/978-3-7091-7535-4_75"},{"key":"14_CR21","series-title":"Lecture Notes in Artificial Intelligence","volume-title":"Learning Classifier Systems","year":"2000","unstructured":"Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.): IWLCS 1999. LNCS (LNAI), vol.\u00a01813. Springer, Heidelberg (2000)"},{"key":"14_CR22","series-title":"Lecture Notes in Artificial Intelligence","volume-title":"Advances in Learning Classifier Systems","year":"2001","unstructured":"Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.): IWLCS 2000. LNCS (LNAI), vol.\u00a01996. Springer, Heidelberg (2001)"},{"key":"14_CR23","series-title":"Lecture Notes in Artificial Intelligence","volume-title":"Advances in Learning Classifier Systems","year":"2002","unstructured":"Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.): IWLCS 2001. LNCS (LNAI), vol.\u00a02321. Springer, Heidelberg (2002)"},{"key":"14_CR24","series-title":"Lecture Notes in Artificial Intelligence","volume-title":"Learning Classifier Systems","year":"2003","unstructured":"Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.): IWLCS 2003. LNCS (LNAI), vol.\u00a02661. Springer, Heidelberg (2003)"},{"key":"14_CR25","volume-title":"Knapsack Problems. Algorithms and Computer Implementations","author":"S. Martello","year":"1990","unstructured":"Martello, S., Toth, P.: Knapsack Problems. Algorithms and Computer Implementations. John Wiley & Sons, Chichester (1990)"},{"key":"14_CR26","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03315-9","volume-title":"Genetic Algorithms + Data Structures = Evolution Programs","author":"Z. Michalewicz","year":"1996","unstructured":"Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Heidelberg (1996)","edition":"3"},{"key":"14_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1295","DOI":"10.1007\/3-540-45110-2_5","volume-title":"Genetic and Evolutionary Computation - GECCO 2003","author":"P. Ross","year":"2003","unstructured":"Ross, P., et al.: Learning a procedure that can solve hard bin-packing problems: A new ga-based approach to hyper-heuristics. In: Cant\u00fa-Paz, E., et al. (eds.) GECCO 2003. LNCS, vol.\u00a02724, pp. 1295\u20131306. Springer, Heidelberg (2003)"},{"key":"14_CR28","first-page":"1493","volume-title":"CEC 2005","author":"P. Ross","year":"2005","unstructured":"Ross, P., Mar\u00edn-Bl\u00e1zquez, J.G.: Constructive hyper-heuristics in class timetabling. In: CEC 2005, Edinburgh, Scotland, 2-5 September 2005, pp. 1493\u20131500. IEEE Computer Society Press, Los Alamitos (2005)"},{"key":"14_CR29","first-page":"1691","volume-title":"CEC 2004","author":"P. Ross","year":"2004","unstructured":"Ross, P., Mar\u00edn-Bl\u00e1zquez, J.G., Hart, E.: Hyper-heuristics applied to class and exam timetabling problems. In: CEC 2004, Portland, Oregon, 20-23 June 2004, pp. 1691\u20131698. IEEE Computer Society Press, Los Alamitos (2004)"},{"key":"14_CR30","first-page":"942","volume-title":"Genetic and Evolutionary Computation Conference \u2013 GECCO 2002","author":"P. Ross","year":"2002","unstructured":"Ross, P., et al.: Hyper-heuristics: learning to combine simple heuristics in bin packing problems. In: Genetic and Evolutionary Computation Conference \u2013 GECCO 2002, New York, NY, USA, pp. 942\u2013948. Morgan Kaufmann, San Francisco (2002)"},{"key":"14_CR31","first-page":"116","volume-title":"Informed Search and Exploration","author":"S.J. Russell","year":"2003","unstructured":"Russell, S.J., Norvig, P.: Artificial Intelligence: a modern approach. In: Informed Search and Exploration, 2nd edn., pp. 116\u2013120. Prentice-Hall, Upper Saddle River (2003)","edition":"2"},{"key":"14_CR32","doi-asserted-by":"crossref","unstructured":"Scholl, A., Klein, R.: Bison: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem. In: Computers and Operations Research (1997)","DOI":"10.1016\/S0305-0548(96)00082-2"},{"key":"14_CR33","unstructured":"Schulenburg, S.: A Hyper-Heuristic Approach to Single and Multiple Step Environments in Bin-Packing Problems (Unpublished contribution). In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.) 5th International Workshop on Learning Classifier Systems (IWLCS), Granada, Spain, September 7-8 (2002)"},{"key":"14_CR34","unstructured":"Stolzmann, W., Lanzi, P.L., Wilson, S.W. (guest editors). Special Issue on Learning Classifier Systems. In: Journal of Evolutionary Computing, volume\u00a03 (2003)"},{"key":"14_CR35","first-page":"635","volume-title":"GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference","author":"H. Terashima-Mar\u00edn","year":"1999","unstructured":"Terashima-Mar\u00edn, H., Ross, P., Valenzuela-Rend\u00f3n, M.: Evolution of Constraint Satisfaction Strategies in Examination Timetabling (Early hyper-heuristics). In: GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 635\u2013642. Morgan Kaufmann, San Francisco (1999)"},{"key":"14_CR36","first-page":"199","volume":"2","author":"S.W. Wilson","year":"1987","unstructured":"Wilson, S.W.: Classifier Systems and the Animat Problem. Machine Learning\u00a02, 199\u2013228 (1987)","journal-title":"Machine Learning"},{"issue":"2","key":"14_CR37","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1162\/evco.1995.3.2.149","volume":"3","author":"S.W. Wilson","year":"1995","unstructured":"Wilson, S.W.: Classifier Systems Based on Accuracy. Evolutionary Computation\u00a03(2), 149\u2013175 (1995)","journal-title":"Evolutionary Computation"},{"key":"14_CR38","first-page":"244","volume-title":"Proceedings of the Third International Conference on Genetic Algorithms","author":"S.W. Wilson","year":"1989","unstructured":"Wilson, S.W., Goldberg, D.E.: A Critical Review of Classifier Systems. In: Schaffer, J.D. (ed.) Proceedings of the Third International Conference on Genetic Algorithms, pp. 244\u2013255. Morgan Kaufmann, San Francisco (1989)"}],"container-title":["Lecture Notes in Computer Science","Learning Classifier Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-71231-2_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T00:17:10Z","timestamp":1605745030000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-71231-2_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540712305","9783540712312"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-71231-2_14","relation":{},"subject":[]}}