{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T01:21:16Z","timestamp":1725758476872},"publisher-location":"Berlin, Heidelberg","reference-count":58,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642453175"},{"type":"electronic","value":"9783642453182"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-45318-2_8","type":"book-chapter","created":{"date-parts":[[2013,11,25]],"date-time":"2013-11-25T00:59:39Z","timestamp":1385341179000},"page":"190-210","source":"Crossref","is-referenced-by-count":6,"title":["Tuning Meta-Heuristics Using Multi-agent Learning in a Scheduling System"],"prefix":"10.1007","author":[{"given":"Ivo","family":"Pereira","sequence":"first","affiliation":[]},{"given":"Ana","family":"Madureira","sequence":"additional","affiliation":[]},{"given":"P. B.","family":"de Moura Oliveira","sequence":"additional","affiliation":[]},{"given":"Ajith","family":"Abraham","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"8_CR1","series-title":"LNCS (LNAI)","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1007\/3-540-62934-3_49","volume-title":"Distributed Artificial Intelligence Meets Machine Learning Learning in Multi-Agent Environments","author":"E. Plaza","year":"1997","unstructured":"Plaza, E., Arcos, J., Martin, F.: Cooperative Case-Based Reasoning. In: Weiss, G. (ed.) ECAI 1996 Workshops. LNCS (LNAI), vol.\u00a01221, pp. 180\u2013201. Springer, Heidelberg (1997)"},{"issue":"3","key":"8_CR2","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1017\/S0269888901000170","volume":"16","author":"E. Alonso","year":"2001","unstructured":"Alonso, E., D\u2019inverno, M., Kudenko, D., Luch, M., Noble, J.: Learning in Multi-agent Systems. The Knowledge Engineering Review\u00a016(3), 277\u2013284 (2001)","journal-title":"The Knowledge Engineering Review"},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"Talbi, E.-G.: Metaheuristics - From Design to Implementation. Wiley (2009)","DOI":"10.1002\/9780470496916"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Baker, K.R., Trietsch, D.: Principles of Sequencing and Scheduling. John Wiley & Sons, Inc. (2009)","DOI":"10.1002\/9780470451793"},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"Pinedo, M.: Scheduling: Theory, Algorithms, and Systems, 4th edn. Springer (2012)","DOI":"10.1007\/978-1-4614-2361-4"},{"key":"8_CR6","unstructured":"Madureira, A.: Meta-heuristics application to scheduling in dynamic environments of discrete manufacturing, Ph.D. thesis, University of Minho, Braga, Portugal (2003) (in Portuguese)"},{"key":"8_CR7","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1016\/0305-0548(86)90048-1","volume":"5","author":"F. Glover","year":"1986","unstructured":"Glover, F.: Future paths for integer prog. and links to artificial intelligence. Comp. & Ops. Res.\u00a05, 533\u2013549 (1986)","journal-title":"Comp. & Ops. Res."},{"key":"8_CR8","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1145\/937503.937505","volume":"35","author":"C. Blum","year":"2003","unstructured":"Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Comput. Surv.\u00a035, 268\u2013308 (2003)","journal-title":"ACM Comput. Surv."},{"issue":"4598","key":"8_CR9","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science\u00a0220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF00940812","volume":"45","author":"V. Cerny","year":"1985","unstructured":"Cerny, V.: A thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm. J. Optim. Theory Appl.\u00a045, 41\u201351 (1985)","journal-title":"J. Optim. Theory Appl."},{"issue":"6","key":"8_CR11","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N. Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equations of State Calculations by Fast Computing Machines. Journal of Chemical Physics\u00a021(6), 1087\u20131092 (1953)","journal-title":"Journal of Chemical Physics"},{"key":"8_CR12","unstructured":"Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan (1975)"},{"key":"8_CR13","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley (1989)"},{"key":"8_CR14","unstructured":"Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: an autocatalytic optimizing, Technical Report, TR91-016, Milano (1991)"},{"key":"8_CR15","unstructured":"Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks (1995)"},{"key":"8_CR16","unstructured":"Box, G., Hunter, J.S., Hunter, W.G.: Statistics for Experimenters: Design, Innovation, and Discovery. Wiley (2005)"},{"key":"8_CR17","first-page":"51","volume-title":"International Conference on Genetic Algorithms","author":"J.D. Schaffer","year":"1989","unstructured":"Schaffer, J.D., Caruana, R.A., Eshelman, L., Das, R.: A study of control parameters affecting online performance of genetic algorithms for function optimization. In: Schaffer, J.D. (ed.) International Conference on Genetic Algorithms, 3rd edn., pp. 51\u201360. Morgan Kaufman, San Mateo (1989)","edition":"3"},{"key":"8_CR18","first-page":"59","volume-title":"Advances in Neural Information Processing Systems","author":"O. Maron","year":"1994","unstructured":"Maron, O., Moore, A.W.: Hoeffding races: Accelerating model selection search for classification and function approximation. In: Advances in Neural Information Processing Systems, vol.\u00a06, pp. 59\u201366. Morgan Kaufmann, San Francisco (1994)"},{"key":"8_CR19","first-page":"11","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002)","author":"M. Birattari","year":"2002","unstructured":"Birattari, M., Stutzle, T., Paquete, L., Varrentrapp, K.: A racing algorithm for configuring metaheuristics. In: Langdon, W.B., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), pp. 11\u201318. Morgan Kaufmann, San Francisco (2002)"},{"key":"8_CR20","doi-asserted-by":"crossref","unstructured":"Burke, E.K., Hyde, M., Kendall, G., Ochoa, G., Ozcan, E., Woodward, J.R.: A classification of hyper-heuristics approaches. In: Gendreau, M., Potvin, J.Y. (eds.) Handbook of Metaheuristics, 2nd edn. Springer (2009)","DOI":"10.1007\/978-1-4419-1665-5_15"},{"key":"8_CR21","doi-asserted-by":"crossref","unstructured":"Hamadi, Y., Monfroy, E., Saubion, F.: An Introduction to Autonomous Search. In: Hamadi, Y., et al. (eds.) Autonomous Search. Springer (2012) ISBN 978-3-642-21433-2","DOI":"10.1007\/978-3-642-21434-9"},{"key":"8_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-46004-7_1","volume-title":"Applications of Evolutionary Computing","author":"P.I. Cowling","year":"2002","unstructured":"Cowling, P.I., Kendall, G., Soubeiga, E.: Hyperheuristics: a tool for rapid prototyping in scheduling and optimisation. In: Cagnoni, S., Gottlieb, J., Hart, E., Middendorf, M., Raidl, G.R. (eds.) EvoIASP 2002, EvoWorkshops 2002, EvoSTIM 2002, EvoCOP 2002, and EvoPlan 2002. LNCS, vol.\u00a02279, pp. 1\u201310. Springer, Heidelberg (2002)"},{"key":"8_CR23","unstructured":"Denzinger, J., Fuchs, M., Fuchs, M.: High performance ATP systems by combining several AI methods. In: Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI 1997), USA, pp. 102\u2013107 (1997)"},{"key":"8_CR24","doi-asserted-by":"crossref","unstructured":"Crowston, W., Glover, F., Thompson, G., Trawick, J.: Probabilistic and parametric learning combinations of local job shop scheduling rules, Tech. rep., ONR Research Memorandum No. 117, GSIA, Carnegie-Mellon University, Pittsburg (1963)","DOI":"10.21236\/AD0600965"},{"key":"8_CR25","unstructured":"Fisher, H., Thompson, L.: Probabilistic learning combinations of local job-shop scheduling rules, Industrial Scheduling. Prentice Hall (1963)"},{"key":"8_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1007\/3-540-44629-X_11","volume-title":"Practice and Theory of Automated Timetabling III","author":"P. Cowling","year":"2001","unstructured":"Cowling, P., Kendall, G., Soubeiga, E.: A hyperheuristic approach for scheduling a sales summit. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol.\u00a02079, pp. 176\u2013190. Springer, Heidelberg (2001)"},{"key":"8_CR27","doi-asserted-by":"crossref","unstructured":"Burke, E., Hart, E., Kendall, G., Newall, J., Ross, P., Schulenburg, S.: Hyper-heuristics: An emerging direction in modern search technology. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics, pp. 457\u2013474 (2003)","DOI":"10.1007\/0-306-48056-5_16"},{"key":"8_CR28","doi-asserted-by":"crossref","unstructured":"Ross, P.: Hyper-heuristics. In: Burke, E.K., Kendall, G. (eds.) Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, ch.17, pp. 529\u2013556. Springer, Berlin (2005)","DOI":"10.1007\/0-387-28356-0_17"},{"issue":"2","key":"8_CR29","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s10951-006-6775-y","volume":"9","author":"E. Burke","year":"2006","unstructured":"Burke, E., Petrovic, S., Qu, R.: Case based heuristic selection for timetabling problems. Journal of Scheduling\u00a09(2), 115\u2013132 (2006)","journal-title":"Journal of Scheduling"},{"key":"8_CR30","volume-title":"Machine Learning","author":"T. Mitchell","year":"1997","unstructured":"Mitchell, T.: Machine Learning. McGraw-Hill Education, ISE Editions (1997)"},{"key":"8_CR31","unstructured":"Alpaydin, E.: Introduction to Machine Learning, Adaptive Computation and Machine Learning. The MIT Press (2004)"},{"key":"8_CR32","doi-asserted-by":"crossref","unstructured":"Panait, L., Luke, S.: Cooperative Multi-Agent Learning: The State of the Art, Autonomous Agents and Multi-Agent Systems, pp. 387\u2013434 (2005)","DOI":"10.1007\/s10458-005-2631-2"},{"key":"8_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1007\/3-540-45105-6_37","volume-title":"Genetic and Evolutionary Computation - GECCO 2003","author":"T. Jansen","year":"2003","unstructured":"Jansen, T., Wiegand, R.P.: Exploring the explorative advantage of the cooperative coevolutionary (1+1) EA. In: Cant\u00fa-Paz, E., et al. (eds.) GECCO 2003. LNCS, vol.\u00a02723, pp. 310\u2013321. Springer, Heidelberg (2003)"},{"key":"8_CR34","series-title":"LNCS (LNAI)","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/3-540-60923-7_28","volume-title":"Adaption and Learning in Multi-Agent Systems","author":"T.W. Sandholm","year":"1996","unstructured":"Sandholm, T.W., Crites, R.H.: On multiagent Q-learning in a semi-competitive domain. In: Weiss, G., Sen, S. (eds.) IJCAI-WS 1995. LNCS (LNAI), vol.\u00a01042, pp. 191\u2013205. Springer, Heidelberg (1996)"},{"key":"8_CR35","unstructured":"Weinberg, M., Rosenschein, J.: Best-response multiagent learning in non-stationary environments. In: AAMAS 2004 Proceedings of the Third International Joint Conference on Autonomous Agents and Multi Agent Systems (2004)"},{"key":"8_CR36","series-title":"LNCS (LNAI)","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1007\/3-540-62934-3_43","volume-title":"Distributed Artificial Intelligence Meets Machine Learning Learning in Multi-Agent Environments","author":"J. Schmidhuber","year":"1997","unstructured":"Schmidhuber, J., Zhao, J.: Multi-agent learning with the success-story algorithm. In: Weiss, G. (ed.) ECAI 1996 Workshops. LNCS (LNAI), vol.\u00a01221, pp. 82\u201393. Springer, Heidelberg (1997)"},{"key":"8_CR37","doi-asserted-by":"crossref","unstructured":"Kolodner, J.: Case-Based Reasoning. Morgan Kaufmann Publishers Inc. (1993)","DOI":"10.1016\/B978-1-55860-237-3.50005-4"},{"issue":"2","key":"8_CR38","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s10951-008-0082-8","volume":"12","author":"G. Beddoe","year":"2009","unstructured":"Beddoe, G., Petrovic, S., Li, J.: A hybrid metaheuristic case-based reasoning system for nurse rostering. Journal of Schedling\u00a012(2), 99\u2013119 (2009)","journal-title":"Journal of Schedling"},{"key":"8_CR39","unstructured":"Schank, R.: Dynamic memory; a theory of reminding and learning in computers and people. Cambridge University Press (1982)"},{"key":"8_CR40","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1207\/s15516709cog0702_3","volume":"7","author":"D. Gentner","year":"1983","unstructured":"Gentner, D.: Structure mapping - a theorical framework for analogy. Cognitive Science\u00a07, 155\u2013170 (1983)","journal-title":"Cognitive Science"},{"key":"8_CR41","unstructured":"Porter, B., Bareiss, R.: PROTOS: An experiment in knowledge acquisition for heuristic. In: Proceedings of the First International Meeting on Advances in Learning (IMAL), Les Arcs, France (1986)"},{"key":"8_CR42","first-page":"39","volume":"7","author":"A. Aamodt","year":"1994","unstructured":"Aamodt, A., Plaza, E.: Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches. Artificial Intelligence Communications\u00a07, 39\u201352 (1994)","journal-title":"Artificial Intelligence Communications"},{"key":"8_CR43","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1016\/j.eswa.2006.06.017","volume":"33","author":"S. Petrovic","year":"2007","unstructured":"Petrovic, S., Yang, Y., Dror, M.: Case-based selection of initialisation heuristics for metaheuristic examination timetabling. Expert Syst. Appl.\u00a033, 772\u2013785 (2007)","journal-title":"Expert Syst. Appl."},{"key":"8_CR44","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1007\/978-3-540-45157-0_18","volume-title":"Practice and Theory of Automated Timetabling IV","author":"E.K. Burke","year":"2003","unstructured":"Burke, E.K., MacCarthy, B.L., Petrovic, S., Qu, R.: Knowledge Discovery in a Hyper-Heuristic for Course Timetabling Using Case-Based Reasoning. In: Burke, E., De Causmaecker, P. (eds.) PATAT 2002. LNCS, vol.\u00a02740, pp. 276\u2013287. Springer, Heidelberg (2003)"},{"key":"8_CR45","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1016\/S0925-5273(97)00141-2","volume":"56-57","author":"G. Schmidt","year":"1998","unstructured":"Schmidt, G.: Case-based reasoning for production scheduling. International Journal of Production Economics\u00a056-57, 537\u2013546 (1998)","journal-title":"International Journal of Production Economics"},{"key":"8_CR46","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1002\/(SICI)1520-6750(200004)47:3<201::AID-NAV2>3.0.CO;2-L","volume":"47","author":"A. Schirmer","year":"2000","unstructured":"Schirmer, A.: Case-based reasoning and improved adaptive search for project scheduling. Naval Research Logistics\u00a047, 201\u2013222 (2000)","journal-title":"Naval Research Logistics"},{"key":"8_CR47","series-title":"LNCS (LNAI)","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/3-540-48508-2_7","volume-title":"Case-Based Reasoning Research and Development","author":"J.M.A. Coello","year":"1999","unstructured":"Coello, J.M.A., Camilo dos Santos, R.: Integrating CBR and heuristic search for learning and reusing solutions in real-time task scheduling. In: Althoff, K.-D., Bergmann, R., Branting, L.K. (eds.) ICCBR 1999. LNCS (LNAI), vol.\u00a01650, pp. 89\u2013103. Springer, Heidelberg (1999)"},{"key":"8_CR48","unstructured":"MacCarthy, B., Jou, P.: Case-based reasoning in scheduling. In: Proceedings of the Symposium on Advanced Manufacturing Processes, Systems and Techniques (AMPST 1996). MEP Publications Ltd. (1996)"},{"issue":"1","key":"8_CR49","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1142\/S1469026801000056","volume":"1","author":"S. Oman","year":"2001","unstructured":"Oman, S., Cunningham, P.: Using case retrieval to seed genetic algorithms. International Journal of Computational Intelligence and Applications\u00a01(1), 71\u201382 (2001)","journal-title":"International Journal of Computational Intelligence and Applications"},{"key":"8_CR50","doi-asserted-by":"publisher","first-page":"2947","DOI":"10.1080\/002075497194237","volume":"35","author":"P. Cunningham","year":"1997","unstructured":"Cunningham, P., Smyth, B.: Case-Based Reasoning in Scheduling: Reusing Solution Components. The International Journal of Production Research\u00a035, 2947\u20132961 (1997)","journal-title":"The International Journal of Production Research"},{"key":"8_CR51","doi-asserted-by":"crossref","unstructured":"Pereira, I., Madureira, A., de Moura Oliveira, P.: Multi-apprentice learning for meta-heuristics parameter tuning in a Multi Agent Scheduling System. In: 2012 Fourth World Congress on Nature and Biologically Inspired Computing (NaBIC), pp. 31\u201336 (2012)","DOI":"10.1109\/NaBIC.2012.6402236"},{"key":"8_CR52","unstructured":"OR-Library, http:\/\/people.brunel.ac.uk\/~mastjjb\/jeb\/info.html"},{"key":"8_CR53","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1287\/mnsc.34.3.391","volume":"34","author":"J. Adams","year":"1988","unstructured":"Adams, J., Balas, E., Zawack, D.: The shifting bottleneck procedure for job shop scheduling. Management Science\u00a034, 391\u2013401 (1988)","journal-title":"Management Science"},{"key":"8_CR54","unstructured":"Fisher, H., Thompson, G.L.: Probabilistic learning combinations of local job-shop scheduling rules. In: Muth, J.F., Thompson, G.L. (eds.) Industrial Scheduling, pp. 225\u2013251. Prentice Hall (1963)"},{"key":"8_CR55","volume-title":"Resource constrained project scheduling: an experimental investigation of heuristic scheduling techniques (Supplement)","author":"S. Lawrence","year":"1984","unstructured":"Lawrence, S.: Resource constrained project scheduling: an experimental investigation of heuristic scheduling techniques (Supplement). Carnegie-Mellon University, Pittsburgh (1984)"},{"key":"8_CR56","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1287\/ijoc.3.2.149","volume":"3","author":"D. Applegate","year":"1991","unstructured":"Applegate, D., Cook, W.: A computational study of the job-shop scheduling instance. ORSA Journal on Computing\u00a03, 149\u2013156 (1991)","journal-title":"ORSA Journal on Computing"},{"key":"8_CR57","doi-asserted-by":"publisher","first-page":"1495","DOI":"10.1287\/mnsc.38.10.1495","volume":"38","author":"R.H. Storer","year":"1992","unstructured":"Storer, R.H., Wu, S.D., Vaccari, R.: New search spaces for sequencing instances with application to job shop scheduling. Management Science\u00a038, 1495\u20131509 (1992)","journal-title":"Management Science"},{"key":"8_CR58","unstructured":"Yamada, T., Nakano, R.: A genetic algorithm applicable to large-scale job-shop instances. In: Manner, R., Manderick, B. (eds.) Parallel Instance Solving from Nature, vol.\u00a02, pp. 281\u2013290. North-Holland (1992)"}],"container-title":["Lecture Notes in Computer Science","Transactions on Computational Science XXI"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-45318-2_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,8]],"date-time":"2023-07-08T10:34:00Z","timestamp":1688812440000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-45318-2_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642453175","9783642453182"],"references-count":58,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-45318-2_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}