ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 16/1-2 - 2002  - pp.53-61  - doi:10.3166/ria.16.53-61
TITRE
GPS peut toujours réussir…

RÉSUMÉ

GPS (General Problem Solver) a été l’un des tout premiers systèmes généraux en IA (Intelligence Artificielle). L’idée de GPS est de sélectionner, à chaque pas, un opérateur qui promet de faire avancer la résolution d’un problème ; cette idée est intuitivement attrayante. Mais en pratique, GPS n’a pu résoudre que des problèmes peu difficiles. Après un bref rappel de GPS, nous montrerons que si un problème a une solution (obtenue d’une manière ou d’une autre, et non nécessairement par un GPS), il est toujours possible de construire un GPS qui résoudra ce problème, et nous donnons cette construction. Ainsi, GPS a une puissance maximale – il peut résoudre tout problème qui a une solution – et nous pouvons dire que GPS peut toujours réussir.

ABSTRACT

GPS (General Problem Solver) was one of the very first general systems in AI (Artificial Intelligence). The idea of GPS is to select, at every step, an operator which promises to advance the solution of a problem ; this idea is intuitively attractive. But, in practice, GPS could only solve problems which were not difficult. We briefly describe GPS, and show that if a problem has a solution (obtained by whatever means ; not necessarily by a GPS), it is always possible to build a GPS which will solve that problem, and we show how to build that GPS. Thus, the power of GPS is maximal –it can solve any problem which has a solution– and we can say that GPS always can be made to succeed.

AUTEUR(S)
Laurent SIKLÓSSY

MOTS-CLÉS
GPS, résolution de problèmes, sélection d’opérateurs, solution de problème.

KEYWORDS
GPS, problem-solving, operator selection, problem solution.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (38 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier