Réduction de la bande passante

Générez des matrices clairsemées de différentes tailles et densités
Télécharger maintenant

Réduction de la bande passante Classement & Résumé

Publicité

  • Rating:
  • Licence:
  • Freeware
  • Nom de l'éditeur:
  • Ciprian Zavoianu
  • Site Internet de l'éditeur:
  • Systèmes d'exploitation:
  • Windows XP/2000/98
  • Taille du fichier:
  • 315KB

Réduction de la bande passante Mots clés


Réduction de la bande passante La description

Modifier par une petite application Delphes pouvant générer des matrices clairsemées de différentes tailles et densités (la densité d'une matrice de plaide est le pourcentage d'éléments non nulles est contenant) et comporte 3 algorithmes de réduction de bande passante (en réalité aussi 2) Mes implémentations de l'algorithme de Cuthill-McKee et de l'algorithme génétique ne sont nullement optimales (l'algorithme génétique est également légèrement modifiée). En tant que tels, les deux algorithmes sont relativement pauvres (en termes de vitesse) par rapport aux estimations de leurs créateurs. Le but principal de ce projet était toutefois de montrer que dans le domaine de la résolution de problèmes de NP-complète, des approches métaheuniques, bien que jugées plutôt lentes, on puisse être censé produire des résultats de très bonne qualité.


Réduction de la bande passante Logiciels associés