Tous nos rayons

Déjà client ? Identifiez-vous

Mot de passe oublié ?

Nouveau client ?

CRÉER VOTRE COMPTE
Optimisation par colonies de fourmis
Ajouter à une liste

Librairie Eyrolles - Paris 5e
Indisponible

Optimisation par colonies de fourmis

Optimisation par colonies de fourmis

Christine Solnon - Collection Programmation par contraintes

192 pages, parution le 19/08/2008

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'auteur - Christine Solnon

Christine Solnon est maître de conférences à l'université Lyon 1 et chercheuse au LIRIS.

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
Voir tout
Replier

Caractéristiques techniques

  PAPIER
Éditeur(s) Hermès - Lavoisier
Auteur(s) Christine Solnon
Collection Programmation par contraintes
Parution 19/08/2008
Nb. de pages 192
Format 15 x 23
Couverture Broché
Poids 300g
Intérieur Noir et Blanc
EAN13 9782746218635
ISBN13 978-2-7462-1863-5

Avantages Eyrolles.com

Livraison à partir de 0,01 en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
satisfait ou remboursé
Satisfait ou remboursé
Paiement sécurisé
modes de paiement
Paiement à l'expédition
partout dans le monde
Livraison partout dans le monde
Service clients sav@commande.eyrolles.com
librairie française
Librairie française depuis 1925
Recevez nos newsletters
Vous serez régulièrement informé(e) de toutes nos actualités.
Inscription