Liste des projets ENPC 2005-2006
Modélisation d'un algorithme génétique en utilisant une chaine de Markov
Le but était d'écrire un programme afin de calculer la probabilité d'être en un endroit de l'espace de recherche.
3 groupes avaient choisi ce sujet:
Détermination de l'influence du mode de calcul de la dérivée sur les performances d'une méthode d'optimisation
Que l'on utilise la méthode de calcul par différences finies centrales, backward ou que l'on utilise les dérivées analytiques, toutes ces méthodes n'amènent pas les mêmes performances. Le but de ce sujet était d'étudier ces différences de performances.
Définition d'un module de krigeage sous Scilab
Ce travail a produit le développement du module krigeage sous Scilab que vous trouverez dans l'archive Scilab.tar.gz, moyennant un petit coup de main (pour l'interface graphique par exemple).
La méthode d'optimisation séquentielle linéaire
Le but était d'appliquer et de comprendre le fonctionnement de la méthode d'optimisation séquentielle linéaire. Ce travail a produit le développement de la méthode optim_slp.sci que vous trouverez dans l'archive Scilab.tar.gz. Cette implémentation n'a plus grand chose à voir avec ce travail original.
La méthode d'optimisation séquentielle convexe
Le but était d'appliquer et de comprendre le fonctionnement de la méthode d'optimisation séquentielle convexe. Ce travail a produit le développement de la méthode optim_mma.sci que vous trouverez dans l'archive Scilab.tar.gz. Cette implémentation n'est pas encore tout à fait finalisée.
Modélisation de la méthode d'optimisation par revenu simulé
Le but était d'écrire un simulateur de la méthode de revenu simulé basé sur les chaînes de Markov. Ensuite, il fallait utiliser ce simulateur pour calculer la probabilité d'être en un point de l'espace de recherche sur plusieurs fonctions test. Le but étant de comprendre le fonctionnement de cette méthode.
Le problème du voyageur de commerce et le recuit simulé
Le but de ce mini-projet était de reprendre un code de recuit simulé permettant de trouver une solution "optimale" au problème du voyageur de commerce et de modifier ce programme pour tester de nouvelles stratégies de voisinages, de décroissance de la température, etc ...
