Macro-operators: a weak method for learning
Artificial Intelligence - Lecture notes in computer science 178
Explanation-based learning: a problem solving perspective
Artificial Intelligence
A Critical Look at Experimental Evaluations of EBL
Machine Learning
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Learning by analogical reasoning in general problem-solving
Learning by analogical reasoning in general problem-solving
Derivational Analogy in PRODIGY: Automating Case Acquisition, Storage, and Utilization
Machine Learning - Special issue on case-based reasoning
Advances in genetic programming
Learning explanation-based search control rules for partial order planning
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Genetic programming and AI planning systems
AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
Empirical methods for artificial intelligence
Empirical methods for artificial intelligence
Elements of machine learning
Recombination, selection, and the genetic construction of computer programs
Recombination, selection, and the genetic construction of computer programs
Lazy Incremental Learning of Control Knowledge for EfficientlyObtaining Quality Plans
Artificial Intelligence Review - Special issue on lazy learning
Genetic Programming and Deductive-Inductive Learning: A Multi-Strategy Approach
ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
Knowledge Representation Issues in Control Knowledge Learning
ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Unifying SAT-based and Graph-based Planning
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Improving Graphplan's Search with EBL & DDB Techniques
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
SINERGY: A Linear Planner Based on Genetic Programming
ECP '97 Proceedings of the 4th European Conference on Planning: Recent Advances in AI Planning
PRODIGY 4.0: The Manual and Tutorial
PRODIGY 4.0: The Manual and Tutorial
Flexible reuse and modification in hierarchical planning: a validation structure-based approach
Flexible reuse and modification in hierarchical planning: a validation structure-based approach
Using multi-strategy learning techniques to improve planning efficiency and quality
Using multi-strategy learning techniques to improve planning efficiency and quality
Strongly typed genetic programming
Evolutionary Computation
Learning to improve both efficiency and quality of planning
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Storing and indexing plan derivations through explanation-based analysis of retrieval failures
Journal of Artificial Intelligence Research
Fast planning through planning graph analysis
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Design and implementation of a replay framework based on a partial order planner
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
PLTOOL: A knowledge engineering tool for planning and learning
The Knowledge Engineering Review
Automated discovery of local search heuristics for satisfiability testing
Evolutionary Computation
Learning Control Knowledge for Forward Search Planning
The Journal of Machine Learning Research
GP-rush: using genetic programming to evolve solvers for the rush hour puzzle
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Journal of Artificial Intelligence Research
Learning Linear Ranking Functions for Beam Search with Application to Planning
The Journal of Machine Learning Research
RECYCLE: Learning looping workflows from annotated traces
ACM Transactions on Intelligent Systems and Technology (TIST)
GA-FreeCell: evolving solvers for the game of FreeCell
Proceedings of the 13th annual conference on Genetic and evolutionary computation
HH-evolver: a system for domain-specific, hyper-heuristic evolution
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Contrasting meta-learning and hyper-heuristic research: the role of evolutionary algorithms
Genetic Programming and Evolvable Machines
Hi-index | 0.00 |
The purpose of this article is to present a multi-strategy approach to learn heuristics for planning. This multi-strategy system, called HAMLET-EvoCK, combines a learning algorithm specialized in planning (HAMLET) and a genetic programming (GP) based system (EVOCK: Evolution of Control Knowledge). Both systems are able to learn heuristics for planning on their own, but both of them have weaknesses. Based on previous experience and some experiments performed in this article, it is hypothesized that HAMLET handicaps are due to its example-driven operators and not having a way to evaluate the usefulness of its control knowledge. It is also hypothesized that even if HAMLET control knowledge is sometimes incorrect, it might be easily correctable. For this purpose, a GP-based stage is added, because of its complementary biases: GP genetic operators are not example-driven and it can use a fitness function to evaluate control knowledge. HAMLET and EVOCK are combined by seeding EVOCK initial population with HAMLET control knowledge. It is also useful for EVOCK to start from a knowledge-rich population instead of a random one. By adding the GP stage to HAMLET, the number of solved problems increases from 58% to 85% in the blocks world and from 50% to 87% in the logistics domain (0% to 38% and 0% to 42% for the hardest instances of problems considered).