IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Intelligence artificielle Discussion :

Implémenter un algorithme génétique en C


Sujet :

Intelligence artificielle

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Inscrit en
    Septembre 2006
    Messages
    21
    Détails du profil
    Informations forums :
    Inscription : Septembre 2006
    Messages : 21
    Par défaut Implémenter un algorithme génétique en C
    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

  2. #2
    Rédacteur/Modérateur

    Avatar de gorgonite
    Homme Profil pro
    Ingénieur d'études
    Inscrit en
    Décembre 2005
    Messages
    10 322
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 41
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur d'études
    Secteur : Transports

    Informations forums :
    Inscription : Décembre 2005
    Messages : 10 322
    Par défaut
    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
    Evitez les MP pour les questions techniques... il y a des forums
    Contributions sur DVP : Mes Tutos | Mon Blog

  3. #3
    Membre éprouvé
    Inscrit en
    Mai 2006
    Messages
    196
    Détails du profil
    Informations forums :
    Inscription : Mai 2006
    Messages : 196
    Par défaut
    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 .

  4. #4
    Rédacteur/Modérateur

    Avatar de gorgonite
    Homme Profil pro
    Ingénieur d'études
    Inscrit en
    Décembre 2005
    Messages
    10 322
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 41
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur d'études
    Secteur : Transports

    Informations forums :
    Inscription : Décembre 2005
    Messages : 10 322
    Par défaut
    Citation Envoyé par Clercq Voir le message
    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
    Evitez les MP pour les questions techniques... il y a des forums
    Contributions sur DVP : Mes Tutos | Mon Blog

  5. #5
    Membre averti
    Inscrit en
    Septembre 2006
    Messages
    21
    Détails du profil
    Informations forums :
    Inscription : Septembre 2006
    Messages : 21
    Par défaut
    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

  6. #6
    Membre régulier
    Inscrit en
    Novembre 2005
    Messages
    8
    Détails du profil
    Informations forums :
    Inscription : Novembre 2005
    Messages : 8
    Par défaut FSH + AG
    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 !

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Implémentation d'une méthode utilisant les algorithmes génétiques
    Par BenxToutBenx dans le forum Intelligence artificielle
    Réponses: 7
    Dernier message: 05/10/2014, 07h03
  2. Implémentation des algorithmes génétiques
    Par saou88 dans le forum Intelligence artificielle
    Réponses: 5
    Dernier message: 17/10/2012, 19h11
  3. Réponses: 2
    Dernier message: 03/02/2009, 20h21
  4. Algorithme génétique
    Par senke dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 26/08/2002, 16h55
  5. Algorithme génétique
    Par Stephane.P_(dis Postef) dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 15/03/2002, 17h14

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo