La ROADEF
R.O.A.D
Événements
Prix
Publications
Plus
Forum
Connexion

methodes excactes vs. metaheuristiques

Forum 'Discussions' - Sujet créé le 03/11/2016 par sanaLA (2127 vues)


Le 03/11/2016 par sanaLA :

Bonjour, 

J e voulais savoir si on peut trouver une solution a l'aide d'une métaheuristiques qui est meilleurs qu'une solution optimale obtenue a l'aide d'une méthode exacte. 

C'est trés important pour moi d'avoir vos avis. merci




Le 13/12/2016 par GuillaumeR :

Une solution optimale est optimale quelque soit la facon dont tu la trouves.

Si tu en trouves une "meilleure" c'est soit que tu ne résouds plus le même problème, soit que l'autre n'était pas optimale. 

Par contre : il peut exister plusieurs solutions differentes qui sont optimales. Il faut prouver l'optimalité.







Moteur de recherche
Tous les forums


  La Société française de Recherche Opérationnelle et Aide à la Décision ROADEF est une association Loi 1901 Plus d'informations sur la ROADEF