Optimisation et contrôle math.OC

Chaque jour, le réseau électrique doit résoudre un casse-tête : quelles centrales démarrer pour couvrir la demande de manière fiable sans se ruiner. Pour 15 générateurs et 24 heures, le nombre de plannings possibles dépasse 2,3×$$10^{108}$$, soit plus que le nombre d'atomes dans l'Univers visible.

Un supraconducteur est un matériau qui, à très basse température, conduit l'électricité sans pertes : les électrons se déplacent sans se bousculer, comme une foule avançant dans un couloir parfaitement lisse.

Une ville peut être étudiée de différentes manières : l'un cartographie les rues, un autre les flux de voitures, un troisième la densité de population. Les cartes ne coïncident pas, mais elles décrivent le même lieu.

Un microbe muni de flagelles nage dans l'eau comme un humain se déplace avec ses bras. Mais si un humain nageait en brasse, il irait tout droit, tandis que le microbe suivrait une spirale. Tout vient du fait que le microbe n'a pas de direction unique : chaque portion de sa surface pousse l'eau dans une direction différente, et le corps se tord comme un tire-bouchon.

Un bloc de glace traverse le Système solaire sur une trajectoire ouverte : il arrive de l'espace interstellaire, contourne le Soleil et repart dans l'obscurité.

Une épidémie, ce n'est pas seulement un virus, c'est aussi des millions de décisions personnelles. L'un continue de prendre le métro, l'autre s'enferme chez lui. Les modèles classiques décrivent le comportement moyen de la foule, mais ne se demandent pas pourquoi chacun agit ainsi.

L'appareil de radiographie contourne le sein en arc de cercle et prend plusieurs clichés sous différents angles. À partir de ces images planes, l'ordinateur reconstitue une image en volume, un peu comme on assemble les pièces d'une mosaïque pour former un tout. Mais si les pièces de la mosaïque sont froissées ou tachées, l'image finale est floue.

Dans une casserole de bouillon flottent des molécules. Certaines se copient elles-mêmes, d'autres aident leurs voisines, d'autres encore ne font que gêner. Ce n'est pas une soupe, mais un modèle de la vie primitive — un système réplicateur. On considère généralement que les règles du jeu sont fixées une fois pour toutes : celui qui se reproduit le plus vite gagne.

Les mathématiciens l'ont confirmé : la réponse idéale à une pandémie, c'est la stratégie du « marteau et de la danse ». D'abord, un confinement brutal écrase la vague de contaminations, comme un coup de marteau. Quand les hôpitaux se vident, la danse commence — un retour prudent, pas à pas, à la vie normale.

Les machines complexes — des drones aux robots chirurgiens — se comportent parfois comme un mustang sauvage : pleines de désordre et de caprices, où un léger contact déclenche une tempête. Plutôt que de mémoriser des formules, la nouvelle méthode observe le système, tel un dresseur.

Les systèmes électriques équipés de panneaux solaires et d'éoliennes ressemblent à une partie d'échecs : la couverture nuageuse et les variations de charge sont des coups de l'adversaire impossibles à prévoir. Pour maintenir l'équilibre, les opérateurs devaient auparavant évaluer des dizaines de scénarios (incertitude) — ce qui demandait trop de temps et de calculs.

L'approche standard pour une classe de problèmes d'apprentissage automatique évoque un ressort étiré qu'on oublie de relâcher : les méthodes standard gonflent artificiellement la taille du problème, transformant les calculs en trou noir pour la mémoire et le temps.

On peut imaginer le réseau électrique comme un réseau de canalisations : les tuyaux sont les lignes, et les pompes sont les convertisseurs. Quand la pression (la tension) chute dans un secteur, de puissantes pompes à eau peuvent y envoyer de l'eau supplémentaire (de la puissance).

L'algorithme d'amélioration de photos ressemble à un GPS qui guide pas à pas une image floue vers une version nette. Le bruit et les distorsions, il les élimine en se déplaçant de pixel en pixel sur une carte familière. Mais si le cliché est pris dans des conditions inconnues — par exemple avec un flai inhabituel — la carte ne correspond pas au terrain.

Il suffit que la caméra d'un robot tressaute pour qu'il fasse tomber une pièce : son réseau de neurones est déstabilisé. Mais si l'on observe ses signaux, ils ressemblent à des constellations dans la galaxie : quand tout se passe bien, ils se regroupent dans un secteur, et juste avant une erreur, ils basculent brusquement dans un autre.

Le recuit quantique ressemble à un four intelligent : il cherche le point le plus bas du paysage énergétique pour trouver la réponse. Mais de nombreux problèmes avec contraintes — par exemple, « choisir exactement trois objets » — ne peuvent pas être chargés directement dans ce four.

Un miroir magnétique est un tube ouvert aux deux extrémités. Le champ magnétique y est conçu pour empêcher le plasma chaud de s'échapper : il se resserre aux extrémités, comme un bouchon dans une bouteille. Les particules de plasma qui volent vers la sortie sont repoussées par ces « bouchons » et reviennent en arrière.

Un réseau où les lions mangent les zèbres et où les hyènes finissent les restes, ce n'est pas qu'une liste de repas. C'est une carte de survie pour toute une région. Quand le climat change, les animaux se déplacent et la carte se déchire. Pour comprendre où elle se déchirera et où elle tiendra, il faut trouver son « squelette » immuable – ces connexions qui se répètent d'un endroit à l'autre.

Sous un microscope électronique, une protéine apparaît comme une série d'ombres floues — des centaines de milliers de clichés de la même molécule, mais sous des angles différents et avec un fort bruit.

Sauter de rocher en rocher sur l'astéroïde Éros n'est pas une mince affaire. La gravité y est si faible qu'un humain pourrait bondir de plusieurs centaines de mètres, mais c'est justement pour cela que toute poussée mal calculée vous envoie dans l'espace ou vous projette contre des rochers acérés.