Problèmes d optimisation combinatoire et métaheuristiques à base solution unique
| dc.contributor.author | Souyah, Hanane | |
| dc.contributor.author | Président :Belouadah, Hocine | |
| dc.date.accessioned | 2023-05-08T08:36:59Z | |
| dc.date.available | 2023-05-08T08:36:59Z | |
| dc.date.issued | 2015-06-10 | |
| dc.description.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. | en_US |
| dc.identifier.uri | http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/37150 | |
| dc.language.iso | fr | en_US |
| dc.publisher | University of M'sila | en_US |
| dc.subject | Optimisation combinatoire, problème d’optimisation, métaheuristique, descente, descente stochastique, recuit simulé, tabou. | en_US |
| dc.title | Problèmes d optimisation combinatoire et métaheuristiques à base solution unique | en_US |
| dc.type | Thesis | en_US |