[Divers] Projet prise de tête, concepts, algos etc.

Projet prise de tête, concepts, algos etc. [Divers] - Divers - Programmation

Marsh Posté le 24-10-2003 à 11:35:43    

Bon, bah on va essayer d'expliquer tout ça clairement...
Je bosse actuellement sur les problèmes d'ordonnancement automatique des tâches.
J'ai réussi à faire un plan d'action, représenté comme un enchaînement d'opérateurs atomiques, et pour le moment j'en suis à éxécuter le plan, à vérifier si tout va bien et à changer de stratégie en cas d'exception, minimum local ou autre.
J'aimerais passer à la tâche d'avant, c'est à dire la concéption du plan d'action.
En fait ce qui me pose problème c'est surtout comment exprimer le but à atteindre et tout ce qui concerne la mesure du contexte... sachant que j'essaie de faire un modèle le plus générique possible.
Il y a des travaux sympas mais je n'ai trouvé que des choses très spécialisées...
S'il y a des idées, des conseils, des liens, des références ou autre je suis preneur.
Merci  :hello:

Reply

Marsh Posté le 24-10-2003 à 11:35:43   

Reply

Marsh Posté le 24-10-2003 à 15:06:53    

Bon je vais essayer de lâcher plus de précisions...
J'ai réussi à définir la notion d'opérateur.
Je connais mes opérateurs que je réunis dans un éspace (un éspace d'opérateur étant lié au domaine applicatif).
A l'heure actuelle, je définis mon plan d'action comme tous les echaînements possibles entre opérateurs. Je pondère ensuite la crédibilité d'un enchaînement par apprentissage pour au final séléctionner le chemin le plus crédible.
Mon problème est que je vais me retrouver avec un nombre de combinaison factoriel... et plus mon univers des opérateurs sera grand, et plus je tenderais vers the ultimate gas machine...
Donc mon idée et de commencer par une première phase de séléction des opérateurs les plus crédibles, puis de ne créer que les enchaînements compatibles (par exemple type de donnée en sortie/type de données en entrée).
Mon problème est que je ne sais pas mettre 1 nom sur ce problème (planification, planificateur, planifieur etc.)
 
Donc avis, refs, link etc. seront les bienvenus

Reply

Marsh Posté le 24-10-2003 à 16:32:18    

Soar ?
 
Deuxième lien sur Google : http://www.eecs.umich.edu/~soar/


Message édité par Kristoph le 24-10-2003 à 16:32:48
Reply

Marsh Posté le 26-10-2003 à 22:34:21    

Apparement ils parlents d'agents intelligents, c'était pas trop mon but...
Mais bon, je lirais les proceedings demain, de toutes façons ce n'est pas à jeter c'est sûr, merci pour l'info

Reply

Marsh Posté le 26-10-2003 à 23:13:50    

Il y a ça dans ce cas : http://www.cs.washington.edu/ai/ucpop.html
 
Ou plustot le nouveau truc qui le remplace.

Reply

Marsh Posté le 27-10-2003 à 08:44:24    

Merci gars :hello:, tu viens de me trouver de la lecture pour la semaine ;)

Reply

Marsh Posté le 27-10-2003 à 09:52:36    

Ce que je cherche ressemblerait d'ailleurs pas mal à ça:
http://www.irit.fr/ACTIVITES/EQ_TC [...] fieur.html

Reply

Marsh Posté le 27-10-2003 à 14:09:48    

[:blueflag]


Message édité par Moktar1er le 27-10-2003 à 14:11:29
Reply

Marsh Posté le 27-10-2003 à 14:18:14    

Je sais pas si ça a un rapport, mais y'a un truc qui s'appelle Cheddar à Brest, qui fait de l'ordonnançabilité.  
 
C'est probablement en bloatware dedans.

Reply

Marsh Posté le 27-10-2003 à 14:24:36    

merci pour l'info, j'ai été voir: c'est en fait un contrôle de contraintes pour les systèmes temps réél...
c'est à priori pas exactement ce dont je parle, mais par contre ça peut être pas mal pour avoir des idées sur comment exprimer un ordonnancement (car en fait c'est cette partie là que je voudrais automatiser)

Reply

Marsh Posté le 27-10-2003 à 14:24:36   

Reply

Marsh Posté le 28-10-2003 à 14:55:49    

bon j'ai réussi à formaliser tout ce que je voulais
le modèle est fait, le principe aussi
par contre, je me retrouve confronté à:
. comment mesurer la crédibilité d'un opérateur?
. par rapport à quoi?
. comment mesurer la crédibilité d'un enchaînement donné d'opérateurs?
. par rapport à quoi?
 
en gros il faut introduire des notions de contextes
comment on mesure un contexte :??:

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed