GPS程序

浏览

1972年由A.纽厄尔和H.A.西蒙研制的第一个能够模拟人类问题解决计算机程序。这个程序适用于多种类型的问题解决,所以称为“通用问题解决程序”,简称GPS。它包括长时记忆部分和短时记忆部分。在长时记忆中存储各种语文和一般知识;短时记忆的容量有限,它进行信息的比较和加工,并作出决策。GPS利用“手段-目的”分析法,把总的问题分解成许多次级目标,在每一次级目标下找出当前状态和目标状态的差异,选取一种操作以缩小当前状态和目标状态的差别。这样该程序就能一步一步地接近总的目标,一直达到总的问题的解决。 GPS是以“产生式”的规则来处理信息的。产生式规则分为条件和行动两部分,如果一个规则的条件得到满足,该规则就指导系统去行动。一个模拟人类认知活动的计算机系统,往往包含有成千上万条产生式规则。GPS是根据人类解决问题的方法,即启发式方法来模拟思维活动的。GPS的研制成功表明人的认知过程是可以用计算机进行模拟的,也标志着人工智能的诞生。