Grammar-based generation of variable-selection heuristics for constraint satisfaction problems
作者： Alejandro Sosa-Ascencio , Gabriela Ochoa , Hugo Terashima-Marin , Santiago Enrique Conant-Pablos
DOI: 10.1007/S10710-015-9249-1
关键词: Theoretical computer science 、 Set (abstract data type) 、 Constraint satisfaction problem 、 Computer science 、 Iterated local search 、 Machine learning 、 Brute-force search 、 Hill climbing 、 Grammar 、 Genetic programming 、 Heuristics 、 Artificial intelligence
摘要: … , we implement three different search methods as hyper-heuristics to explore the space of … The solver includes the AC3 constraint propagation method [25], together with backjumping […
springer.com
sci-hub.se 参考文章(46)
José Carlos Ortiz-Bayliss, Jorge Humberto Moreno-Scott, Hugo Terashima-Marín, Automatic Generation of Heuristics for Constraint Satisfaction Problems NICSO. pp. 315- 327 ,(2014) , 10.1007/978-3-319-01692-4_24
Steven Minton, An analytic learning system for specializing heuristics international joint conference on artificial intelligence. pp. 922- 928 ,(1993)
Hugo Terashima-Marín, José C. Ortiz-Bayliss, Peter Ross, Manuel Valenzuela-Rendón, Using Hyper-heuristics for the Dynamic Variable Ordering in Binary Constraint Satisfaction Problems mexican international conference on artificial intelligence. pp. 407- 417 ,(2008) , 10.1007/978-3-540-88636-5_39
S. Bain, J. Thornton, A. Sattar, Evolving algorithms for constraint satisfaction congress on evolutionary computation. ,vol. 1, pp. 265- 272 ,(2004) , 10.1109/CEC.2004.1330866
Edmund K. Burke, Mathew R. Hyde, Graham Kendall, Gabriela Ochoa, Ender Ozcan, John R. Woodward, Exploring Hyper-heuristic Methodologies with Genetic Programming Springer Berlin Heidelberg. pp. 177- 201 ,(2009) , 10.1007/978-3-642-01799-5_6
Paul Walton Purdom, Search rearrangement backtracking and polynomial average time Artificial Intelligence. ,vol. 21, pp. 117- 133 ,(1983) , 10.1016/S0004-3702(83)80007-1
Edward W. Felten, Olivier C. Martin, Steve W. Otto, Large-step Markov chains for the Traveling Salesman Problem Complex Systems. ,vol. 5, ,(1991)
Edmund K. Burke, Matthew Hyde, Graham Kendall, Gabriela Ochoa, Ender Özcan, John R. Woodward, A Classification of Hyper-heuristic Approaches Springer, Boston, MA. pp. 449- 468 ,(2010) , 10.1007/978-1-4419-1665-5_15
James D. Walker, Gabriela Ochoa, Michel Gendreau, Edmund K. Burke, Vehicle routing and adaptive iterated local search within the hyflex hyper-heuristic framework learning and intelligent optimization. pp. 265- 276 ,(2012) , 10.1007/978-3-642-34413-8_19
Edmund Burke, Tim Curtois, Matthew Hyde, Graham Kendall, Gabriela Ochoa, Sanja Petrovic, Jose A. Vazquez-Rodriguez, Michel Gendreau, Iterated local search vs. hyper-heuristics: Towards general-purpose search algorithms IEEE Congress on Evolutionary Computation. pp. 1- 8 ,(2010) , 10.1109/CEC.2010.5586064