Groupe de
Travail « Modélisation
et Méthodes Numériques »
Codes et données
Recuit simulé
(Lionel Moisan, 31/03/2006)
Les fonctions utiles pour le problème du voyageur de commerce (Travelling Salesman Problem) sont dans le fichier tsp.sci. Ces fonctions sont appelées par le fichier tsp_demo.sce, qu'il faut exécuter par petits morceaux (par copier-coller successifs par exemple). Le fichier de données tsp70.dat (70 villes tirées au hasard) est utile pour cette démo. L'image car54.jpg est l'affiche du premier concours grand public lancé autour du problème du voyageur de commerce
(Proctor and Gamble's contest, 1962).
Le deuxième problème considéré est l'optimisation du placement de disques dans un carré sous contrainte de répulsion totale minimale (somme des inverses des carrés de la distance
de chaque centre au centre le plus proche). Le fichier disques.sce contient à la fois les fonctions utiles et les commandes à exécuter pas à pas.
Fichiers joints : archive
tar gzippée ou détail ci-dessous :
Expectation Maximization (Frédéric
Richard, 28/04/2006)
Le programme à lancer est demo.sce.
Il fait appel aux fichiers complémentaires test_rapport_vraisemblance.sci, algo_em_mixture.sci, max_vraisemblance.sci, où j'ai mis en oeuvre trois méthodes de classification et estimation de paramètres.
Dans demo.sce, je compare les trois méthodes dans le cadre d'une application en image (détection d'une anomalie dans une image de bruit) que je vous présenterai plus en détail.
Fichiers joints : archive
tar gzippée ou détail ci-dessous :
Belief propagation (Agnès Desolneux
et Claire Jonchery, 16/06/2006)
Les fichiers d'instructions à executer sont
demo_1D.sce,
demo_desoccultation.sce et
demo_debruitage.sce.
Le fichier demo.sce présente une
interpolation 1D réalisée par Belief
Propagation, dans sa version "sum-product". Il fait appel aux fonctions du
fichier bp_sp.sci.
Les fichiers
demo_desoccultation.sce et
demo_debruitage.sce présentent
la résolution d'un problème de desoccultation (données manquantes) et de
débruitage d'images par Belief Propagation dans sa version "max-product"
(ils font appel à la fonction bp_mp.sci).
Attention : pour utiliser
les programmes demo_desoccultation.sce et demo_debruitage.sce,
il faut télécharger la toolbox images
SIP sur http://siptoolbox.sourceforge.net/.
Fichiers joints : archive
tar gzippée ou détail ci-dessous :
Programmation dynamique (Yves Rozenholc, 30/06/2006)
Les fichiers joints sont en matlab
Fichiers joints : archive
tar gzippée
retour à la page principale
