YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Chinese, Yue subtitles

← Unit 2, Topic 2, Route Finding Question

Unit 2, Topic 2, Route Finding Question

Get Embed Code
20 Languages

Showing Revision 1 created 10/13/2011 by Amara Bot.

  1. 一个答案是没有 - 没有智能代理可以给出的解决方案

  2. 因为布加勒斯特不在地图上。
  3. 因此智能代理不知道任何可以到达那里的行动。
  4. 让我们给智能代理一个好一点的机会吧。
  5. 现在我们已经给了智能代理罗马尼亚的完整地图。
  6. 作为起始,他身在阿拉德,而目的地--或目标--是布加勒斯特。
  7. 智能代理被要求给出一个可以达到目的地的
  8. 行动序列。
  9. 现在,智能代理可能解决这个问题吗?
  10. 答案是肯定的 - 有许多路线或步骤或行动序列
  11. 可以到达目的地。
  12. 这里是其中之一:
  13. 从阿拉德出发,最先采取这一步骤,然后这一步,接着这一步,
  14. 然后这一步 - 然后这一步,以到达目的地。
  15. 这样就可算作一个解决问题的办法。
  16. 所以行动的序列,串联在一起,这可以保证我们到达目标。
  17. [问题的定义]
  18. 现在,让我们正式定义一个问题是怎样的。
  19. 一个问题可以被分成一定数量的组成部分。
  20. 首先,智能代理开始的初始状态。 [初始状态]
  21. 在我们的路线查找问题中,初始状态是智能代理身在阿拉德。
  22. 接着,一个函数,动作, [动作 (状态)] 以某一状态为输入并返回一组可能的
  23. 当智能代理处于该状态时可以执行的行动序列。
  24. [ACTIONS (s) {a,a2,a3...}]
  25. 在一些问题中,智能代理在所有状态都具有相同的动作
  26. 而在其他问题中,不同状态下,他会有不同的动作。
  27. 在路线查找问题中,行动是依赖于状态的。
  28. 当我们在一个城市,我们可以采取路线到达邻近的城市--
  29. 但我们不能去任何其他城市。
  30. 接下来,我们有一个叫做“结果”的函数,它采用一个状态,一个动作,作为输入
  31. 并提供,一个新的状态,作为它的输出。 [RESULT (s,a) S1]
  32. 举例来说,如果智能代理在阿拉德,并以此作为状态,
  33. 并采取行动,沿着E-671大道向蒂米什瓦拉方向行驶,
  34. 那么在此状态采取该行动的结果将是一个新的状态 --
  35. 即智能代理到达蒂米什瓦拉。
  36. 接下来,我们需要一个叫做“目标测试”的函数,
  37. 这个函数采用一个状态作为输入,并返回一个布尔值 -- [GOAL TEST (s) T/F]
  38. 真或假 -- 告诉我们这个状态是否是一个目标。
  39. 在路线查找问题中,唯一的目标将是到达目的城市 --
  40. 布加勒斯特 -- 而对所有其他状态进行目标测试将返回假。
  41. 最后,我们还需要一个函数“路径成本” --
  42. 这个函数接受一个路径,一个状态/行动的序列,并转换,
  43. 返回一个数字,即该路径的成本。 [PATH COST]
  44. 现在 -- 为了大多数我们将处理的问题,我们将使“路径成本”函数为累计的,
  45. 这样路径的成本就正好是单独步骤的成本的总和。
  46. 这样,我们就要从“步骤成本”函数方面实现来实现这一“路径成本”函数。
  47. “步骤成本”函数接受一个状态,一个动作,以及从那个动作产生的状态,
  48. 然后返回一个数,n,作为该行动的成本。 [STEP COST (s, a, s1)=n]
  49. 在路线查找问题的例子中,成本可能是旅行的里程数
  50. 也可能是到达该目的地所需要的分钟数。