{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,13]],"date-time":"2025-12-13T06:43:20Z","timestamp":1765608200534,"version":"3.37.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2009,12,9]],"date-time":"2009-12-09T00:00:00Z","timestamp":1260316800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2010,12]]},"DOI":"10.1007\/s10732-009-9121-7","type":"journal-article","created":{"date-parts":[[2009,12,8]],"date-time":"2009-12-08T20:33:02Z","timestamp":1260304382000},"page":"859-879","source":"Crossref","is-referenced-by-count":41,"title":["Coalition-based metaheuristic: a self-adaptive metaheuristic using reinforcement learning and mimetism"],"prefix":"10.1007","volume":"16","author":[{"given":"David","family":"Meignan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abderrafiaa","family":"Koukam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Charles","family":"Cr\u00e9put","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,12,9]]},"reference":[{"key":"9121_CR1","doi-asserted-by":"crossref","unstructured":"Aydin, M.E.: Metaheuristic agent teams for job shop scheduling problems. In: 3rd International Conference on Industrial Applications of Holonic and Multi-Agent Systems: Holonic and Multi-Agent Systems for Manufacturing, pp. 185\u2013194 (2007)","DOI":"10.1007\/978-3-540-74481-8_18"},{"key":"9121_CR2","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1023\/B:JIMS.0000034108.66105.59","volume":"15","author":"M.E. Aydin","year":"2004","unstructured":"Aydin, M.E., Fogarty, T.C.: Teams of autonomous agents for job-shop scheduling problems: an experimental study. J. Intell. Manuf. 15, 455\u2013462 (2004)","journal-title":"J. Intell. Manuf."},{"issue":"3","key":"9121_CR3","doi-asserted-by":"crossref","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. 35(3), 268\u2013308 (2003)","journal-title":"ACM Comput. Surv."},{"key":"9121_CR4","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/0-306-48056-5_16","volume-title":"Handbook of Meta-Heuristics","author":"E. Burke","year":"2003","unstructured":"Burke, E., Hart, E., Kendall, G., Newall, J., Hart, E., Ross, P., Schulenburg, S.: Hyper-heuristics: an emerging direction in modern search technology. In: Handbook of Meta-Heuristics, pp. 457\u2013474. Kluwer, Dordrecht (2003)"},{"key":"9121_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1007\/11844297_87","volume-title":"Parallel Problem Solving from Nature\u2014PPSN IX","author":"E.K. Burke","year":"2006","unstructured":"Burke, E.K., Hyde, M.R., Kendall, G.: Evolving bin packing heuristics with genetic programming. In: Runarsson, T.P., Beyer, H.G., Burke, E., Merelo-Guervos, J.J., Whitley, L.D., Yao, X. (eds.) Parallel Problem Solving from Nature\u2014PPSN IX. Lecture Notes in Computer Science, vol. 4193, pp. 860\u2013869. Springer, Berlin (2006)"},{"key":"9121_CR6","unstructured":"Burke, E.K., Hyde, M., Kendall, G., Ochoa, G., Ozcan, E., Woodward, J.: A classification of hyper-heuristics approaches. Tech. Rep. Computer Science Technical Report No. NOTTCS-TR-SUB-0907061259-5808, School of Computer Science and Information Technology, University of Nottingham (2009)"},{"key":"9121_CR7","first-page":"315","volume-title":"Combinatorial Optimization","author":"N. Christofides","year":"1979","unstructured":"Christofides, N., Mingozzi, A., Toth, P.: The vehicle routing problem. In: Combinatorial Optimization pp. 315\u2013338. Wiley, New York (1979)"},{"key":"9121_CR8","doi-asserted-by":"crossref","first-page":"928","DOI":"10.1057\/palgrave.jors.2601163","volume":"52","author":"J.F. Cordeau","year":"2001","unstructured":"Cordeau, J.F., Laporte, G., Mercier, A.: A unified tabu search heuristic for vehicle routing problems with time windows. J. Oper. Res. Soc. 52, 928\u2013936 (2001)","journal-title":"J. Oper. Res. Soc."},{"key":"9121_CR9","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/0-387-24977-X_9","volume-title":"Logistics Systems: Design and Optimization","author":"J.F. Cordeau","year":"2005","unstructured":"Cordeau, J.F., Gendreau, M., Hertz, A., Laporte, G., Sormany, J.S.: New heuristics for the vehicle routing problem. In: Logistics Systems: Design and Optimization, pp. 279\u2013297. Springer, Berlin (2005)"},{"key":"9121_CR10","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1007\/0-306-48056-5_17","volume-title":"State-of-the-Art Handbook in Metaheuristics","author":"T. Crainic","year":"2003","unstructured":"Crainic, T., Toulouse, M.: Parallel strategies for meta-heuristics. In: State-of-the-Art Handbook in Metaheuristics, pp. 475\u2013513. Kluwer, Dordrecht (2003)"},{"issue":"1","key":"9121_CR11","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1287\/mnsc.6.1.80","volume":"6","author":"G.B. Dantzig","year":"1959","unstructured":"Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manag. Sci. 6(1), 80\u201391 (1959)","journal-title":"Manag. Sci."},{"key":"9121_CR12","unstructured":"Dongarra, J.J.: Performance of various computers using standard linear equations software. Tech. Rep. CS-89-85, Computer Science Department, University of Tennessee and Computer Science and Mathematics Division, Oak Ridge National Laboratory (2006)"},{"key":"9121_CR13","unstructured":"Dorigo, M., St\u00fctzle, T.: The ant colony optimization metaheuristic: algorithms, applications and advances. Tech. Rep. IRIDIA-2000-32, IRIDIA (2000)"},{"issue":"4","key":"9121_CR14","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1016\/S0957-4174(02)00070-2","volume":"23","author":"P. Gruer","year":"2002","unstructured":"Gruer, P., Hilaire, V., Koukam, A., Cetnarowicz, K.: A formal framework for multi-agent systems analysis and design. Expert Syst. Appl. 23(4), 349\u2013355 (2002)","journal-title":"Expert Syst. Appl."},{"key":"9121_CR15","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/0-306-48056-5_6","volume-title":"Handbook of Metaheuristics","author":"P. Hansen","year":"2003","unstructured":"Hansen, P., Mladenovi\u0107, N.: Variable neighborhood search. In: Handbook of Metaheuristics, pp. 145\u2013184. Kluwer, Dordrecht (2003)"},{"key":"9121_CR16","doi-asserted-by":"crossref","unstructured":"Hinterding, R., Michalewicz, Z., Eiben, A.E.: Adaptation in evolutionary computation: a survey. In: IEEE International Conference on Evolutionary Computation, pp. 65\u201369 (1997)","DOI":"10.1109\/ICEC.1997.592270"},{"key":"9121_CR17","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1017\/S0269888905000317","volume":"19","author":"B. Horling","year":"2005","unstructured":"Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. Knowl. Eng. Rev. 19, 281\u2013316 (2005)","journal-title":"Knowl. Eng. Rev."},{"key":"9121_CR18","doi-asserted-by":"crossref","unstructured":"Jedrzejowicz, P., Wierzbowska, I.: Jade-based a-team environment. In: 6th International Conference on Computational Science, pp. 28\u201331 (2006)","DOI":"10.1007\/11758532_94"},{"key":"9121_CR19","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1613\/jair.301","volume":"4","author":"L.P. Kaelbling","year":"1996","unstructured":"Kaelbling, L.P., Littman, M.L., Moore, A.W.: Reinforcement learning: a survey. J. Artif. Intell. Res. 4, 237\u2013285 (1996)","journal-title":"J. Artif. Intell. Res."},{"key":"9121_CR20","unstructured":"Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: IEEE International Conference on Neural Networks pp. 1942\u20131948 (1995). http:\/\/www.engr.iupui.edu\/~shi\/Coference\/psopap4.html"},{"key":"9121_CR21","doi-asserted-by":"crossref","first-page":"2245","DOI":"10.1002\/j.1538-7305.1965.tb04146.x","volume":"44","author":"S. Lin","year":"1965","unstructured":"Lin, S.: Computer solutions of the traveling salesman problem. Bell Syst. Tech. J. 44, 2245\u20132269 (1965)","journal-title":"Bell Syst. Tech. J."},{"key":"9121_CR22","first-page":"321","volume-title":"Handbook of Metaheuristics","author":"H.R. Louren\u00e7o","year":"2003","unstructured":"Louren\u00e7o, H.R., Martin, O.C., St\u00fctzle, T.: Iterated local search. In: Handbook of Metaheuristics, pp. 321\u2013353. Kluwer, Dordrecht (2003)"},{"key":"9121_CR23","doi-asserted-by":"crossref","unstructured":"Meignan, D., Cr\u00e9put, J.C., Koukam, A.: A coalition-based metaheuristic for the vehicle routing problem. In: IEEE Congress on Evolutionary Computation, pp. 1176\u20131182, (2008a)","DOI":"10.1109\/CEC.2008.4630945"},{"key":"9121_CR24","unstructured":"Meignan, D., Cr\u00e9put, J.C., Koukam, A.: An organizational view of metaheuristics. In: Jennings, N.R., Rogers, A., Petcu, A., Ramchurn, S.D. (eds.) First International Workshop on Optimisation in Multi-Agent Systems, AAMAS\u201908, pp. 77\u201385 (2008b)"},{"key":"9121_CR25","doi-asserted-by":"crossref","first-page":"1593","DOI":"10.1016\/j.cor.2003.11.017","volume":"32","author":"D. Mester","year":"2005","unstructured":"Mester, D., Br\u00e4ysy, O.: Active guided evolution strategies for large scale vehicle routing problems with time windows. Comput. Oper. Res. 32, 1593\u20131314 (2005)","journal-title":"Comput. Oper. Res."},{"issue":"10","key":"9121_CR26","doi-asserted-by":"crossref","first-page":"2964","DOI":"10.1016\/j.cor.2005.11.006","volume":"34","author":"D. Mester","year":"2007","unstructured":"Mester, D., Br\u00e4ysy, O.: Active-guided evolution strategies for large-scale capacitated vehicle routing problems. Comput. Oper. Res. 34(10), 2964\u20132975 (2007)","journal-title":"Comput. Oper. Res."},{"issue":"2","key":"9121_CR27","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1109\/TSMCB.2003.818432","volume":"34","author":"M. Milano","year":"2004","unstructured":"Milano, M., Roli, A.: Magma: a multiagent architecture for metaheuristics. IEEE Trans. Syst. Man Cybern., Part B 34(2), 925\u2013941 (2004)","journal-title":"IEEE Trans. Syst. Man Cybern., Part B"},{"key":"9121_CR28","unstructured":"Oliver, I.M., Smith, D.J., Holland, J.R.C.: A study of permutation crossover operators on the traveling salesman problem. In: Grefenstette, J.J. (ed.) International Conference on Genetic Algorithms, pp. 224\u2013230, (1987)"},{"issue":"4","key":"9121_CR29","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1007\/BF02023004","volume":"41","author":"I.H. Osman","year":"1993","unstructured":"Osman, I.H.: Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Ann. Oper. Res. 41(4), 421\u2013451 (1993)","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"9121_CR30","doi-asserted-by":"crossref","first-page":"3","DOI":"10.3233\/IDA-2008-12102","volume":"12","author":"E. \u00d6zcan","year":"2008","unstructured":"\u00d6zcan, E., Bilgin, B., Korkmaz, E.E.: A comprehensive analysis of hyper-heuristics. Intell. Data Analysis 12(1), 3\u201323 (2008)","journal-title":"Intell. Data Analysis"},{"issue":"4","key":"9121_CR31","first-page":"123","volume":"2935","author":"H.V.D. Parunak","year":"2003","unstructured":"Parunak, H.V.D., Brueckner, S., Fleischer, M., Odell, J.: A design taxonomy of multi-agent interactions. Lect. Not. Comput. Sci. 2935(4), 123\u2013137 (2003)","journal-title":"Lect. Not. Comput. Sci."},{"key":"9121_CR32","doi-asserted-by":"crossref","first-page":"1985\u20132002","DOI":"10.1016\/S0305-0548(03)00158-8","volume":"31","author":"C. Prins","year":"2004","unstructured":"Prins, C.: A simple and effective evolutionary algorithm for the vehicle routing problem. Comput. Oper. Res. 31, 1985\u20132002 (2004)","journal-title":"Comput. Oper. Res."},{"key":"9121_CR33","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1287\/trsc.1050.0135","volume":"40","author":"S. Ropke","year":"2006","unstructured":"Ropke, S., Pisinger, D.: An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Trans. Sci. 40, 421\u2013438 (2006)","journal-title":"Trans. Sci."},{"key":"9121_CR34","doi-asserted-by":"crossref","unstructured":"Sutton, R.S., Barto, A.G.: Reinforcement learning: Introduction. Tech. rep., Cognitive Science Research Group (1998)","DOI":"10.1109\/TNN.1998.712192"},{"key":"9121_CR35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(00)00268-X","volume":"135","author":"E.D. Taillard","year":"2001","unstructured":"Taillard, E.D., Gambardella, L.M., Gendreau, M., Potvin, J.Y.: Adaptive memory programming: A unified view of metaheuristics. Eur. J. Oper. Res. 135, 1\u201316 (2001)","journal-title":"Eur. J. Oper. Res."},{"key":"9121_CR36","unstructured":"Talbi, E.G., Bachelet, V.: Cosearch: a parallel co-evolutionary metaheuristic. In: Int. Workshop on Hybrid Metaheuritics, pp. 127\u2013140, (2004)"},{"key":"9121_CR37","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1287\/ijoc.15.4.333.24890","volume":"15","author":"P. Toth","year":"2003","unstructured":"Toth, P., Vigo, D.: The granular tabu search and its application to the vehicle routing problem. INFORMS J. Comput. 15, 333\u2013348 (2003)","journal-title":"INFORMS J. Comput."},{"key":"9121_CR38","unstructured":"Voss, S.: Meta-heuristics: the state of the art. In: Local Search for Planning and Scheduling. LNCS, vol. 2148, pp. 1\u201323 (2001)"},{"issue":"3","key":"9121_CR39","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1057\/jors.1972.53","volume":"23","author":"A. Wren","year":"1972","unstructured":"Wren, A., Holliday, A.: Computer scheduling of vehicles from one or more depots to a number of delivery points. Oper. Res. Q 23(3), 333\u2013344 (1972)","journal-title":"Oper. Res. Q"},{"key":"9121_CR40","doi-asserted-by":"crossref","unstructured":"Yamaguchi, T., Tanaka, Y., Yachida, M.: Speed up reinforcement learning between two agents with adaptive mimetism. In: IEEE International Conference on Intelligent Robots and Systems, vol. 2, pp.\u00a0594\u2013600 (1997)","DOI":"10.1109\/IROS.1997.655072"}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-009-9121-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-009-9121-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-009-9121-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,13]],"date-time":"2025-02-13T18:34:52Z","timestamp":1739471692000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-009-9121-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12,9]]},"references-count":40,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["9121"],"URL":"https:\/\/doi.org\/10.1007\/s10732-009-9121-7","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"type":"print","value":"1381-1231"},{"type":"electronic","value":"1572-9397"}],"subject":[],"published":{"date-parts":[[2009,12,9]]}}}