Ce petit projet académique compare deux méthodologies algorithmiques — une heuristique et une approche par énumération exhaustive — pour résoudre un problème d'optimisation de placement d'antennes réseau. L'objectif est de minimiser le coût global tout en respectant des contraintes géographiques et de visibilité entre les points.
- Langage C
- IBM ILOG CPLEX Optimization Studio pour le fichier
.mod
git clone [lien_du_repo]
cd [nom_du_dossier]
Un fichier en C (genPoints.c
) génère des données de test artificielles sous forme de matrice.
Le programme prend également en compte des éléments géographiques, comme des montagnes ou des obstacles, pour déterminer si un point est visible d'un autre.
Un modèle d'optimisation est fourni dans le fichier .mod
, utilisant IBM ILOG CPLEX Optimization Studio, pour déterminer la solution optimale du problème.
Pour générer des données :
./genPoints
Pour exécuter l'optimiseur :
[opl_command] [fichier .mod]
Pour faire les tests automatisés :
.\doTestsCouverture.bsh
Le nombre de points par test et le nombre de test par méthode de résolution est écrit dans le code.
Les résultats actuels indiquent que l'heuristique nécessite des ajustements, notamment pour réduire sa complexité algorithmique.
Les détails des performances et des limitations peuvent être trouvés dans le fichier "Rapport projet algorithmie avancé.pdf"