Ordonnancement + algorithme génétique

Fermé
katoussa - 20 sept. 2008 à 00:23
maram29 Messages postés 1 Date d'inscription jeudi 25 mars 2010 Statut Membre Dernière intervention 25 mars 2010 - 25 mars 2010 à 16:53
Bonjour,
je dois faire un programme qui utilise l'algorithme génétique pour l'ordonnancement en c++ et j'arrive pas. est-ce que vous pouvez m'aider?
j'ai besoin d'aide

2 réponses

soumma1 Messages postés 1 Date d'inscription mercredi 4 février 2009 Statut Membre Dernière intervention 4 février 2009 1
4 févr. 2009 à 04:03
Bonjour,
J'ai lu votre quetion mais c'est un peu tard,
est-ce que vous avez le programme qui utilise l'algorithme génétique pour l'ordonnancement en c++ ? Moi je travaille sur les algoriithmes génétiques sur C++ pour résoudre le job shop flexible.

Si vous avez un programme vous pouvez me l'envoyer et on peut s'aider (donnez moi votre mail)

Cordialement
1
bonjour,
j'ai pas encore recu d'aide et je suis toujours au meme stade. mon problème c'est comment faire le codage du problème et la création de la population initiale. si vous avez une idée infomer moi ca sera génial.


a+
0
bon jour
moi aussi je travaille sur le problème de job_shop avec les algorithmes génétiques mais je suis bloqué au niveaux de formalisation de problème et les contraintes
si vous avez des informations qui peut être utile envoyer les moi s.v.p ,pour l'instant j ai pas un programme en c++
merci d'avance
0
maram29 Messages postés 1 Date d'inscription jeudi 25 mars 2010 Statut Membre Dernière intervention 25 mars 2010
25 mars 2010 à 16:53
Bonjour,
je dois faire un programme qui utilise l'algorithme recherche local itératif pour le probleme de flow shop en c++ et j'arrive pas. est-ce que vous pouvez m'aider?
j'ai besoin d'aide
0
peux tu être plus précise s'il te plaît ?
Quel type d'ordonnancement souhaites tu réaliser?
qu'entends tu par l'algorithme génétique ?
Si je ne dis pas de bêtises, la lecture du code génétique se fait "à la file", ce qui pourrait correspondre à un algorithme du type FIFO ("first in first out").
Cependant je ne suis pas spécialiste du traitement des informations génétiques, quoique si le traitement des informations génétiques fait intervenir des règles de priorité, cela n'est plus valable.
En informatique, il existe plusieurs algorithme célèbres. La durée, l'échéence, ou le contexte d'un processus peut influencer son traitement.

Cordialement.
0
bonjour,
bon voici mon problème j'ai un fichier donnees_init que j'ai transféré dans un tableau donnees_init
Nom M1 M2 M3 M4 M5
O11 1.50 9.50 3.12 4.91 4.50
O21 3.00 4.50 1.75 4.70 4.50
O31 4.50 7.00 1.75 4.50 3.75
O12 1.50 4.50 4.50 3.25 6.37
O22 1.50 8.25 4.91 4.50 3.75
O32 4.50 4.50 1.75 2.00 4.50
O13 1.50 4.50 4.91 3.25 3.00
O23 4.50 9.50 1.75 4.50 3.75
Oij représente la ième opération d'un produit j. Le passage des opérations Oij sur les machines doit se faire dans l'ordre, par exemple sur la machine 1, O12 doit passer obligatoirement avant O22, ...
Le but est de creer une population d'individus respectant les contraintes d'ordre. je ne sais comment créer une population initiale qui respecte em meme temps ces contraintes surtout que je suis débutante en C++

Merci pour votre aide
0
pipo27 > katoussa
7 janv. 2010 à 18:00
salam ,bonjour a tous
je besion de coude source de programation en lengage c++ bulder d'algorithme génétique de problemme de tournées des véhicules svp
merci
0