Projet de fin d'étude : Étude et implémentation d’algorithmes d’optimisation sous python : descente de gradient et essaim de particules
Etudiant : DAKDAKI SANAE
Filière : LF Sciences Mathématiques et Informatique
Encadrant : Pr. BOUMHIDI JAOUAD
Annèe : 2020
Résumé : Nous proposons dans ce projet de fin d’étude les deux algorithmes , nommés : la descente de gradient et essaim de particules. La descente de gradient qui est un algorithme d' optimisation itérative de premier ordre pour trouver un minimum local d'une fonction différenciable, et l'essaim particulaire qui est une méthode reconnue pendant plusieurs années comme une métaheuristique stochastique performante dans la résolution des problèmes d’optimisation difficiles et qui permet de trouver l’optimum d’une fonction ou d’un problème donné en déplaçant des particules dans son ensemble de définition. L’objectif de ce travail est de mettre le point sur ces deux méthodes et de faire une comparaison entre eux.