Rezolvare generală a problemelor
Salt la navigare
Salt la căutare
General Problem Solver (sau GPS ) a fost un program de calculator creat în 1957 de HA Simon , JC Shaw și Allen Newell , pentru a rezolva probleme generale (formalizate). A fost creat în principal pentru a rezolva probleme teoretice și geometrice și, de asemenea, pentru a juca șah. A fost implementat cu limbajul IPL .
Reprezintă unul dintre primele programe de Inteligență Artificială , folosind două sisteme euristice generale : Analiza mijloacelor-scop și planificare .
Caracteristici
Principalele caracteristici ale programului sunt:
- Natura recursivă a activităților sale de rezolvare a problemelor;
- Separarea conținutului problemei de tehnicile de rezoluție, pentru a crește generalizarea algoritmului;
- Cei doi algoritmi de rezoluție generali utilizați sunt: analiza și planificarea mijloacelor-scopuri;
- Limbajul folosit pentru codificarea algoritmului este IPL .
Bibliografie
- HASimon, JCShaw, A. Newell (1959) Raport asupra unui program general de rezolvare a problemelor
Link- uri externe
- ( EN ) General Problem Solver , pe Encyclopedia Britannica , Encyclopædia Britannica, Inc.
