GPS程序

[拼音]：GPS chengxu

[外文]：General Problem Solver program

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