Discussion :

[chaker707]

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.

[Alexis.M]

A mon avis tu devrais faire un petit effort de reformulation, personnellement, je n'ai rien compris

[chaker707]

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).

[pseudocode]

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"

[chaker707]

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.