32、宏操作符与控制知识结合及频繁超图挖掘研究

宏操作符与控制知识结合及频繁超图挖掘研究

宏操作符与控制知识结合实验

在规划领域，研究人员尝试将宏操作符与控制知识相结合，以提高规划器的性能。下面将介绍在两个不同领域（积木世界和卫星领域）的实验情况。

积木世界（Blocksworld）

• 问题集生成 ：使用随机问题生成器创建问题集。用于学习宏操作符的问题集包含30个问题，其中10个是(5, 2)问题（即5个积木和2个目标），10个是(5, 3)问题，10个是(10, 4)问题。每个问题平均由10.5个文字和3.2个目标组成。用于学习控制规则的问题集与学习宏操作符的问题集类似。测试集包含160个问题，分为8个子集，每个子集有20个问题，分别为(5, 1)、(5, 2)、(10, 3)、(10, 5)、(15, 10)、(25, 15)、(30, 20)和(55, 50)。每个测试问题平均由26.9个文字和13.3个目标描述。
• 宏操作符 ：在积木世界领域获得的宏操作符如下：
  • (m2 - 1) unstack + putdown
  • (m2 - 2) pickup + stack
  • (m2 - 3) unstack + stack
  • (m3 - 1) unstack + putdown + unstack
  • (m3 - 2) unstack + putdown + pickup
  • (m3 - 3) putdown + pickup + stack