Stochastic Optimization Algorithms

Stochastic Optimization Algorithms

Ce cours était structuré autour de différents “Home problems” à rendre toutes les 3 semaines. Ces derniers prenaient la forme de projets à réaliser en autonomie, demandant de mettre en application les concepts théoriques vus en cours.

Mise en application de différentes méthodes basiques d’optimisation

Présentation

Ce projet a pour objectif de mettre en place plusieurs méthodes d’optimisation de fonction (pénalisation, descente de gradient, algorithme génétique).

Notions

  • Optimisation sous contraintes
  • Optimisation sans contraintes
  • Technique de pénalisation
  • Descente de gradient
  • Algorithme génétique

Documents

Mise en application de différentes méthodes avancées d’optimisations

Présentation

Ce projet consiste en 3 parties distinctes :

  • Résoudre le problème du voyageur de commerce en utilisant plusieurs techniques (algorithme génétique et algorithme de colonies de fourmis).
  • Trouver les emplacements exacts de tous les minima locaux d’une fonction en utilisant l’optimisation par essaims particulaires.
  • Ajustement de courbe en utilisant un algorithme génétique.

Notions

  • Voyageur de commerce
  • Algorithme génétique
  • Algorithme de colonies de fourmis
  • Optimisation par essaims particulaires
  • Ajustement de courbe
  • Optimisation

Documents