Program Trace Optimization [chapter]

Alberto Moraglio, James McDermott
2018 Lecture Notes in Computer Science  
We introduce Program Trace Optimization (PTO), a system for 'universal heuristic optimization made easy'. This is achieved by strictly separating the problem from the search algorithm. New problem definitions and new generic search algorithms can be added to PTO easily and independently, and any algorithm can be used on any problem. PTO automatically extracts knowledge from the problem specification and designs search operators for the problem. The operators designed by PTO for standard
more » ... tations coincide with existing ones, but PTO automatically designs operators for arbitrary representations.
doi:10.1007/978-3-319-99259-4_27 fatcat:6byfh5rhfjbpzjggtue7pu4aci