Accéder directement au contenu Accéder directement à la navigation
Chapitre d'ouvrage

Chapitre 10 : Application du partitionnement au découpage de l'espace aérien

Résumé : 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. À 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...
Type de document :
Chapitre d'ouvrage
Liste complète des métadonnées

https://hal-enac.archives-ouvertes.fr/hal-01294719
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : mardi 29 mars 2016 - 17:06:22
Dernière modification le : mardi 1 juin 2021 - 14:08:09

Identifiants

  • HAL Id : hal-01294719, version 1

Citation

Charles-Edmond Bichot, Nicolas Durand. Chapitre 10 : Application du partitionnement au découpage de l'espace aérien . BICHOT Charles-Edmond, SIARRY Patrick. Partitionnement de graphe : Optimisation et applications , pp.293-310, 2010, Traité IC2 Série Informatique et systèmes d'information 2746230054. ⟨hal-01294719⟩

Partager

Métriques

Consultations de la notice

280