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

Mathématiques Discussion :

Métaheuristique pour un problème d'ordonnancement


Sujet :

Mathématiques

  1. #1
    Membre régulier
    Profil pro
    Inscrit en
    novembre 2005
    Messages
    134
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : novembre 2005
    Messages : 134
    Points : 74
    Points
    74
    Par défaut Métaheuristique pour un problème d'ordonnancement
    Bonjour,
    Quelle est d'après vous la meilleure métaheuristique adaptée à un problème d'ordonnancement (ou de permutation pour faire simple).
    J'hésite entre algo G ou recherche tabou.
    Merci.

  2. #2
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    janvier 2006
    Messages
    5 791
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : janvier 2006
    Messages : 5 791
    Points : 9 857
    Points
    9 857
    Par défaut
    Bonjour,

    pour un algo qui doit trouver la meilleure combinaison, je serai plutôt d'avis d'utiliser une tabou.
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

  3. #3
    Membre régulier
    Profil pro
    Inscrit en
    novembre 2005
    Messages
    134
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : novembre 2005
    Messages : 134
    Points : 74
    Points
    74
    Par défaut
    Merci, c'est aussi mon avis.

  4. #4
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    janvier 2006
    Messages
    5 791
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : janvier 2006
    Messages : 5 791
    Points : 9 857
    Points
    9 857
    Par défaut
    Bonsoir,

    mais le plus difficile n'est pas de développer l'algo, mais c'est toujours de développer les fonctions spécifiques au problème. Dans le cas de la tabou ce sera surtout la recherche de la meilleure solution et la fonction d'aspiration.
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

  5. #5
    Membre régulier
    Profil pro
    Inscrit en
    novembre 2005
    Messages
    134
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : novembre 2005
    Messages : 134
    Points : 74
    Points
    74
    Par défaut
    Bonsoir,

    Qu'est ce que tu appelles fonction d'aspiration?

  6. #6
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    janvier 2006
    Messages
    5 791
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : janvier 2006
    Messages : 5 791
    Points : 9 857
    Points
    9 857
    Par défaut
    Bonsoir,

    c'est une fonction importante de l'algorithme à appeler plus ou moins régulièrement selon les paramètres.
    Cette fonction sert à aspirer certaines solution dans la liste tabou. En effet, certaines solutions rendues tabou (alors qu'elles ont peut être apporté la meilleure solution) ne devraient pas l'être. Pour cela, on construit une fonction d'aspiration qui aspire dans la liste tabou certaines solutions.
    Pour ma part j'ai implémenté une méthode tabou qui n'utilise pas cette méthode : ma solution tire la meilleure solution en suivant des probabilités conditionnelles et les durées durant lesquelles les solutions sont tabous sont tirées aléatoirement en fonction de ce qu'apporte la solution. Ces deux façons de faire permettent de ne pas avoir à aspirer des solutions.

    Je te conseille de lire un livre qui s'appelle : "Métaheuristiques pour l'optimisation difficile". Ce livre traite de toutes les étapes délicates des différentes métaheuristiques et de leurs différentes implémentations possibles.
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

  7. #7
    Membre régulier
    Profil pro
    Inscrit en
    novembre 2005
    Messages
    134
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : novembre 2005
    Messages : 134
    Points : 74
    Points
    74
    Par défaut
    Merci pour cette recommandation.
    Je viens de l'acheter et c'est effectivement un bon bouquin. Dont l'auteur est l'un de mes profs qui plus est.

  8. #8
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    janvier 2006
    Messages
    5 791
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : janvier 2006
    Messages : 5 791
    Points : 9 857
    Points
    9 857
    Par défaut
    Citation Envoyé par Hypnocrate Voir le message
    Dont l'auteur est l'un de mes profs qui plus est.
    Oula... alors il faut bien programmer le bidule ne tenant compte de toutes les remarques
    Et si tu es un peu vicieux (voire lèche ***), il faut aussi lui faire remarquer que tu tout pris en compte.
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

Discussions similaires

  1. Pas d'idées pour ce problème | Excel |
    Par madnux dans le forum C++Builder
    Réponses: 10
    Dernier message: 30/03/2007, 19h40
  2. Quelle approche pour ce problème de conception bien spécifique ?
    Par wokmichel dans le forum XML/XSL et SOAP
    Réponses: 5
    Dernier message: 23/10/2006, 09h50
  3. Réponses: 39
    Dernier message: 21/10/2006, 14h53
  4. [JUnit] CRUD et problème d'ordonnancement
    Par jeoff dans le forum Tests et Performance
    Réponses: 2
    Dernier message: 13/09/2006, 10h16
  5. Recherche de pistes pour un problème d'optimisation
    Par TiKeuj dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 15/08/2005, 16h50

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