- EAN13
- 9782746230057
- ISBN
- 978-2-7462-3005-7
- Éditeur
- Hermès science publications
- Date de publication
- 09/07/2010
- Collection
- TRAITE IC2 - SE
- Dimensions
- 23,4 x 15,6 x 2 cm
- Poids
- 910 g
- Langue
- français
- Code dewey
- 511.5
- Fiches UNIMARC
- S'identifier
Partitionnement de graphe : optimisation et applications
Optimisation et applications
De Patrick Siarry
Hermès science publications
Traite Ic2 - Se
Offres
Autre version disponible
L'optimisation du partitionnement de graphe est un problème théorique qui a des applications multiples, mais souvent méconnues, entre autres en calcul numérique, calcul parallèle, dessin des composants informatiques, analyse d'image et de vidéo. Ces dernières années ont vu de nouveaux challenges apparaître. La taille des graphes à partitionner a explosé, passant de quelques milliers de sommets à plusieurs millions. Cet ouvrage a pour ambition de présenter au lecteur néophyte, comme à l’expert en informatique ou en mathématiques appliquées, des méthodes et des outils pour résoudre le problème du partitionnement de graphe. A cette fin, nous avons réuni plusieurs chapitres méthodologiques détaillant différentes approches d’optimisation du partitionnement de graphe, comme la méthode multi-niveaux, les métaheuristiques, la parallélisation ou le partitionnement d’hypergraphes. Plusieurs applications viennent compléter cet ouvrage, sur des sujets aussi différents que les réseaux mobiles, la résolution de systèmes linéaires, la segmentation d’image, le trafic aérien, les réseaux sociaux, etc.
S'identifier pour envoyer des commentaires.
Autres contributions de...
-
Métaheuristiques pour l'ordonnancement monocritère des ateliers de productionPatrick SiarryHermès science publications79,00
-
Métaheuristiques pour l'ordonnancement multicritère et les problèmes de transportPatrick SiarryHermès science publications97,00
-
Fourmis artificielles 1 : des bases de l'optimisation aux applications industriellesNicolas Monmarché, Frédéric Guinand, Patrick SiarryHermès science publications115,00
-
Réseaux informatiques - conception et optimisation, conception et optimisationMalek Rahoual, Patrick SiarryTechnip