Documents disponibles dans la collection

Optimisation par colonies de fourmis / Christine Solnon

Public ISBD Titre : Optimisation par colonies de fourmis Type de document : texte imprimé Auteurs : Christine Solnon, Auteur Editeur : Paris : Hermès Science Année de publication : 2008 Collection : Programmation par contraintes Importance : 1 vol. (192 p.) Présentation : ill. Format : 24 cm ISBN/ISSN/EAN : 978-2-7462-1863-5 Note générale : Bibliogr. p. [183]-190. Index Langues : Français (fre) Mots-clés : Optimisation  par  colonies  de  fourmis Programmation  par  contraintes Index. décimale : 681.3.066 Systemes opérationnels.Programme:moniteurs.superviseur. Résumé : L'optimisation par colonies de fourmis s'inspire du comportement collectif des fourmis dans la nature pour résoudre des problèmes d'optimisation combinatoires. Initialement proposée pour résoudre le problème du voyageur de commerce, elle a été appliquée avec succès à un grand nombre de problèmes NP-difficiles. La programmation par contraintes permet de décrire des problèmes combinatoires de façon déclarative, la résolution de ces problèmes étant prise en charge par des algorithmes intégrés au langage. Cette vision de la programmation par contraintes montre les bénéfices de l'optimisation par colonies de fourmis de manière large et novatrice ainsi que ses connections avec les principales approches existantes pour la résolution de problèmes combinatoires. Didactique, Optimisation par colonies de fourmis dresse tout d'abord un panorama des diverses méthodes pour la résolution de problèmes combinatoires et présente ensuite l'optimisation par colonies de fourmis. Des chapitres applicatifs permettent une compréhension en profondeur de ce sujet novateur. Note de contenu : Sommaire: * Introduction * Notions de complexité * Programmation par contraintes:Problèmes de satisfaction de contraintes-Méthodes de résolution exactes- Méthodes de résolution heuristiques-Langages de programmation par contraintes * Optimisation par colonies de fourmis:Des fourmis naturelles aux fourmis artificielles-La méta-heuristique ACo- Ordonnancement de voitures avec ACO- Recherche de sous-ensembles avec ACO * Programmation par contraintes avec des colonies de fourmis: Intégration d'ACO dans ILOG Solver Conclusion Optimisation par colonies de fourmis [texte imprimé] / Christine Solnon, Auteur . - Hermès Science, 2008 . - 1 vol. (192 p.) : ill. ; 24 cm. - (Programmation par contraintes) . ISBN : 978-2-7462-1863-5 Bibliogr. p. [183]-190. Index Langues : Français (fre) Mots-clés : Optimisation  par  colonies  de  fourmis Programmation  par  contraintes Index. décimale : 681.3.066 Systemes opérationnels.Programme:moniteurs.superviseur. Résumé : L'optimisation par colonies de fourmis s'inspire du comportement collectif des fourmis dans la nature pour résoudre des problèmes d'optimisation combinatoires. Initialement proposée pour résoudre le problème du voyageur de commerce, elle a été appliquée avec succès à un grand nombre de problèmes NP-difficiles. La programmation par contraintes permet de décrire des problèmes combinatoires de façon déclarative, la résolution de ces problèmes étant prise en charge par des algorithmes intégrés au langage. Cette vision de la programmation par contraintes montre les bénéfices de l'optimisation par colonies de fourmis de manière large et novatrice ainsi que ses connections avec les principales approches existantes pour la résolution de problèmes combinatoires. Didactique, Optimisation par colonies de fourmis dresse tout d'abord un panorama des diverses méthodes pour la résolution de problèmes combinatoires et présente ensuite l'optimisation par colonies de fourmis. Des chapitres applicatifs permettent une compréhension en profondeur de ce sujet novateur. Note de contenu : Sommaire: * Introduction * Notions de complexité * Programmation par contraintes:Problèmes de satisfaction de contraintes-Méthodes de résolution exactes- Méthodes de résolution heuristiques-Langages de programmation par contraintes * Optimisation par colonies de fourmis:Des fourmis naturelles aux fourmis artificielles-La méta-heuristique ACo- Ordonnancement de voitures avec ACO- Recherche de sous-ensembles avec ACO * Programmation par contraintes avec des colonies de fourmis: Intégration d'ACO dans ILOG Solver Conclusion

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité	Etat_Exemplaire
052028	681.3.066 SOL	Papier	Bibliothèque Centrale	Informatique	Disponible
052881	681.3.066 SOL	Papier	Bibliothèque Centrale	Informatique	Disponible	En bon état