Optimisation methods

Catalogue des cours de Télécom SudParis

Code

IGFE MAT 7006

Niveau

MSc

Graduate

PostGraduate

Semestre

Fall

Domaine

Mathématiques

Programme

Master of Science

Langue

Anglais/English

Crédits ECTS

6

Heures programmées

45

Charge de travail

90

Coordonnateur(s)

Département

  • Réseaux et Services Multimédia Mobiles

Equipe pédagogique

Acquis d'apprentissage

Acquiring some notions of optimization in continuous, discrete or mixed spaces and their relationship with concrete applications.

Contenu

- Dynamic programming
- Branch and Bound methods
- B&B and the Travelling Salesman problem : the Little algorithm
- Linear Programming : the simplex algorithm
- Unconstrained non-linear Programming : gradient methods, Newton method, quasi-Newton methods
- Metaheuristics for hard optimization : Taboo Search, Evolutionary Computation, Simulated Annealing
- Applications to Pattern Recognition : elastic distance, Dynamic Time Warping, gradient methods in neural networks, etc.

Prérequis

Basic Calculus, Basic Algebra

Evaluation

continuous exam
written examination

Fiche mise à jour le 08/12/2017