Discussion :

[nadia_ept]

salut tout le monde,
Je suis entrain de développer un algorithme génétique en langage C/C++ pour un ordonnancement flow shop hybride.
Je n'arrive pas à trouver un code source de algorithme génétique en c pour des problèmes d'ordonnancement.
J'ai trouvé des exemples théoriques pr le probleme du voyageur du commerce mais pas pr des prob d ordonnancement.
Ya t-il qq'un qui peux m'aider ou m indiquer un lien ou je peux chercher.
Merci d'avance

[gorgonite]

ben un algo génétique est déjà basé sur des principes... commences par les modéliser
ensuite, il te faudra un individu et une fitness adaptés à ton problème
enfin, il te faudra bien déterminer des critères d'arrêt


une fois que tu auras tout cela, il y aura sans doute des micro-réglages "heuristiques" pour améliorer les résultats obtenus

[Clercq]

Je me joins a Gorgonite,

Les algorithmes génétiques sont une idée générale qu'il faut adapter (fitness et codage de la population) a son probleme.

Si tu comprends bien ton probleme, et que tu as une bonne idée du principe de ce type d'algorithme (observation de diffèrent problèmes et de la façon dont ils ont été formalisés), tu devrais trouver une façon de résoudre ton probleme.

Dans un sens c'est peut etre pas plus mal de ne pas avoir trouver un implémentation toute faite .

Part contre, si tu as besoin de critique, conseil ... Sur tes idées, n’hésite pas .

[gorgonite]

Dans un sens c'est peut etre pas plus mal de ne pas avoir trouver un implémentation toute faite .

je n'irais pas jusque là... je pense surtout qu'il faut déjà qu'il ait en tête toutes ses infos assez formalisées, puis nous pourrons lui conseiller des produits existants pour réaliser des proto rapides, mais il lui faudra personnaliser ses spécificités

[nadia_ept]

Bonjour
merci a tous pour vos réponses. en fait a ce sujet j ai deja consulté une bibliographie intense a ce sujet et j ai deja une modélisation adaptée à mon problème concernant la modélisation des chromosomes dans la population, la sélection, la mutation etc. bien sur que j ai testé manuellement sur des petits exemples pr vérifier
mais mes connaissances a ce sujet restent purement théoriques, j ai pas une tres grande idée sur l implementation et les etapes a suivre dans un tel programme. c pr cela ma question eté posé de cette manière !
je suis a votre dispo pour vous expliquer encore davantage
merciiiiiiiiiiiiiii

[acewb00]

Bonjour,

J'ai travaillé sur le pbm de FSH en utilisant les AG.
Et je me joints aussi aux autres intervenants, en fait, il faut expliquer un peu plus surtout le modèle de FSH que tu comptes résoudre: s'il y a des contraintes bien spécifiques aux pbms et aussi ta fonction objectif, etc.

Bon travail !

[nadia_ept]

Bonsoir

Je vais travailler sur le probleme avec k etages chacun contenant mk machines parallèles identiques pour minimiser le makespan. Je vais modéliser les chromosomes par une liste des positions des jobs sur chaque étage.
pour la taille de la population et les conditions darret j ai pas encore specifié.
voila mon modele en plus de détails !
mon prob est un peu technique car je ne suis pas pro en C je l ai utilisé juste pr des petites applications !
merci

[gorgonite]

si tu cherches des frameworks, en C j'ai vu cela: http://garage.cse.msu.edu/software/lil-gp/

(jamais testé)