DUFLO, Gabriel ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
KIEFFER, Emmanuel ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
BRUST, Matthias R. ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
DANOY, Grégoire ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > Computer Science and Communications Research Unit (CSC)
BOUVRY, Pascal ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Co-auteurs externes :
no
Langue du document :
Anglais
Titre :
A GP Hyper-Heuristic Approach for Generating TSP Heuristics
E. K. Burke, M. Gendreau, M. Hyde, G. Kendall, G. Ochoa, E. zcan, and R. Qu, "Hyper-heuristics: a survey of the state of the art," Journal of the Operational Research Society, vol. 64, no. 12, 2013.
E. K. Burke, M. R. Hyde, G. Kendall, G. Ochoa, E. Ozcan, and J. R. Woodward, "Exploring hyper-heuristic methodologies with genetic programming," in Computational Intelligence: Collaboration, Fusion and Emergence. Springer Berlin Heidelberg, 2009, pp. 177-201.
C. Rego, D. Gamboa, F. Glover, and C. Osterman, "Traveling salesman problem heuristics: Leading methods, implementations and latest advances," European Journal of Operational Research, vol. 211, no. 3, pp. 427-441, 2011.
P. Cowling, G. Kendall, and E. Soubeiga, "A hyperheuristic approach to scheduling a sales summit," Practice and Theory of Automated Timetabling III, pp. 176-190, 2001.
P. Garrido and M. C. Riff, "Dvrp: a hard dynamic combinatorial optimisation problem tackled bya ana evolutionary hyper-heuristic," Journal of Heuristics, vol. 16, no. 6, pp. 795-834, Dec 2010.
E. López-Camacho, H. Terashima-Marín, P. Ross, and M. Valenzuela-Rendón, "Problem-state representations in a hyper-heuristic approach for the 2d irregular bpp," in Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, ser. GECCO '10. New York, NY, USA: ACM, 2010, pp. 297-298.
R. Bai, J. Blazewicz, E. K. Burke, G. Kendall, and B. McCollum, "A simulated annealing hyper-heuristic methodology for flexible decision support," 4OR, vol. 10, no. 1, pp. 43-66, 2012.
A. Garca-Villoria, S. Salhi, A. Corominas, and R. Pastor, "Hyperheuristic approaches for the response time variability problem," European Journal of Operational Research, vol. 211, no. 1, pp. 160-169, 2011.
G. Kendall, "Scheduling english football fixtures over holiday periods," Journal of the Operational Research Society, vol. 59, no. 6, pp. 743-755, 2008.
A. S. Fukunaga, "Evolving local search heuristics for sat using genetic programming," in Genetic and Evolutionary Computation-GECCO 2004, K. Deb, Ed. Berlin, Heidelberg: Springer Berlin Heidelberg, 2004, pp. 483-494.
A. Brabazon, M. O'Neill, and S. McGarraghy, Grammar-Based and Developmental Genetic Programming. Berlin, Heidelberg: Springer Berlin Heidelberg, 2015, pp. 345-356.
A. Sosa-Ascencio, H. Terashima-Marin, and M. Valenzuela-Rendon, "Grammar-based genetic programming for evolving variable ordering heuristics," in IEEE Congress on Evolutionary Computation, 2013.
N. R. Sabar, M. Ayob, G. Kendall, and R. Qu, "Grammatical evolution hyper-heuristic for combinatorial optimization problems," IEEE Transactions on Evolutionary Computation, vol. 17, no. 6, pp. 840-861, 2013.
-, "Automatic design of a hyper-heuristic framework with gene expression programming for combinatorial optimization problems," IEEE Transactions on Evolutionary Computation, vol. 19, no. 3, pp. 309-325, 2015.
J. Branke, S. Nguyen, C. W. Pickardt, and M. Zhang, "Automated design of production scheduling heuristics: A review," IEEE Transactions on Evolutionary Computation, vol. 20, no. 1, pp. 110-124, 2016.
E. Kieffer, G. Danoy, M. R. Brust, P. Bouvry, and A. Nagih, "Tackling large-scale and combinatorial bi-level problems with a genetic programming hyper-heuristic," IEEE Transactions on Evolutionary Computation, pp. 1-13, 2019.
M. Oltean, "Evolving evolutionary algorithms using linear genetic programming," Evol. Comput., vol. 13, no. 3, pp. 387-410, 2005.
R. R. S. van Lon, J. Branke, and T. Holvoet, "Optimizing agents with genetic programming: an evaluation of hyper-heuristics in dynamic realtime logistics," Genetic Programming and Evolvable Machines, vol. 19, no. 1-2, pp. 93-120, 2017.
G. Reinelt, "Tsplib. a traveling salesman problem library," INFORMS Journal on Computing, vol. 3, pp. 376-384, 11 1991.
G. Gutin, A. Yeo, and A. Zverovich, "Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP," Discrete Applied Mathematics, vol. 117, no. 1, pp. 81-86, 2002.
M. Hahsler and K. Hornik, "TSP-Infrastructure for the Traveling Salesperson Problem," Journal of Statistical Software, vol. 23, no. 2, 2007.
D. J. Rosenkrantz, R. E. Stearns, and P. M. Lewis, II, "An analysis of several heuristics for the traveling salesman problem," SIAM Journal on Computing, vol. 6, no. 3, pp. 563-581, 1977.
J. Brecklinghaus and S. Hougardy, "The approximation ratio of the greedy algorithm for the metric traveling salesman problem," Operations Research Letters, vol. 43, no. 3, pp. 259-261, 2015.
N. Christofides, "Worst-case analysis of a new heuristic for the traveling salesman problem," Carnegie Mellon University, pp. 0-10, 02 1976.
D. S. Johnson and L. A. McGeoch, "Experimental analysis of heuristics for the STSP," in The Traveling Salesman Problem and Its Variations, G. Gutin and A. P. Punnen, Eds. Springer US, 2007, vol. 12, pp. 369-443.
"TSP Test Data," http://www.math.uwaterloo.ca/tsp/data/index.html, [Online; accessed April 4, 2019].
