Message > methodes excactes vs. metaheuristiques

  • Forum 'Discussions' - Sujet créé le 03/11/2016 par sanaLA (1160 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