méthode

algorithme génétique

Un algorithme d'optimisation inspiré de la sélection naturelle, faisant évoluer des solutions au fil des générations.
71 articles liés

Description

Un algorithme génétique est une technique d'optimisation qui imite l'évolution biologique pour trouver des solutions à des problèmes complexes. Il commence avec une population de solutions candidates, évalue leur « aptitude » par rapport à un objectif, puis engendre de nouvelles candidates en combinant et en mutant les meilleures performances — en itérant sur de nombreuses générations jusqu'à ce qu'une bonne solution émerge. Il est particulièrement utile pour les problèmes où l'espace de recherche est vaste et où les méthodes traditionnelles peinent, comme la conception d'antennes, la planification de tâches ou le réglage de modèles d'apprentissage automatique.

Histoire

L'algorithme génétique a été pionnier par John Holland dans les années 1960 et formalisé dans son livre de 1975 « Adaptation in Natural and Artificial Systems ». Il a gagné en popularité dans les années 1980 avec la croissance de la puissance de calcul.

Comment ça marche

Chaque solution est encodée comme un « chromosome » (par exemple, une chaîne de paramètres). L'algorithme applique de manière répétée trois opérations : la sélection (choisir les plus aptes), le croisement (mélanger des parties de deux parents) et la mutation (modifier aléatoirement un enfant). Au fil des générations, la population converge vers des solutions à haute aptitude. La clé est d'équilibrer l'exploration (mutation) et l'exploitation (sélection). Contrairement aux méthodes basées sur le gradient, il ne nécessite pas de dérivées, ce qui le rend robuste pour des paysages discontinus ou bruités.

En pratique

Les algorithmes génétiques sont utilisés en ingénierie de conception (par exemple, pour optimiser les ailes d'avion), en modélisation financière, et même pour faire évoluer des architectures de réseaux de neurones.

Anecdote

La NASA a utilisé un algorithme génétique pour concevoir une antenne satellite qui a été embarquée lors de la mission Space Technology 5 — la forme résultante était si étrange qu'aucun ingénieur humain ne l'aurait imaginée.

Concept graph →

Articles liés · 70

Le prix de la descendance : ce que les gènes disent du compromis entre reproduction et longévité
Les archives familiales des Pays-Bas conservent des registres de mariages depuis 1600. De ces registres, comme d'un vieux livre de comptes, on peut extraire deux colonnes : combien d'enfants une personne a eus et combien d'années elle a vécu. Les biologistes de l'évolution en débattent depuis un demi-siècle : ces colonnes sont-elles liées ?
L'âge de pierre de l'ovaire : comment la fibrose mesure le vieillissement reproductif
Un vieux matelas cesse de rebondir : le rembourrage s'agglomère en paquets et les ressorts perdent leur élasticité. L'ovaire d'une femme évolue un peu de la même façon avec l'âge, sauf qu'à la place du rembourrage s'y développe un tissu conjonctif rigide, et que le rôle des ressorts est tenu par les cellules qui soutiennent les ovocytes.
Carte des vents mutationnels : où l'ADN coule le long des pentes et où il tourbillonne
Imaginez une carte des vents au-dessus d'une chaîne de montagnes. Le vent souffle principalement vers le bas des pentes, obéissant aux différences d'altitude. Mais si l'on y regarde de plus près, dans certaines vallées, l'air s'enroule en petits tourbillons qui empêchent le vent de simplement descendre.
Décalage dans la course des variants : comment le retard d'observation fausse l'estimation de l'avantage
Deux coureurs s'élancent sur une piste dont la pente varie. L'un part plus tôt, l'autre plus tard, et l'arbitre mesure leurs vitesses sans connaître la différence de départ. C'est la même chose avec les variants du virus : les données arrivent avec des retards, et si ces retards ne sont pas identiques, l'estimation de l'avantage compétitif peut être grossièrement erronée.
Compacter l'horloge du vieillissement : 212 marques au lieu d'un millier
Dans une salle d'entretien, mille candidats se présentent, mais seuls deux cents seront embauchés. On pensait autrefois que pour estimer précisément l'âge à partir de l'ADN, il fallait interroger chacun des mille segments où une marque chimique modifie l'activité d'un gène.
Biomolécules2026-08-191 minarXiv:2608.18604express
Comment les ingénieurs en protéines apprennent de leurs erreurs
Un ingénieur en protéines ressemble à un cuisinier qui essaie de préparer un plat à la fois savoureux, sain et économique. En modifiant un ingrédient, il risque d'en gâcher un autre. Autrefois, les assistants informatiques ne pouvaient évaluer les propriétés des protéines qu'individuellement, sans voir comment elles sont liées entre elles.
Comment discerner la forme quand les données sont en nombre inégal
Deux photographes prennent la même montagne. L'un prend une centaine de clichés depuis le sommet et seulement deux au pied, l'autre fait l'inverse. Si l'on tente de superposer leurs images, l'algorithme pourrait décider que le sommet sur une photo correspond au sommet sur l'autre simplement parce qu'il y a beaucoup de points similaires, et non parce qu'il s'agit du même endroit.
L'IA cherche des matériaux comme un chef cuisinier
La recherche d'un nouveau matériau ressemble à la cuisine sans recette : on essaie, on essaie, et souvent on jette. Avant, les scientifiques feuilletaient les articles à la main et testaient les compositions une par une. Maintenant, un « robot-cuisinier » est apparu, qui lit lui-même la littérature, mélange les composants et regarde ce que ça donne.
L'orchestre des protéines sans chef d'orchestre
En tournant lentement le bouton de réglage d'un vieux poste de radio, vous entendez le son émerger du bruit non pas progressivement, mais par un saut brusque, au moment où l'antenne entre en résonance avec l'onde. C'est à peu près ainsi que se comportent les gènes dans une cellule vivante.
Comment naissent les particules du vide
Le monde quantique ressemble à une cuisine où des particules surgissent soudainement de « rien ». Mais il faut un cuisinier : un champ classique qui agit comme une source externe. Le théorème de Glauber, bien connu en optique, est maintenant généralisé : il montre comment le champ « cuisine » les particules, qu'il s'agisse de photons ou de gravitons.
Comment une carte des gènes apprend de la nature elle-même
Un immense orchestre sans chef. Chaque musicien est un gène, et la mélodie est le travail complexe de la cellule. Autrefois, en regardant une photo de tissu, l'ordinateur essayait de deviner la partition de chaque instrument individuellement. Il ne savait pas que les violons jouent généralement avec les altos, et les trompettes avec les trombones.
Le cerveau comme prédicteur : un nouveau regard sur les circuits neuronaux
Le cerveau ne se contente pas de réagir au monde – il ne cesse de deviner ce qui va se passer l'instant d'après. Ce principe porte le nom de codage prédictif : les neurones comparent leurs attentes à la réalité et mettent à jour leur représentation interne lorsqu'une erreur survient. Mais comment un système aussi complexe peut-il être organisé dans le tissu vivant du cortex ?
Le squelette du réseau trophique : comment sauver les écosystèmes face au changement climatique
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.
Comment les idées apprennent les unes des autres
L'esprit humain ressemble à un jeu de construction qui s'auto-construit. Les nouvelles idées ne meurent pas avec leur créateur : elles se transmettent, se mélangent et sont sélectionnées. Ce processus est appelé évolution culturelle : les inventions utiles se consolident, les inutiles tombent dans l'oubli. C'est le principe du cliquet, ce mécanisme qui ne tourne que dans un sens.
Biomolécules2026-07-202 minarXiv:2607.17753express
Des protéines éclaireuses repèrent les gènes grâce à leur empreinte énergétique
Une protéine glisse le long du brin d'ADN comme une clé sur un trousseau, cherchant sa serrure. Un mauvais tournant, et le gène reste éteint. Pour savoir où la protéine s'agrippera solidement, il faut mesurer la force de cette prise, c'est-à-dire l'énergie de liaison.
Traitement du signal2026-07-161 minarXiv:2607.14597express
L'algorithme autodidacte : comment entendre une mélodie dans le bruit
Reconstituer une image complète à partir de fragments, c'est un peu comme essayer de distinguer la mélodie d'un orchestre dans une salle bruyante. De telles tâches se posent en photométrie, où l'on reconstitue la luminosité d'une étoile à partir de faibles scintillements.
Pourquoi les gènes brouillent l'arbre généalogique
Le livre de recettes se réécrit de génération en génération, mais un jour, la recette du bortsch reçoit un ingrédient secret d'un pâtissier. Dès lors, le goût ne se souvient plus seulement des ancêtres, mais aussi du voisin. Dans le modèle standard de l'évolution, les gènes se comportent de la même manière.
Une carte qui n'a pas peur d'avouer : « Je ne sais pas »
Un groupe de robots explorateurs, c'est un peu comme une brigade de cuisiniers qui goûtent le même plat. Chacun prélève un échantillon de sa zone et donne son avis : libre, occupé, ou incertain. Mais les goûts sont subjectifs — l'un n'a pas remarqué le pied de chaise, l'autre n'a léché que le bord.
Comment le bruit crée la diversité
Longtemps, les biologistes se sont demandé : si un groupe d'animaux maintient stablement un mélange d'individus agressifs et pacifiques, chaque individu alterne-t-il son comportement, ou certains se battent-ils toujours tandis que d'autres cèdent toujours ? Dans les équations classiques, ces deux scénarios sont indistinguables.
Génomique2026-07-161 minarXiv:2607.15022express
Une carte des gènes prédit l'issue du cancer du sein
Les gènes sont comme des maisons dans une ville : dans certaines, la vie grouille, dans d'autres, c'est le silence. Ce paysage génétique « urbain » a été analysé chez mille femmes atteintes d'un cancer du sein.
Robotique2026-07-162 minarXiv:2607.15129express
Robot jongleur : un duo rythmé avec l'humain
Le robot jongleur attrape et lance des balles en parfaite cadence avec l'humain, tels deux pulsars émettant leurs impulsions à l'unisson. Jongler avec trois balles, c'est le classique «cascade», un enchaînement régi par une pulsation régulière, semblable à la rotation d'un phare cosmique. Que l'on casse le rythme, et le motif s'effondre.
Les gènes comme un plat : un nouveau regard sur les cellules
Les données sur l'activité des gènes ressemblent généralement à une longue rangée de chiffres, comme une bande arc-en-ciel (spectroscopie) sans liens visibles. Dans le modèle scVision, ces chiffres sont transformés en une image signifiante — non pas une liste d'ingrédients, mais une photo du plat fini.
Tremblements de terre cosmiques : un algorithme révèle le rythme des sursauts gamma
Au plus profond de l'Univers, lorsqu'une étoile massive s'effondre en trou noir ou qu'un magnétar naît, un sursaut gamma s'embrase — l'espace d'un instant, il éclipse toutes les étoiles de l'Univers observable.
L'univers caméléon : quand la gravité apprend à se dissimuler
Dans les profondeurs du cosmos, la gravité maîtrise l'art du camouflage. Depuis un quart de siècle, les astrophysiciens tentent de percer la nature de l'énergie noire qui accélère l'expansion de l'univers.
Robotique2026-07-141 minarXiv:2607.12861express
La carte invisible de l'essaim de robots
Un essaim de robots ressemble à une nuée de lucioles : chacun se déplace au hasard « là où c'est plus libre », et le chaos se transforme en ordre. Pendant longtemps, on s'est demandé comment, sans communication ni commandes, naissait cette coordination.
Tromperie synthétique : comment les fausses images apprennent à l'ordinateur à voir la vérité
Un cuisinier qui apprend à cuisiner avec des images dessinées risque de rater chaque plat. Le même piège attend la vision par ordinateur : les modèles ont besoin de milliers d'images annotées, mais les collecter à la main est coûteux et fastidieux. Les images synthétiques résolvent le problème, à condition qu'elles ressemblent à de vraies.
Calcul et langage2026-07-131 minarXiv:2607.11163express
L'amnésie linguistique des réseaux de neurones : une solution !
Un grand réseau de neurones, comme Whisper, maîtrise des centaines de langues et ressemble au modèle standard de l'univers : tout est équilibré. Mais l'apprentissage d'une langue rare rompt cet équilibre — elle se transforme en trou noir qui attire toutes les ressources d'apprentissage.
Comment la vie apprend à survivre
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.
Comment vieillit chaque cellule : voyage à travers le paysage de la méthylation
La méthylation de l'ADN, ce sont de minuscules marques chimiques sur nos gènes. Au fil des ans, elles évoluent selon un calendrier assez strict. Les horloges épigénétiques classiques observent ces marques et affichent un seul chiffre : l'âge biologique. Mais un chiffre ne raconte pas comment le motif des marques s'est réorganisé jour après jour, année après année.
Cartographes de l'évolution : quand les algorithmes apprennent à explorer plutôt qu'à optimiser
Un robot dans un labyrinthe avance vers une impasse. Une minute plus tard, il trouve la sortie avant tout le monde. Cette manœuvre illogique est de l'exploration, pas une erreur. C'est ainsi qu'un cartographe contourne une montagne pour voir ses versants.
Comment une cellule copie rapidement son ADN
La cellule ressemble à une bibliothèque où l'on recopie chaque jour des milliers de livres. Les machines moléculaires – polymérases et ribosomes – glissent le long du brin modèle et assemblent une copie, maillon par maillon. Ces machines ont plusieurs états : elles peuvent ralentir, se tromper ou changer de mode.
Pourquoi aidons-nous des inconnus
Une personne tend la main à un inconnu à l'autre bout de la ville. Celui-ci ne lui rendra jamais la pareille — ils ne se reverront pas. Pourquoi alors aider ? Les biologistes appellent cela la réciprocité indirecte : le bien ne revient pas de celui qu'on a aidé, mais de quelqu'un d'autre — par une chaîne. Dans cette nouvelle étude, deux variantes de cette réciprocité s'affrontent.
Comment les anticorps apprennent : la carte des mutations utiles
Le système immunitaire ressemble à un éditeur infatigable qui corrige le brouillon des anticorps, les rendant de plus en plus accrocheurs aux virus et aux bactéries.
Génomique2026-06-131 minarXiv:2606.15357express
Un navigateur génomique débridé comme une Formule 1
Un épais manuel en plusieurs volumes, c'est le génome humain de référence. Et les petits bouts de phrases éparpillés sur la table, ce sont les millions de fragments d'ADN séquencés. Le rôle d'un navigateur comme BWA-MEM est de trouver pour chaque fragment sa place exacte dans le manuel.
Calcul et langage2026-06-132 minarXiv:2606.15422express
Comment créer le peptide thérapeutique idéal : trois propriétés à la fois
Un ingénieur règle une antenne : il tire sur un segment — la fréquence dérive, il change l'angle — le gain chute. C'est à peu près ainsi que fonctionne le développement des peptides thérapeutiques (de courtes chaînes protéiques).
Comment le cerveau apprend à anticiper sans indices
Un réseau de neurones, telle une feuille de papier quadrillé, reçoit des signaux homogènes en entrée – et trace lui-même sa grille de coordonnées. D'abord, les connexions entre les entrées et les cellules du réseau deviennent semblables à une colline douce : la réponse est plus forte au centre et s'atténue vers les bords.
L'ancre génétique pour la santé
Vous achetez une nouvelle balance de cuisine, mais au lieu d'un poids précis, elle n'affiche que l'écart par rapport à une « norme » quelconque. Pour connaître le poids d'une pomme, il faut d'abord peser des dizaines d'autres pommes et calculer la moyenne.
Un étroit tunnel pour les intégrales coriaces
De nombreux calculs de pointe en physique se heurtent à un mur : ce qui les freine n'est pas un manque d'idées, mais l'arithmétique. Il s'agit d'intégrales qui expriment la probabilité de collision de particules ou la forme d'une onde gravitationnelle.