| Titre : |
Optimisation combinatoire par métaheuristiques : origines, concepts et éléments de base, algorithmes canoniques et étendus |
| Type de document : |
texte imprimé |
| Auteurs : |
Khaled Ghedira |
| Editeur : |
paris : Technip |
| Année de publication : |
2007 |
| Collection : |
Sciences et technologies num. 20 |
| Importance : |
VIII-117 p. |
| Présentation : |
ill. |
| Format : |
23 cm |
| ISBN/ISSN/EAN : |
978-2-7108-0875-6 |
| Note générale : |
Bibliogr. p. 113-117 |
| Langues : |
Français (fre) |
| Mots-clés : |
Algorithmes génétiques Algorithmes recuit simulé |
| Index. décimale : |
510 |
| Résumé : |
Les problèmes d'optimisation combinatoire sont omniprésents, aussi bien dans le monde académique que dans l'univers industriel, dans les cas d'école comme dans les décisions liées à des enjeux financiers importants (logistique de production et de transport, télécommunications, design). Comment ordonnancer un atelier ? Combien de tournées de véhicules sont nécessaires pour servir les clients à partir des fournisseurs ? Dans quel ordre acheminer les paquets de données dans un réseau internet ? Etc. Des questions qui obligent à effectuer un choix de valeurs pour un ensemble de variables de décision sujettes à des contraintes et ce, en optimisant des critères et/ou des préférences. Deux grandes familles de méthodes de résolution existent. |
Optimisation combinatoire par métaheuristiques : origines, concepts et éléments de base, algorithmes canoniques et étendus [texte imprimé] / Khaled Ghedira . - paris : Technip, 2007 . - VIII-117 p. : ill. ; 23 cm. - ( Sciences et technologies; 20) . ISBN : 978-2-7108-0875-6 Bibliogr. p. 113-117 Langues : Français ( fre)
| Mots-clés : |
Algorithmes génétiques Algorithmes recuit simulé |
| Index. décimale : |
510 |
| Résumé : |
Les problèmes d'optimisation combinatoire sont omniprésents, aussi bien dans le monde académique que dans l'univers industriel, dans les cas d'école comme dans les décisions liées à des enjeux financiers importants (logistique de production et de transport, télécommunications, design). Comment ordonnancer un atelier ? Combien de tournées de véhicules sont nécessaires pour servir les clients à partir des fournisseurs ? Dans quel ordre acheminer les paquets de données dans un réseau internet ? Etc. Des questions qui obligent à effectuer un choix de valeurs pour un ensemble de variables de décision sujettes à des contraintes et ce, en optimisant des critères et/ou des préférences. Deux grandes familles de méthodes de résolution existent. |
|  |