Optimalité : choix, contraintes, hasard (TIPE 2016-2017)

Interstices vous propose un choix d'articles : des problèmes fondamentaux et divers algorithmes pour trouver des solutions, des applications variées...

Facile

Une assistance numérique pour les personnes âgées : le projet DomAssist

Apporter une aide numérique pour aider à maintenir à domicile les personnes âgées en perte d’autonomie et accompagner leurs aidants : c’est l’objectif de la plate-forme DomAssist.

Publié le 17/02/2016

Par Lucile Dupuy, Charles Consel, Hélène Sauzéon

Facile

Jouer ou ne pas jouer au Loto, telle est la stratégie

Nous avons tous eu envie de jouer au Loto, pour rêver de ce que nous ferions débarrassés des soucis d’argent. Et devant la grille à remplir, nous avons connu le sentiment d’avoir à faire un choix crucial, intelligent et mathématiquement le plus fondé. Mais comment faire le bon choix ?

Publié le 28/04/2017

Par Gérard Berry, Jean-Paul Delahaye

Intermédiaire

Modèles globaux ou régionaux : comment zoomer le climat ?

Comment représenter les processus de petite échelle, comme les précipitations ou les orages, dans la modélisation climatique d'une région ? Une technique de guidage le permet...

Publié le 22/10/2015

Par Philippe Drobinski

Facile

Variabilité, limite, stabilité en informatique

Variabilité, limite, stabilité : en informatique, il y a plusieurs façons de donner du sens à ces termes, que l’on considère les technologies, la programmation, ou la théorie du calcul. Quelques pistes de réflexion...

Publié le 07/09/2007

Par Olivier Ridoux

Facile

Le jeu de go et la révolution de Monte Carlo

Une révolution technologique a permis aux ordinateurs de faire un pas en avant : les méthodes dites « de Monte Carlo ». Quels sont les principes de ces algorithmes, et comment s’appliquent-ils au go ?

Publié le 28/04/2009

Par Rémi Coulom

Intermédiaire

La brouette de Monge ou le transport optimal

Gaspard Monge a étudié un problème très concret — déplacer au mieux un tas de sable —, en lui appliquant une méthode rigoureuse. Aujourd’hui, on parle de « recherche opérationelle » pour désigner ce genre de méthodes.

Publié le 15/02/2007

Par Yann Brenier

Intermédiaire

La fin des Dames anglaises ?

Depuis le 29 avril 2007, c’est chose faite : de nombreuses innovations et une opiniâtreté exceptionnelle sont venues à bout de Checkers, le jeu de Dames anglaises.

Publié le 27/10/2009

Par Jean-Paul Delahaye

Intermédiaire

Marchés financiers artificiels

Mieux comprendre les krachs boursiers et les bulles spéculatives... Comment les expériences et les simulations numériques peuvent-elles y aider ?

Publié le 11/12/2006

Par Olivier Brandouy, Philippe Mathieu

Facile

MoGo, maître du jeu de Go ?

Si tout le monde considère actuellement que les programmes joueurs d’échecs sont plus forts que la plupart des humains, on ne peut pas en dire autant pour un jeu comme le Go. Les programmes joueurs de Go peinent à atteindre un niveau moyen ! Mais grâce à la modélisation statistique, de grands pas ont pu être faits...

Publié le 15/02/2007

Par Sylvain Gelly, Joanna Jongwane

Intermédiaire

Le problème du sac à dos

Comment faire pour remplir mon sac le mieux possible ? Sans m’en douter, je m’attaque là à l’un des problèmes les plus connus dans le domaine de l’optimisation combinatoire et de la recherche opérationnelle.

Publié le 11/07/2008

Par Yifang Li, Yannick Kergosien, Jean-Charles Billaut