Master 1 TAL
Le module "Algorithmique Avancée 2" traite essentiellement des heuristiques et des méta-heuristiques. Le développement de celles-ci est assujetti à la satisfaction de 2 contraintes:
- les résultats doivent être obtenus en un temps CPU raisonnable;
- les résultats doivent être de qualité (la solution doit être pré-optimale, voire optimale dans certains cas).
Pour faire face à cette double problématique, il sera montré, à travers des applications concrètes, comment doivent se faire l'initialisation, le passage de la solution courante à une autre solution, l'exploration de l'espace des solutions (la réduction de sa taille sans altérer la qualité de la solution).
Il sera aussi montré quels seront les inconvénients à générer une solution de manière aléatoire quand bien même ce procédé est utilisé dans des méthodes classiques universelles (Tabu search, simulated annealing, etc.).
- les résultats doivent être obtenus en un temps CPU raisonnable;
- les résultats doivent être de qualité (la solution doit être pré-optimale, voire optimale dans certains cas).
Pour faire face à cette double problématique, il sera montré, à travers des applications concrètes, comment doivent se faire l'initialisation, le passage de la solution courante à une autre solution, l'exploration de l'espace des solutions (la réduction de sa taille sans altérer la qualité de la solution).
Il sera aussi montré quels seront les inconvénients à générer une solution de manière aléatoire quand bien même ce procédé est utilisé dans des méthodes classiques universelles (Tabu search, simulated annealing, etc.).
Il s'agit d'un cours destiné essentiellement aux étudiant du Master1 TAL. Ce cours brosse un tableau des grandes écoles de la linguistique modernes depuis F. De Saussure jusqu'à la théorie de la grammaire générative et transformationnelle de N. Chomsky: les multiples structuralismes et les linguistiques énonciative et pragmatique
- Enseignant: gazram slimane