Problèmes d optimisation combinatoire et métaheuristiques à base solution unique
Loading...
Date
2015-06-10
Journal Title
Journal ISSN
Volume Title
Publisher
University of M'sila
Abstract
Comme les méthodes de résolution exactes des problèmes d’optimisation combinatoires ont montré leurs échecs surtout pour ceux de grandes tailles, les méthodes approchées telles que les métaheuristiques sont préféré pour les chercheurs dans ce domaine. Une étude concernant les métaheuristiques à base solution unique: descente, descente stochastique, recuit simulé, tabou à été établit, des applications de ces méthodes sur des exemples de divers problèmes d’optimisation combinatoires ont été donnés. A la fin, la méthode descente stochastique à été choisit pour déterminer une solution approchée au problème du voyageur de commerce, l’algorithme de simulation numérique à été écrit en Java.
Description
Keywords
Optimisation combinatoire, problème d’optimisation, métaheuristique, descente, descente stochastique, recuit simulé, tabou.