Learning to Solve Planning Problems Efficiently by Means of Genetic Programming
read more
Citations
Learning macro-actions for arbitrary planners and domains
Contrasting meta-learning and hyper-heuristic research: the role of evolutionary algorithms
Bounded rationality in agent‐based models: experiments with evolutionary programs
Land use in the southern Yucatán peninsular region of Mexico: Scenarios of population and institutional change
Correcting and improving imitation models of humans for Robosoccer agents
References
C4.5: Programs for Machine Learning
Genetic Programming: On the Programming of Computers by Means of Natural Selection
Strips: A new approach to the application of theorem proving to problem solving
Fast planning through planning graph analysis
Genetic Programming II: Automatic Discovery of Reusable Programs
Related Papers (5)
Lazy incremental learning of control knowledge for efficiently obtaining quality plans
Learning action strategies for planning domains using genetic programming
Using genetic programming to learn and improve control knowledge
Frequently Asked Questions (10)
Q2. What have the authors stated for future works in "Learning to solve planning problems efciently by means of genetic programming" ?
The problems the authors are solving in testing time are hard enough that other modern planners, like UCPOP and GRAPHPLAN, can not solve them either. Additionally, the authors have experimented with a new genetic operator – the InstanceBased Crossover ( IBC ) – that is able to use traces of the base planner as raw genetic material to be injected to the evolving population. Finally, although the authors have focused on STRIPS-planning, they would like to extend their approach to evolving heuristics for other search problems. It may be possi- ble to learn heuristics using the simpler problems as tness cases that could be used to guide the search through program space to solve tougher problems, which is what the authors have done in this article to solve planning problems.
Q3. What is the important requirement for the base planner?
The most important requirement for the base planner is that it can use heuristics and that they can be loaded into the system easily.
Q4. Why are the related operators not included in the operator set?
The related operators (i.e., disjoin and hierarchy specialization) are not included in the operator set because the authors believe that join and hierarchy generalization are good biases for EVOCK.
Q5. What could be used to solve this problem?
Perhaps using Pareto optimization techniques, where selection of the actual best individual is deferred until the end of the run, could be used to solve this problem.
Q6. What are the main reasons why the authors believe that EVOCK could be used for that purpose?
The authors believe that co-evolution techniques (Berlanga, 2000) and dynamic training subset selection policies (Gathercole and Ross, 1994) could be used for that purpose.
Q7. Why was it expected that injecting parts of these individuals into the main population would be useful?
it was expected that injecting parts of these individuals into the main population could be useful, because it would add useful code that could be crossed over and mutated by the genetic operators.
Q8. What is the purpose of a planner?
AI Planners aim to achieve a set of goals, starting from an initial state, by using operators that represent the available actions of a task domain.
Q9. How many symbolic regression problems can be varied?
many such symbolic regression problems can be varied from simpler problems to more dif cult problems, just like in the blocks world, problem dif culty can go from 3 blocks to 50 blocks.
Q10. What is the probability of obtaining a small difference by mere chance?
If the actual difference is smaller or equal to , then the probability of obtaining such a small difference by mere chance is smaller than 0.01,and that hypothesis is rejected.