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. |
|  |