通用问题的求解---手段目的分析
本节以一个早期的人工智能程序“通用问题求解器”GPS(General
Problem Solver)说明手段目的分析的方法。
一、概述
手段目的分析的核心思想就是选择操作(或过程)以减小当前状态与目标状态之间的差别。以图2.20所示的一个旅行的问题为例。初始状态IS和目标状态GS是两个位置,当前状态cS是求解过程正处的位置。操作序列P1,…,P5使位置从IS移到cS。之所以选择这些操作是因为认为它们能够减小当前状态与目标状态的差别。事实上,操作P3使问题求解器偏离了目标,但操作P4、P5又使求解回到了正确的方向。某些操作使问题求解偏离目标是不可避免的,这是因为对当状态与目标状态的差别的估计只能是近似的,很多因素都有被忽略了,类似于爬山法中的小丘问题。有些操作可能会偏离正确的方向。
二、旅行问题
三、推迟递归
下一讲
返回主页
|