| 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é
- Nom de l'éditeur:
- Ciprian Zavoianu
- Site Internet de l'éditeur:
- Systèmes d'exploitation:
- Windows XP/2000/98
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