General Problem Solver
Desenvolvedor | Herbert Simon, J. C. Shaw e Allen Newell |
Lançamento | 1957 |
Escrito em | IPL |
Gênero(s) | Inteligência artificial |
O General Problem Solver (GPS), ou Solucionador de problemas gerais, foi um programa de computador criado em 1957 por Herbert A. Simon, J. C. Shaw e Allen Newell destinado a funcionar como uma máquina universal de solucionar problemas. Qualquer problema simbólico formalizado poderia ser resolvido, em princípio, pelo GPS. Por exemplo: provas de teoremas, problemas em geometria e o jogo de xadrez. O programa GPS foi baseado no trabalho teórico de Simon e Newell em máquinas lógicas. GPS foi o primeiro programa de computador que separava seu conhecimento dos problemas (regras representadas como dados de entrada) de sua estratégia de como resolver os problemas (uma máquina solucionadora genérica). Foi implementado na linguagem de baixo nível IPL. Peter Norvig implementou uma versão do GPS e a demonstrou em seu livro sobre Inteligência Artificial em Common Lisp.[1]
Embora o GPS fosse capaz de resolver problemas simples, como o problema das torres de Hanói que poderia ser suficientemente formalizado, ele não poderia resolver todos os problemas do mundo real, porque a busca facilmente se perderia em uma explosão combinatória de estados intermediários.
O usuário definia os e as operações que poderiam ser feitas sobre os objetos e o GPS gerava as heurísticas por meio de análises meio-fim, a fim de resolver problemas. O programa focava-se sobre as operações disponíveis, encontrando quais entradas eram aceitáveis e que saídas seriam geradas. Em seguida, criava submetas para chegar cada vez mais perto do objetivo.
O paradigma do GPS eventualmente evoluiu para a arquitetura Soar.
Bibliografia
[editar | editar código-fonte]- Ernst, G.W. and Newell, A. (1969). GPS: a case study in generality and problem solving. Academic Press. (revised version of Ernst's 1966 dissertation, Carnegie Institute of Technology.)
- Newell, A.; Shaw, J.C.; Simon, H.A. (1959). Report on a general problem-solving program. Proceedings of the International Conference on Information Processing. pp. 256-264.
- Newell, A. (1963). A guide to the general problem-solver program GPS-2-2. RAND Corporation, Santa Monica, California. Technical Report No. RM-3337-PR.
- Newell, A., and Simon, H. A. (1972) Human problem solving Englewood Cliffs, NJ: Prentice-Hall
- Norvig, Peter (1992). Paradigms of Artificial Intelligence Programming. Case Studies in Common Lisp. San Francisco, California: Morgan Kaufmann. pp. 109–149. ISBN 1-55860-191-0
- Noyes, James L. (1992). Artificial Intelligence with Common Lisp. Fundamentals of Symbolic and Numeric Processing. Lexington: D. C. Heath. pp. 343–371. ISBN 0-669-19473-5
Referências
- ↑ Norvig, Peter (1992). Paradigms of Artificial Intelligence Programming. Case Studies in Common Lisp. San Francisco, California: Morgan Kaufmann. pp. 109–149. ISBN 1-55860-191-0