IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Système de composition


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Inscrit en
    Juin 2005
    Messages
    13
    Détails du profil
    Informations forums :
    Inscription : Juin 2005
    Messages : 13
    Par défaut Système de composition
    bonjour,
    je suis entrain de développer un algorithme de système de composition et j'aurais besoin de conseils de vous, si c'est possible,
    J'ai un ensemble des nœuds définis par des entrées et des sorties : N({i,..},{o,...}).
    ma problème est que j'ai une ensemble d'entrées LI et un ensemble de sorties LO et je cherche les chemins des nœuds qui permet de trouver {} de ces sorties à partir de {} des ces entrées.
    Remarque : dans des cas, on doit trouver deux chemins ou plus, par exemple :
    Si j'ai comme entrées {i1,i2,i3} et comme sorties {s1,s2,s3,s4}, la réponse doit être deux chemin:
    Ch1 : {i1,i2} --> N1-->N3-->N5-->N4 permet de trouver {s1,s2,s3}
    Ch2: {i2,i3} --> N7-->N8-->N5 permet de trouver {s1,s2,s3}
    merci.

  2. #2
    Membre émérite
    Homme Profil pro
    Ingénieur R&D en apprentissage statistique
    Inscrit en
    Juin 2009
    Messages
    447
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur R&D en apprentissage statistique

    Informations forums :
    Inscription : Juin 2009
    Messages : 447
    Par défaut
    A mon avis tu devrais faire un petit effort de reformulation, personnellement, je n'ai rien compris

  3. #3
    Membre averti
    Inscrit en
    Juin 2005
    Messages
    13
    Détails du profil
    Informations forums :
    Inscription : Juin 2005
    Messages : 13
    Par défaut
    on effet,
    j'ai un ensemble des services caractérisées par des inputs et outputs.
    et je doit composer ces services pour trouver la réponse à une requête (defini par des inputs et des outputs).

  4. #4
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    On ne peut pas dire que j'ai bien compris le problème, mais ne chercherais-tu pas à construire un moteur d'inférence ?


    "Inference engine", "Forward chaining", "Backward chaining"
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  5. #5
    Membre averti
    Inscrit en
    Juin 2005
    Messages
    13
    Détails du profil
    Informations forums :
    Inscription : Juin 2005
    Messages : 13
    Par défaut
    on réalité, c'est pas un moteur d'inférence mais juste un algo de composition.
    par exemple, supposant que j'ai 5 services défini comme suit:
    S1: les inputs {i2,i3} et les outputs{i4,i6,i7}
    S2: les inputs {i1,i5,i7} et les outputs {i4,i6,i7}
    S3: les inputs {i6,i4,i7} et les outputs {i1,i5,i7}
    S4: les inputs {i2,i3,i4,i7} et les outputs {i8}
    S5: les inputs {i2,i8} et les outputs {i1,i3}

    maintenant si une requête Q dont les inputs {i2,i8} et les outputs{i5,i7}

    on cherche les services composés pour trouvez les outputs de cette requête.
    Donc, la problème, en général, c'est de trouver une composition des services pour répondre à une requête.

Discussions similaires

  1. Système de composition
    Par chaker707 dans le forum Mathématiques
    Réponses: 0
    Dernier message: 09/02/2012, 14h44
  2. [tables systèmes] extraction de la structure d'une base
    Par laffreuxthomas dans le forum Autres SGBD
    Réponses: 6
    Dernier message: 23/03/2006, 13h24
  3. [système] Comment ajouter un item dans le context menu de Windows ?
    Par ddmicrolog dans le forum API, COM et SDKs
    Réponses: 8
    Dernier message: 29/06/2005, 17h03
  4. [Système] Vider le Presse Papier
    Par babe dans le forum Macros et VBA Excel
    Réponses: 4
    Dernier message: 04/09/2002, 17h46
  5. IA avec le système de note
    Par scorpiwolf dans le forum C
    Réponses: 4
    Dernier message: 06/05/2002, 12h13

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo