60 likes | 131 Views
Planning du Challenge. Session JE-A7 , 10h-12h, équipes Senior , 1 présentation du sujet 20’ + 3 exposés 25’. Session JE-B7 , 14h30-16h, équipes Junior , 1 bref rappel du sujet 10’ + 4 exposés 20’. Remise des prix au dîner de FRANCORO III. http://www.roadef.org. Equipes Junior.
E N D
Planning du Challenge Session JE-A7, 10h-12h, équipes Senior, 1 présentation du sujet 20’ + 3 exposés 25’. Session JE-B7, 14h30-16h, équipes Junior, 1 bref rappel du sujet 10’ + 4 exposés 20’. Remise des prix au dîner de FRANCORO III http://www.roadef.org
Equipes Junior 0. T. Defaix, DGA-CELAR. 1. B. Weinberg, LIFL, Univ. Lille 1. 2. D. Schindl, N. Zufferey et A. Hertz, EPFL. 3. H. Gavranovic, IMAG+Univ. u Sarajevu. 4. F. Buscaylet, F. Dru, F. Faure, F. Pernias, LIA, Univ. Avignon. http://www.roadef.org
Challenge ROADEF 2001 Allocation de fréquences et de polarisations
Environnement F1 F2 F3 Cible Faisceaux hertziens Allocation des ressources : - Réseau dense - Environnement dense
Formulation mathématique Domaines fréquentiels : F0, F1,...,FN Domaines des polarisations : P-1={-1}, P1={1}, P0={-1,1} Pour chaque trajet iT : Allouer fiF(i) et piP(i) Contraintes : Le problème est NP complet.
Objectifs et fonction de coût • Notation : • Trois objectifs classés dans l ’ordre d ’importance : • Minimiser k • Minimiser le nombre de contraintes non satisfaites au niveau k-1 • Minimiser les insatisfactions aux niveaux < k-1 • Fonction de coût : avec