Affichage des résultats du sondage: Opter vous pour les métaheuristiques?

Votants
1. Vous ne pouvez pas participer à ce sondage.
  • Oui!

    0 0%
  • Non, je prefère une démarche algorithmique

    1 100,00%
Sondage à choix multiple
+ Répondre à la discussion
Affichage des résultats 1 à 2 sur 2
  1. #1
    Invité régulier
    Inscrit en
    mai 2002
    Messages
    10
    Détails du profil
    Informations forums :
    Inscription : mai 2002
    Messages : 10
    Points : 6
    Points
    6

    Par défaut Optimisation combinatoire et métaheuristiques

    L’industrie moderne et l’ingénierie se doivent constamment de concevoir des technologies ou produits de plus en plus petits rapides et fiables et cela en respectant un certain budget.
    Ces contraintes donnent lieu à des problèmes d’optimisation : on définit une certaine fonction objectif ou fonction de cout que l’on cherche à minimiser ou à maximiser par rapport à tous les paramètres concernés, le but initial étant de trouver la solution optimale.

    Il y a deux types de problèmes d’optimisation :
    - Les problèmes discrets, exemple : problème du voyageur de commerce où il s’agit de minimiser la longueur de la tournée d’un « voyageur de commerce » qui doit visiter un certain nombre de villes avant de retourner à la ville de départ.
    - Les problèmes à variables continues , exemple : la recherche des valeurs à affecter aux paramètres d’un modèle numérique de processus pour que ce modèle reproduise à mieux le comportement réel observé.

    Pour certains de ces problèmes, trouver la solution « optimale » demanderait des millions d’années de calcul aux machines les plus rapides (certains problèmes d’optimisation discrets pour lesquels on ne connait pas l’algorithme exact polynomial. Le cas des problèmes dits NP-difficiles, et certains problèmes d’optimisation à variables continues pour lesquels on ne connait pas l’algorithme permettant de repérer un optimum global à coup sûr et en un nombre fini de calculs).

    Les algorithmes déterministes n’étant plus d’aucun secours, il a été nécessaire de trouver des méthodes permettant d’approcher la meilleure solution en un temps raisonnable : les Métaheuristiques.

    à suivre......

  2. #2
    Invité de passage
    Femme Profil pro
    Étudiant
    Inscrit en
    janvier 2012
    Messages
    13
    Détails du profil
    Informations personnelles :
    Sexe : Femme

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : janvier 2012
    Messages : 13
    Points : 4
    Points
    4

    Par défaut

    Bonjour,

    Bon je ne sais pas si c'est le bon endroit de discuter et poser des questions à propos le sujet de métaheuristique dans le domaine d'optimisation combinatoire!!

    Je veux vraiment trouver des membres qui sont intéressés.


    Merci
    Amles

Liens sociaux

Règles de messages

  • Vous ne pouvez pas créer de nouvelles discussions
  • Vous ne pouvez pas envoyer des réponses
  • Vous ne pouvez pas envoyer des pièces jointes
  • Vous ne pouvez pas modifier vos messages
  •