Discussion :

[momedalhouma]

Bonsoir , en faite j'ai un projet à faire
il consiste à résoudre un problème NP avec des algorithmes d'approximations.

Le problème est connu c'est job shop scheduling , on a par exemple 20 machines et 20 job à exécuter sur les machines.

Je dois normalement utilisé une méthode methaheuristique, normalement on a vu quelques algorithmes tabou search , recherche local , genetique glouton ,ant...

Mais je vois pas laquelle je dois utiliser dans mon problème.tout ce que je sais c'est que c'est un problème de permutation.

J'aimerais bien que vous pouvez me clarifier le problème ,des pistes à prendre, des implémentations existences auquel je peux m'inspirer des references ......

Merci

[kolodz]

Place un job par machine et le problème est résolu.

Plus sérieusement, il faut nous donner plus de détail sur ton problème.
Et "methaheuristique" n'est pas dans mon dictionnaire. Si tu peux nous donner une définition ou trouver un autre mot qui se trouve dans un dictionnaire ça serai cool.

Cordialement,
Patrick Kolodziejczyk.

[250rgv]

@momedalhouma : ici,ton bonheur, tu trouveras ici !D
(enfin, pour trouver des exemples avec différentes méthas, pour le choix, comme c'est libre, implémente celle avec laquelle tu est le plus à l'aise)

@kolodz : métaheuristique est bien un mot qui existe (methaheuristique non mais ce n'est pas si loin du 'vrai')

[kolodz]

Mon dictionnaire trouve que c'est trop loin ^^. Merci pour le lien.

Cordialement,
Patrick Kolodziejczyk.

[250rgv]

Et en plus, j'écris "méthas"....

je cours cacher ma honte sous une pierre