- author = "Alberto Moraglio and James McDermott",
- title = "Program Trace Optimization",
- booktitle = "Parallel Problem Solving from Nature, PPSN XV, Part II",
- year = "2018",
- editor = "Anne Auger and Carlos M. Fonseca and Nuno Louren{\c{c}}o and Penousal Machado and Lu{\'{\i}}s Paquete and L. Darrell Whitley",
- volume = "11102",
- series = "Lecture Notes in Computer Science",
- pages = "334--346",
- address = "Coimbra, Portugal",
- month = sep # " 8-12",
- publisher = "Springer",
- keywords = "genetic algorithms, genetic programming, grammatical evolution, Universal solution representation, Universal optimisation, operator design, genotype-phenotype mappings, TSP, Python",
- isbn13 = "978-3-319-99259-4",
- timestamp = "Sat, 09 Apr 2022 12:38:49 +0200",
-
biburl = "
https://dblp.org/rec/conf/ppsn/MoraglioM18.bib",
- bibsource = "dblp computer science bibliography, https://dblp.org",
-
URL = "http://hdl.handle.net/10871/33150",
-
URL = "
https://ore.exeter.ac.uk/repository/bitstream/handle/10871/33150/ppsn2018.pdf",
-
DOI = "
doi:10.1007/978-3-319-99259-4_27",
-
code_url = "https://github.com/program-trace-optimisation",
- size = "12 pages",
- abstract = "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 representations coincide with existing ones, but PTO automatically designs operators for arbitrary representations.",
-
notes = "Sec 2.1 'The user supplies a solution generator, which
implicitly defines the set of possible solutions. PTO
runs it and traces its execution.'... 'The trace is a
genotype.'
'execution context'.
'dictionary, i.e. a variable-length linear structure with entries identified by names rather than by indexes' cites \cite{mcdermott:2013:EuroGP}
PTO is 'not a black-box method.'
'symbolic regression with grammatical evolution' Pagie-2D, Vladislavleva-4, Dow Chemical, Tower, Housing. http://www.github.com/ponyge/ponyge2
TSP: att48 berlin52 eil101 u159 a280 rat575 http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/",
