Discussion :

[smartCoder]

Bonjour,
J'ai une situation ou je dois résoudre un problème encapsulé dans un seul objet. je dispose d'un ensemble de solvers (algorithmes), chacun permet d'avancer (ou pas) la resolution du problème. Les solvers sont fournis par une librairie externe, je ne peux que les utiliser (je peux les encapsuler dans des classes que je peux manipuler!). Le resultat d'un solver est contenu dans le problème lui même (i.e le probleme est juste moins dur après le passage de ce solver). je fais passer les solvers selon un ordre defini par un choix dynamique en analysant la complexité de probleme. Il se peut qu'un solver ne soit jamais solicité; on fait passer les solvers jusqu'a ce qu'on resoud le probleme, le nombre d'itérations fini biensur (pour pas tourner eternellement)

1. J'ai pensé a utiliser le Pattern Visitor:

Un solver est encapsulé dans un visitor, chaque visitor visite l'objet encapsulant le probleme; un autre pattern (quoi?) analyse l'objet et retourne le visitor a utiliser... ceci jusqu'a resolution de problème ou depassement de nombre maximum d'itération.

2. on m a dit d'essayer le pattern commande: mettre tous les solvers dans une collection de commandes (chaque solver est encapsulé dans une commande) puis les faire passer...

3. les concepts cités dans la description ci-dessus me font penser au pattern Strategy (algo, execution...), mais bon je vois pas trop comment faire !

vous utiliserez quoi a ma place ?



Merci...

[ndp]

Salut,

est-ce que les phases suivantes sont compliquees:
- determiner si le probleme est resolu
- determiner la complexite du probleme
- savoir quels solvers utiliser

[smartCoder]

1- Determiner si le probleme est résolu: trivial, toutes les variables de probleme ont un status "resolved"
2- La complexité de probleme: il est pas facile de savoir si le probleme est compliqué ou pas, justement le fait de le resoudre rapidement nous donne une idée la dessus --> impossible donc a savoir avant la fin de la resolution dans tel cas on mesure le temps, le nombre d'itérations..etc..

3- savoir quel solver utiliser: relève de l'intélligence artificielle, je dispose de pas mal de classes pour faire l analysede probleme ...pas tres difficile.

[ndp]

Je ne saisis pas tout, mais peut etre que tu pourrais t'orienter vers une implementation du BLACKBOARD.

"The Blackboard architectural pattern is useful for problems for which no deterministic solution strategies are known. In Blackboard several specialized subsystems assemble their knowledge to build a possibility partial or approximate solution." (Buschmann, F., R. Meunier, H. Rohnert, P. Sommerlad, and M. Stal. Pattern-Oriented Software Architecture: A System Of Patterns. West Sussex, England: John Wiley & Sons Ltd., 1996)

Peut etre que ton objet probleme peut prendre le role du Blackboard, son etat refletant une avancee partielle.
Ta classe qui va bouclee prend le role du Controlleur.
Apres pour les solveurs, je ne sais pas comment tu les utilises mais surement que les regrouper au sein d'une hierarchie est une bonne chose: pourquoi pas Command ou Knowledge Source dans la reference plus haut.
Je pense que ca peut etre une bonne idee de partir la dessus

[smartCoder]

Pas mal ca, je vais me documenter et chercher sur internet pour mieux comprendre; merci beaucoup pour tes reponses ndp!