Optimisation par colonies de fourmis

Par : Christine Solnon
  • Paiement en ligne :
    • Livraison à domicile ou en point Mondial Relay entre le 1 juillet et le 2 juillet
      Cet article sera commandé chez un fournisseur et vous sera envoyé 3 à 6 jours après la date de votre commande.
    • Retrait Click and Collect en magasin gratuit
  • Réservation en ligne avec paiement en magasin :
    • Indisponible pour réserver et payer en magasin
  • Nombre de pages192
  • PrésentationBroché
  • FormatGrand Format
  • Poids0.3 kg
  • Dimensions15,6 cm × 23,4 cm × 1,0 cm
  • ISBN978-2-7462-1863-5
  • EAN9782746218635
  • Date de parution01/09/2008
  • CollectionProgrammation par contraintes
  • ÉditeurHermes Science Publications

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