Accueil ›



Santé et médecine ›



Génie et technologies ›



Science et société ›



Espace et astronomie ›



Nature et environnement ›



Origines et évolution ›



Sciences pures ›



Auteur de la semaine ›



Chroniques et courrier ›



Équipe ›



Recherche

Ok

Recherche par date ›

Pour nous joindre
Courrier électronique :
lumiere@
radio-canada.ca


Adresse postale :
Les Années lumière
Société Radio-Canada
1400 René-Lévesque Est,
1er étage
Montréal (Québec)
H2L 2M2

Boîte vocale  :
514 597-6166 ou
1 800 752-9050


Accès au site antérieur ›


Sciences pures
Émission du 28 août 2005
Les fourmis, muses des mathématiciens

La recherche opérationnelle est une science qui utilise les mathématiques et l’informatique pour optimiser la production de biens. Dans ce domaine, des scientifiques s’intéressent aux fourmis. En effet, le comportement de ces insectes inspire des algorithmes.

Les fourmis sont remarquables d’efficacité pour trouver le plus court chemin. Les scientifiques peuvent transformer ce comportement en algorithme, et appliquer cet algorithme à la résolution d’un problème, comme l’ordre des voitures sur une chaîne de montage, le tracé d’une ligne de pylônes ou la configuration des routes.

Sophie-Andrée Blondin a interviewé Caroline Gagné, professeure en recherche opérationnelle au département d’informatique et de mathématique de l’Université du Québec à Chicoutimi.

Écoutez l'entrevue

Hyperliens

Ant Colony Optimization
Études de plusieurs groupes de recherche européens

Metaheuristics Network
Projet de la Commission européenne

Les algorithmes de colonies de fourmis
Un chapitre de l'ouvrage Métaheuristiques pour l'optimisation difficile (2003)

« Intelligence collective des fourmis et nouvelles techniques d'optimisation »
Article publié dans un numéro spécial du CNRS Info sur les mathématiques (2000)