我正在为我的人工智能课程做一个项目。我想知道我是否有 2 个可接受的启发式方法，A 和 B，是否有可能 A 不支配 B 并且 B 不支配 A？我想知道这一点，因为我必须证明每个启发式是否可以接受并且我这样做了，然后对于每个可以接受的启发式，我们必须证明每个启发式是否都支配另一个。我想我有一个案件，两者都不占主导地位，我想知道我是否因此而把可受理性弄错了。
两个可接受的启发式方法不能互相支配吗？
人工智能
搜索
证明
启发式
可接受的启发式
2021-11-05 03:48:12
1个回答
这个有可能。可接受性只断言启发式永远不会高估真实成本。话虽如此，在某些情况下，一种启发式方法可能比另一种方法做得更好，反之亦然。把它想象成一个石头剪刀布的游戏。
具体来说，您可能会发现有时而在其他时候， 在哪里和是可接受的启发式。因此，根据定义，两者都不严格地支配对方。
事实上，有一种方法可以“结合”这两种可接受的启发式方法，以充分利用两者：