Atelier Transversal AT11. Activité «Fourmis» Pierre Chauvet.

Dimension: px
Commencer à balayer dès la page:

Download "Atelier Transversal AT11. Activité «Fourmis» Pierre Chauvet. pierre.chauvet@uco.fr"

Transcription

1 Atelier Transversal AT11 Activité «Fourmis» Pierre Chauvet

2 Ant : un algorithme inspiré de l éthologie

3 L éthologie Etude scientifique des comportements animaux, avec une perspective biologique Plus généralement: Science qui a pour objet l'étude du comportement d'un être vivant dans son milieu naturel

4 Les colonies de fourmis Idée originale issue de l'observation du comportement collectif d'exploitation de la nourriture chez les fourmis : - une fourmi possède des capacités cognitives très limitées - des fourmis sont collectivement capables de découvrir le plus court chemin entre une source de nourriture et le nid. Des biologistes ont ainsi observé qu'une colonie de fourmis ayant le choix entre deux chemins d'inégale longueur menant à une source de nourriture avait tendance à exploiter le chemin le plus court.

5 Le modèle Un modèle expliquant ce comportement est le suivant : 1. une fourmi (appelée «éclaireuse») parcourt plus ou moins au hasard l'environnement autour de la colonie 2. si celle-ci découvre une source de nourriture, elle rentre au nid, en laissant sur son chemin une piste de phéromones 3. ces phéromones étant attractives, les fourmis passant à proximité vont avoir tendance à suivre cette piste 4. en revenant au nid, ces mêmes fourmis vont renforcer la piste 5. si deux pistes sont possibles pour atteindre la même source de nourriture, celle étant la plus courte sera parcourue par plus de fourmis que la piste longue 6. la piste courte sera donc de plus en plus renforcée, et donc de plus en plus attractive 7. la piste longue, elle, finira par disparaître, les phéromones étant volatiles Les fourmis ont collectivement «choisi» la piste la plus courte

6 Le modèle

7 La stigmergie Les fourmis utilisent l'environnement comme support de communication : - Elles échangent indirectement de l'information en déposant des phéromones, le tout décrivant l'état de leur «travail» - Ce système porte le nom de stigmergie La stigmergie se retrouve chez plusieurs animaux sociaux (notamment étudié dans le cas de la construction de piliers dans les nids de termites)

8 Le problème du voyageur de commerce (PVC) Une des premières applications de la méthode des colonies de fourmis a été le PVC, appelée Ant system (système fourmi) Objectif: trouver le chemin le plus court permettant de relier un ensemble de villes, la distance entre deux villes étant la distance euclidienne ou la longueur d un arc

9 Le problème du voyageur de commerce (PVC)

10 L algorithme Ant L'algorithme repose sur un ensemble de fourmis, chacune parcourant un trajet parmi ceux possibles. À chaque étape, la fourmi choisit de passer d'une ville à une autre en fonction de quelques règles : - elle ne peut visiter qu'une fois chaque ville - plus une ville est loin, moins elle a de chance d'être choisie (=> «visibilité») - plus l'intensité de la piste de phéromone disposée sur l'arrête entre deux villes est grande, plus le trajet aura de chance d'être choisi - une fois son trajet terminé, la fourmi dépose sur l'ensemble des arrêtes parcourues une piste de phéromone, dont l'intensité augmente si le trajet est court - les pistes de phéromones s'évaporent à chaque itération.

11 L algorithme: choix d une ville La probabilité qu a une fourmi k située sur une ville n i de choisir comme prochaine ville la ville n j est donnée par la formule : p k ij ( t) = α ( τ ( t) ) ( η ) α τ il ( t) l J k i ij ij k si j J β i ( ) ( η ) J ik = liste des mouvements possibles pour la fourmi k lorsqu'elle se trouve sur la ville n i, η ij = visibilité, égale pour le PVC à l'inverse de la distance entre les villes i et j (1/dij), τ ij (t) = intensité de la piste à une itération donnée t 0 Principaux paramètres de l'algorithme: α et β, qui contrôlent l'importance relative de l'intensité et de la visibilité d'une arête. Il est nécessaire de régler α et β en faisant un compromis entre une intensification trop grande (α=0) ou une diversification trop poussée (β=0). β il si j J k i

12 L algorithme: les phéromones Une fois la tournée des villes effectuée, la fourmi k dépose une certaine quantité de phéromone sur chaque arête de son parcours : Q (, ) k ( ) k k si i j T t τ ( ) ( ) ij t = L t 0 (, ) k si i j T ( t) T k (t) est la tournée parcourue par la fourmi k à l'itération t L k (t) la longueur du trajet effectué Q un paramètre de réglage

13 L algorithme: la piste À la fin de chaque itération de l'algorithme, les pistes déposées par les fourmis s'évaporent : m k ij + = ij + ij k = 1 τ ( t 1) (1 ρ) τ ( t) τ ( t) m = nombre de fourmis utilisé pour l'itération t ρ = paramètre de réglage de l évaporation

14 Objectifs de l atelier Créer une activité et/ou un outil pour étudier/comprendre : L algorithme ANT La stigmergie

15 Eléments de réflexion Activité de recherche, de formation ou de loisir? Simulateur pour recherches Support travail pratique Jeu sérieux/de formation («serious game») Jeu de loisir Activité encadrée, de groupe ou en solitaire? Présence d un arbitre Jeu de collaboration/compétition Pour quel public? Tout public (tranche d âge?) Scolaire (primaire, secondaire) Etudiant / Chercheur en sociologie Etudiant / Chercheur en biologie Etudiant / Chercheur en informatique Quel support? Papier crayon Carte pions (~ jeu de plateau) -> quel plateau? Ordinateur (logiciel)

16 Eléments de réflexion Ants World (simulateur fourmilières) Myrmes (Jeu de société) Optimisateur de tournée

17 Eléments de réflexion Terrain réel continu - position (x,y) Terrain discrétisé - position (ligne,colonne) Graphe Discret position = noeud

Jean-Philippe Préaux http://www.i2m.univ-amu.fr/~preaux

Jean-Philippe Préaux http://www.i2m.univ-amu.fr/~preaux Colonies de fourmis Comment procèdent les colonies de fourmi pour déterminer un chemin presque géodésique de la fourmilière à un stock de nourriture? Les premières fourmis se déplacent au hasard. Les fourmis

Plus en détail

Optimisation Combinatoire et Colonies de Fourmis Nicolas Monmarche April 21, 1999 Sommaire Inspiration biologiques Ant Colony Optimization Applications TSP QAP Flow Shop Problemes dynamiques 1 Historique

Plus en détail

Modélisation multi-agents - Agents réactifs

Modélisation multi-agents - Agents réactifs Modélisation multi-agents - Agents réactifs Syma cursus CSI / SCIA Julien Saunier - julien.saunier@ifsttar.fr Sources www-lih.univlehavre.fr/~olivier/enseignement/masterrecherche/cours/ support/algofourmis.pdf

Plus en détail

Algorithme des fourmis appliqué à la détection et au suivi de contours dans une image

Algorithme des fourmis appliqué à la détection et au suivi de contours dans une image IN52-IN54 A2008 Algorithme des fourmis appliqué à la détection et au suivi de contours dans une image Etudiants : Nicolas MONNERET Alexandre HAFFNER Sébastien DE MELO Responsable : Franck GECHTER Sommaire

Plus en détail

Deux stratégies parallèles de l'optimisation par colonie de fourmis

Deux stratégies parallèles de l'optimisation par colonie de fourmis 4 th International Conference: Sciences of Electronic, Technologies of Information and Telecommunications March 25-29, 2007 TUNISIA Deux stratégies parallèles de l'optimisation par colonie de fourmis HERNANE

Plus en détail

Sommaire. Introduction. I. Notions de routage a) Technologies actuelles b) Avantages et désavantages

Sommaire. Introduction. I. Notions de routage a) Technologies actuelles b) Avantages et désavantages Sommaire Introduction I. Notions de routage a) Technologies actuelles b) Avantages et désavantages II. Routage et fourmis a) Principe et avantages b) Structure du simulateur III.Implémentation a) Présentation

Plus en détail

Systèmes Multi-Agents : Modélisation et simulation informatique de comportements collectifs. Chapitre III

Systèmes Multi-Agents : Modélisation et simulation informatique de comportements collectifs. Chapitre III Systèmes Multi-gents : Modélisation et simulation informatique de comportements collectifs Chapitre III Différentes approches de Conception et applications Introduction Les différents concepts Cheminement

Plus en détail

Complexité et auto-organisation chez les insectes sociaux. Complexité et auto-organisation chez les insectes sociaux

Complexité et auto-organisation chez les insectes sociaux. Complexité et auto-organisation chez les insectes sociaux Complexité et auto-organisation chez les insectes sociaux Guy Theraulaz Centre de Recherches sur la Cognition Animale CNRS, UMR 5169, Toulouse, France Marathon des Sciences XXIII ème Festival d Astronomie,

Plus en détail

L intelligence collective des fourmis

L intelligence collective des fourmis L intelligence collective des fourmis Guy Théraulaz* Les comportements collectifs des fourmis ont toujours fasciné et émerveillé les naturalistes. Tout semble se passer comme si chaque colonie se comportait

Plus en détail

Cours des Méthodes de Résolution Exactes Heuristiques et Métaheuristiques

Cours des Méthodes de Résolution Exactes Heuristiques et Métaheuristiques Université Mohammed V, Faculté des Sciences de Rabat Laboratoire de Recherche Mathématiques, Informatique et Applications Cours des Méthodes de Résolution Exactes Heuristiques et Métaheuristiques MASTER

Plus en détail

Optimisation par colonies de fourmis. COSTANZO Andrea LUONG Thé Van MARILL Guillaume

Optimisation par colonies de fourmis. COSTANZO Andrea LUONG Thé Van MARILL Guillaume Optimisation par colonies de fourmis COSTANZO Andrea LUONG Thé Van MARILL Guillaume 19 mai 2006 Table des matières 1 Introduction 4 1.1 Pourquoi les fourmis?.................................. 4 1.2 Relation

Plus en détail

Les colonies de fourmis : apprentissage coopératif pour le problème du voyageur de commerce

Les colonies de fourmis : apprentissage coopératif pour le problème du voyageur de commerce : apprentissage coopératif pour le problème du voyageur de commerce Alexandre Bargeton Benjamin Devèze Université Pierre et Marie Curie Présentation du projet ANIMAT 1 Comportements collectifs des insectes

Plus en détail

DES FOURMIS POUR LIVRER DU MAZOUT

DES FOURMIS POUR LIVRER DU MAZOUT DES FOURMIS POUR LIVRER DU MAZOUT É. D. Taillard (1), G. Agazzi (2), L.-M. Gambardella (3) Résumé La livraison de certains biens peut engendrer des coûts non négligeables par rapport à la valeur de la

Plus en détail

Intelligence des essaims (Swarm Intelligence)

Intelligence des essaims (Swarm Intelligence) Intelligence des essaims (Swarm Intelligence) Présentation Ghislain O Mahony 27 novembre 2006 Réunion Emergence 1 Les auteurs / caractéristiques ouvrage Les auteurs Eric Bonabeau Chef scientifique Icosystem

Plus en détail

LE PROBLEME DU PLUS COURT CHEMIN

LE PROBLEME DU PLUS COURT CHEMIN LE PROBLEME DU PLUS COURT CHEMIN Dans cette leçon nous définissons le modèle de plus court chemin, présentons des exemples d'application et proposons un algorithme de résolution dans le cas où les longueurs

Plus en détail

Info0804. Cours 6. Optimisation combinatoire : Applications et compléments

Info0804. Cours 6. Optimisation combinatoire : Applications et compléments Recherche Opérationnelle Optimisation combinatoire : Applications et compléments Pierre Delisle Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique 17 février 2014 Plan de

Plus en détail

Comportements Individuels Adaptatifs dans un Environnement Dynamique pour l'exploitation Collective de Ressource

Comportements Individuels Adaptatifs dans un Environnement Dynamique pour l'exploitation Collective de Ressource Comportements Individuels Adaptatifs dans un Environnement Dynamique pour l'exploitation Collective de Ressource Intelligence Artificielle Située, Cerveau, corps et environnement, Drogoul A. & Meyer J-A.

Plus en détail

Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé

Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e

Plus en détail

Segmentation d'images à l'aide d'agents sociaux : applications GPU

Segmentation d'images à l'aide d'agents sociaux : applications GPU Segmentation d'images à l'aide d'agents sociaux : applications GPU Richard MOUSSA Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800 Université de Bordeaux - France Laboratoire de recherche

Plus en détail

Les apports de l informatique. Aux autres disciplines

Les apports de l informatique. Aux autres disciplines Les apports de l informatique Aux autres disciplines Le statut de technologie ou de sous-discipline est celui de l importation l et de la vulgarisation Le statut de science à part entière est lorsqu il

Plus en détail

Projet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai.

Projet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai. Projet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai. 1 Introduction On considère une grille de 20 lignes 20 colonnes. Une case de la grille peut être vide, ou contenir une et une

Plus en détail

La programmation à mémoire adaptative ou l évolution des algorithmes évolutifs

La programmation à mémoire adaptative ou l évolution des algorithmes évolutifs La programmation à mémoire adaptative ou l évolution des algorithmes évolutifs Éric D. Taillard 1 Luca M. Gambardella 1 Michel Gendreau 2 Jean-Yves Potvin 2 1 IDSIA, Corso Elvezia 36, CH-6900 Lugano. E-mail

Plus en détail

Algorithmes de recherche

Algorithmes de recherche Algorithmes de recherche 1 Résolution de problèmes par recherche On représente un problème par un espace d'états (arbre/graphe). Chaque état est une conguration possible du problème. Résoudre le problème

Plus en détail

PARCOURS DU CAVALIER SUR L ÉCHIQUIER

PARCOURS DU CAVALIER SUR L ÉCHIQUIER I05 ÉPREUVE COMMUNE DE TIPE 2011 - Partie D TITRE : PARCOURS DU CAVALIER SUR L ÉCHIQUIER Temps de préparation :.. 2 h 15 minutes Temps de présentation devant les examinateurs :.10 minutes Dialogue avec

Plus en détail

Les automates cellulaires

Les automates cellulaires LES AUTOMATES CELLULAIRES 9 Que savons-nous si des créations de mondes ne sont point déterminées par des chutes de grains de sable? Victor Hugo, Les Misérables, Quatrième partie, Livre troisième, III Les

Plus en détail

Les automates. Fabrice EUDES, Pascal EVRARD, Philippe MARQUET, François RECHER & Yann SECQ

Les automates. Fabrice EUDES, Pascal EVRARD, Philippe MARQUET, François RECHER & Yann SECQ Les automates Fabrice EUDES, Pascal EVRARD, Philippe MARQUET, François RECHER & Yann SECQ Avril 2015 Retour sur l île et le barman Deux problèmes similaires: Des îles, des bateaux et un trésor à trouver

Plus en détail

Résolution des problèmes difficiles par optimisation distribuée

Résolution des problèmes difficiles par optimisation distribuée REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE Ministère de l Enseignement Supérieur et de la Recherche Scientifique UNIVERSITE MOHAMED KHIDER BISKRA Faculté des sciences et des sciences de l ingénieur

Plus en détail

Laboratoire d Automatique et Productique Université de Batna, Algérie

Laboratoire d Automatique et Productique Université de Batna, Algérie Anale. Seria Informatică. Vol. IX fasc. 2 Annals. Computer Science Series. 9 th Tome st Fasc. 2 La sélection de paramètres d un système industriel par les colonies de fourmis Ouahab Kadri, L. Hayet Mouss,

Plus en détail

Pourquoi l apprentissage?

Pourquoi l apprentissage? Pourquoi l apprentissage? Les SE sont basés sur la possibilité d extraire la connaissance d un expert sous forme de règles. Dépend fortement de la capacité à extraire et formaliser ces connaissances. Apprentissage

Plus en détail

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,

Plus en détail

Optimisation multi-objectif par colonies de fourmis : cas des problèmes de sac à dos

Optimisation multi-objectif par colonies de fourmis : cas des problèmes de sac à dos Optimisation multi-objectif par colonies de fourmis : cas des problèmes de sac à dos Inès Alaya To cite this version: Inès Alaya. Optimisation multi-objectif par colonies de fourmis : cas des problèmes

Plus en détail

Agents mobiles pour la recherche d'informations sur des réseaux hétérogènes. D.Picard & A.Revel

Agents mobiles pour la recherche d'informations sur des réseaux hétérogènes. D.Picard & A.Revel Agents mobiles pour la recherche d'informations sur des réseaux hétérogènes D.Picard & A.Revel Le code mobile......un code successivement embarqué Code Mobile Programme se déplaçant sur d autres supports

Plus en détail

Une Approche Bio-mimétique pour la Segmentation d'images. Inspiration des Araignées Sociales

Une Approche Bio-mimétique pour la Segmentation d'images. Inspiration des Araignées Sociales Une Approche Bio-mimétique pour la Segmentation d'images Inspiration des Araignées Sociales Safia Djemame 1, Mohammed Batouche 2 1 Département Informatique, Université Ferhat Abbes, Sétif 19000, Algérie

Plus en détail

Conception d'un réseau de transport d'électricité

Conception d'un réseau de transport d'électricité La Fédération Française des Jeux Mathématiques et la Société de Calcul Mathématique SA avec l'appui de Réseau de Transport d'electricité Conception d'un réseau de transport d'électricité Auteurs : Florian

Plus en détail

Activité par les élèves : Parallaxe : À quelle distance se trouve cette étoile?

Activité par les élèves : Parallaxe : À quelle distance se trouve cette étoile? SNC1D Étude de l Univers Activité par les élèves : Parallaxe : À quelle distance se trouve cette étoile? Sujets distance / unités astronomiques année-lumière parsec parallaxe Durée préparation : 5 min

Plus en détail

L apprentissage automatique

L apprentissage automatique L apprentissage automatique L apprentissage automatique L'apprentissage automatique fait référence au développement, à l analyse et à l implémentation de méthodes qui permettent à une machine d évoluer

Plus en détail

Resolution limit in community detection

Resolution limit in community detection Introduction Plan 2006 Introduction Plan Introduction Introduction Plan Introduction Point de départ : un graphe et des sous-graphes. But : quantifier le fait que les sous-graphes choisis sont des modules.

Plus en détail

TES Spécialité Maths Eléments de correction du DNS n 8 du Jeudi 2 Mai 2013. Graphe et codage binaire ( d après Déclic TES)

TES Spécialité Maths Eléments de correction du DNS n 8 du Jeudi 2 Mai 2013. Graphe et codage binaire ( d après Déclic TES) TES Spécialité Maths Eléments de correction du DNS n 8 du Jeudi 2 Mai 2013 Objectifs : donner du sens à un calcul matriciel graphe étiqueté chercher de nouveaux problèmes Un codage binaire peut se faire

Plus en détail

Plus courts chemins, programmation dynamique

Plus courts chemins, programmation dynamique 1 Plus courts chemins, programmation dynamique 1. Plus courts chemins à partir d un sommet 2. Plus courts chemins entre tous les sommets 3. Semi-anneau 4. Programmation dynamique 5. Applications à la bio-informatique

Plus en détail

IFT6561. Simulation: aspects stochastiques

IFT6561. Simulation: aspects stochastiques IFT 6561 Simulation: aspects stochastiques DIRO Université de Montréal Automne 2013 Détails pratiques Professeur:, bureau 3367, Pav. A.-Aisenstadt. Courriel: bastin@iro.umontreal.ca Page web: http://www.iro.umontreal.ca/~bastin

Plus en détail

THESE. Application des algorithmes de colonies de fourmis pour l optimisation et la classification des images

THESE. Application des algorithmes de colonies de fourmis pour l optimisation et la classification des images République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l'enseignement Supérieur et de la Recherche Scientifique UNIVERSITE DES SCIENCES ET DE LA TECHNOLOGIE d

Plus en détail

2. Activités et Modèles de développement en Génie Logiciel

2. Activités et Modèles de développement en Génie Logiciel 2. Activités et Modèles de développement en Génie Logiciel Bernard ESPINASSE Professeur à l'université d'aix-marseille Plan Les Activités du GL Analyse des besoins Spécification globale Conceptions architecturale

Plus en détail

Vers une Optimisation de l Algorithme AntTreeStoch

Vers une Optimisation de l Algorithme AntTreeStoch Revue des Sciences et de la Technologie - RST- Volume 3 N 1 / janvier 2012 Vers une Optimisation de l Algorithme AntTreeStoch O. KADRI, H. MOUSS, A. ABDELHADI, R. MAHDAOUI Laboratoire d Automatique et

Plus en détail

THÈSE DE DOCTORAT DE L UNIVERSITÉ PARIS 12-VAL DE MARNE UFR de Sciences et Technologie. par. Walid TFAILI. pour obtenir le grade de

THÈSE DE DOCTORAT DE L UNIVERSITÉ PARIS 12-VAL DE MARNE UFR de Sciences et Technologie. par. Walid TFAILI. pour obtenir le grade de THÈSE DE DOCTORAT DE L UNIVERSITÉ PARIS 12-VAL DE MARNE UFR de Sciences et Technologie par Walid TFAILI pour obtenir le grade de DOCTEUR EN SCIENCES Spécialité : SCIENCES DE L INGÉNIEUR Option : Optimisation

Plus en détail

Rapport de Projet Béatrice Frey et Cyril Crassin Printemps 2004. Projet Fourmis. Université de Technologie de Belfort-Montbéliard

Rapport de Projet Béatrice Frey et Cyril Crassin Printemps 2004. Projet Fourmis. Université de Technologie de Belfort-Montbéliard Rapport de Projet LO43 Béatrice Frey et Cyril Crassin Printemps 2004 Projet Fourmis Université de Technologie de Belfort-Montbéliard GI02 Sommaire Béatrice Frey et Cyril Crassin Rapport Projet LO43 Introduction...

Plus en détail

Projet de programmation Java Puissance 4

Projet de programmation Java Puissance 4 Projet de programmation Java Puissance 4 Juliusz Chroboczek et Gabriel Scherer Version du 13 novembre 2014 Le but de ce projet est d implémenter en Java un jeu de plateau qui s appelle Puissance 4. Votre

Plus en détail

UNIVERSITE DES ANTILLES et DE LA GUYANE Campus de Fouillole BP250-97157 Pointe-à-Pitre Cedex CONTRAT 2010-2013 LE MASTER NOM DU DOMAINE STS

UNIVERSITE DES ANTILLES et DE LA GUYANE Campus de Fouillole BP250-97157 Pointe-à-Pitre Cedex CONTRAT 2010-2013 LE MASTER NOM DU DOMAINE STS UNIVERSITE DES ANTILLES et DE LA GUYANE Campus de Fouillole BP20-9717 Pointe-à-Pitre Cedex CONTRAT 2010-201 LE MASTER NOM DU DOMAINE STS Mention : Mathématiques Implantation : Guadeloupe FICHES DESCRIPTIVES

Plus en détail

LICENCE DE MATHÉMATIQUES

LICENCE DE MATHÉMATIQUES COLLEGIUM SCIENCES ET TECHNOLOGIES LICENCE DE MATHÉMATIQUES Parcours Mathématiques (Metz et Nancy) Parcours Mathématiques-Économie (Metz) OBJECTIFS DE LA FORMATION La licence de Mathématiques vise à donner

Plus en détail

Diverses techniques d'optimisation inspirées de la théorie de l'auto-organisation dans les systèmes biologiques

Diverses techniques d'optimisation inspirées de la théorie de l'auto-organisation dans les systèmes biologiques Diverses techniques d'optimisation inspirées de la théorie de l'auto-organisation dans les systèmes biologiques Johann Dréo, Patrick Siarry Université de Paris XII Val-de-Marne Laboratoire d'etude et de

Plus en détail

Visibilité polygone à polygone :

Visibilité polygone à polygone : Introduction Visibilité polygone à polygone : calcul, représentation, applications Frédéric Mora Université de Poitiers - Laboratoire SIC 10 juillet 2006 1 La visibilité Introduction Contexte L espace

Plus en détail

Ebauche Rapport finale

Ebauche Rapport finale Ebauche Rapport finale Sommaire : 1 - Introduction au C.D.N. 2 - Définition de la problématique 3 - Etat de l'art : Présentatio de 3 Topologies streaming p2p 1) INTRODUCTION au C.D.N. La croissance rapide

Plus en détail

Liaison collège Anatole France-lycée Cuvier

Liaison collège Anatole France-lycée Cuvier Collège Anatole France - Bethoncourt Liaison collège Anatole France-lycée Cuvier - Rapport d étape - Résumé du projet : Afin de favoriser le lien entre les apprentissages du collège et du lycée en utilisant

Plus en détail

Couples de variables aléatoires discrètes

Couples de variables aléatoires discrètes Couples de variables aléatoires discrètes ECE Lycée Carnot mai Dans ce dernier chapitre de probabilités de l'année, nous allons introduire l'étude de couples de variables aléatoires, c'est-à-dire l'étude

Plus en détail

Problème à résoudre. min f(s) s.c. s S

Problème à résoudre. min f(s) s.c. s S Métaheuristiques Le mot métaheuristique est dérivé de la composition de deux mots grecs: - heuristique qui vient du verbe heuriskein (ευρισκειν) et qui signifie trouver - meta qui est un suffixe signifiant

Plus en détail

Eléments de Théorie des Graphes et Programmation Linéaire

Eléments de Théorie des Graphes et Programmation Linéaire INSTITUT NATIONAL POLYTECHNIQUE DE LORRAINE Ecole Nationale Supérieure d Electricité et de Mécanique Eléments de Théorie des Graphes et Programmation Linéaire Didier Maquin Professeur à l INPL Version

Plus en détail

Optimisation des tournées de ramassage scolaire de la commune de Seneffe

Optimisation des tournées de ramassage scolaire de la commune de Seneffe Optimisation des tournées de ramassage scolaire de la commune de Seneffe Laurie Hollaert Séminaire GRT 7 novembre Laurie Hollaert Optimisation des tournées de ramassage scolaire de la commune de Seneffe

Plus en détail

Objectifs. Clustering. Principe. Applications. Applications. Cartes de crédits. Remarques. Biologie, Génomique

Objectifs. Clustering. Principe. Applications. Applications. Cartes de crédits. Remarques. Biologie, Génomique Objectifs Clustering On ne sait pas ce qu on veut trouver : on laisse l algorithme nous proposer un modèle. On pense qu il existe des similarités entre les exemples. Qui se ressemble s assemble p. /55

Plus en détail

UNIVERSITÉ DU QUÉBEC MÉMOIRE PRÉSENTÉ À L'UNIVERSITÉ DU QUÉBEC À CHICOUTIMI COMME EXIGENCE PARTIELLE DE LA MAÎTRISE EN INFORMATIQUE

UNIVERSITÉ DU QUÉBEC MÉMOIRE PRÉSENTÉ À L'UNIVERSITÉ DU QUÉBEC À CHICOUTIMI COMME EXIGENCE PARTIELLE DE LA MAÎTRISE EN INFORMATIQUE UNIVERSITÉ DU QUÉBEC MÉMOIRE PRÉSENTÉ À L'UNIVERSITÉ DU QUÉBEC À CHICOUTIMI COMME EXIGENCE PARTIELLE DE LA MAÎTRISE EN INFORMATIQUE OFFERTE EN VERTU D'UN PROTOCOLE D'ENTENTE AVEC L'UNIVERSITÉ DU QUÉBEC

Plus en détail

Architecture des Systèmes d Information Architecture des Systèmes d Information

Architecture des Systèmes d Information Architecture des Systèmes d Information Plan... Tableaux et tris I3 - Algorithmique et programmation 1 Rappels Nicol Delestre 2 Tableaux à n dimensions 3 Initiation aux tris Tableaux - v2.0.1 1 / 27 Tableaux - v2.0.1 2 / 27 Rappels : tableau

Plus en détail

Calculateur d'économies d'énergie des ordinateurs clients Dell. Description générale de la consommation d'énergie des systèmes informatiques :

Calculateur d'économies d'énergie des ordinateurs clients Dell. Description générale de la consommation d'énergie des systèmes informatiques : Calculateur d'économies d'énergie des ordinateurs clients Dell Objectif : Le calculateur d'économies d'énergie des ordinateurs clients Dell est un outil permettant aux clients d'estimer l'énergie consommée

Plus en détail

Le e-learning adaptatif

Le e-learning adaptatif 1 Université de Nice Sophia-Antipolis Master recherche PMLT Rapport de stage présenté en juin 2005 par Sterenn AUBERT Le e-learning adaptatif Nom des responsables de stage :Pierre Crescenzo (laboratoire

Plus en détail

SERIE 1 Statistique descriptive - Graphiques

SERIE 1 Statistique descriptive - Graphiques Exercices de math ECG J.P. 2 ème A & B SERIE Statistique descriptive - Graphiques Collecte de l'information, dépouillement de l'information et vocabulaire La collecte de l information peut être : directe:

Plus en détail

Jade. Projet Intelligence Artificielle «Devine à quoi je pense»

Jade. Projet Intelligence Artificielle «Devine à quoi je pense» Jade Projet Intelligence Artificielle «Devine à quoi je pense» Réalisé par Djénéba Djikiné, Alexandre Bernard et Julien Lafont EPSI CSII2-2011 TABLE DES MATIÈRES 1. Analyse du besoin a. Cahier des charges

Plus en détail

www.rallyesolaire.eu

www.rallyesolaire.eu Règlement du Rallye Solaire Européen Phébus version 2010.1 Les inscriptions : www.rallyesolaire.eu Les formalités d'inscription seront sur www.rallyesolaire.eu. Date limite des inscriptions : un mois avant

Plus en détail

Calcul de développements de Puiseux et application au calcul du groupe de monodromie d'une courbe algébrique plane

Calcul de développements de Puiseux et application au calcul du groupe de monodromie d'une courbe algébrique plane Calcul de développements de Puiseux et application au calcul du groupe de monodromie d'une courbe algébrique plane Poteaux Adrien XLIM-DMI, UMR-CNRS 6172 Université de Limoges Soutenance de thèse 15 octobre

Plus en détail

BULLETIN OFFICIEL DES ARMÉES. Édition Chronologique n 9 du 19 février 2015. PARTIE PERMANENTE Administration Centrale. Texte 6

BULLETIN OFFICIEL DES ARMÉES. Édition Chronologique n 9 du 19 février 2015. PARTIE PERMANENTE Administration Centrale. Texte 6 BULLETIN OFFICIEL DES ARMÉES Édition Chronologique n 9 du 19 février 2015 PARTIE PERMANENTE Administration Centrale Texte 6 ARRÊTÉ N 1733/DEF/SGA/DMPA/SDIE/BENV portant approbation du plan de prévention

Plus en détail

TSTI 2D CH X : Exemples de lois à densité 1

TSTI 2D CH X : Exemples de lois à densité 1 TSTI 2D CH X : Exemples de lois à densité I Loi uniforme sur ab ; ) Introduction Dans cette activité, on s intéresse à la modélisation du tirage au hasard d un nombre réel de l intervalle [0 ;], chacun

Plus en détail

SERVICE PATRIMOINE CONSULTATION POUR DEMANDE DE DEVIS

SERVICE PATRIMOINE CONSULTATION POUR DEMANDE DE DEVIS SERVICE PATRIMOINE CONSULTATION POUR DEMANDE DE DEVIS CAHIER DES CHARGES RELATIF A UN AUDIT DE PERFORMANCE ENERGETIQUE DE L'INSTITUT FRANÇAIS DE MECANIQUE AVANCEE Date limite d envoi de l'offre : 30 avril

Plus en détail

- Le Diagramme de Gantt. - Le Diagramme de Pert - La Méthode QQCQCCP - La Méthode MOSI - Cahier des charges fonctionnel

- Le Diagramme de Gantt. - Le Diagramme de Pert - La Méthode QQCQCCP - La Méthode MOSI - Cahier des charges fonctionnel Planifier le projet > Identifier les étapes > Organiser le projet > Identifier les étapes - Le Diagramme de Gantt > Organiser le projet - Le Diagramme de Pert - La Méthode QQCQCCP - La Méthode MOSI - Cahier

Plus en détail

MISE EN PLACE D UN SYSTÈME DE SUIVI DES PROJETS D INTÉGRATION DES TIC FORMULAIRE DIRECTION RÉGIONALE DE COLLECTE DE DONNÉES

MISE EN PLACE D UN SYSTÈME DE SUIVI DES PROJETS D INTÉGRATION DES TIC FORMULAIRE DIRECTION RÉGIONALE DE COLLECTE DE DONNÉES MISE EN PLACE D UN SYSTÈME DE SUIVI DES PROJETS D INTÉGRATION DES TIC FORMULAIRE DIRECTION RÉGIONALE DE COLLECTE DE DONNÉES Nom de la région (direction régionale) : Nom du directeur régional : Adresse

Plus en détail

100 % 80 % 60 % 40 % 20 % 10 % 5 % 100 % 80 % 60 % 40 % 20 % 10 % 5 % 100 % 80 % 60 % 40 % 20 % 10 % 5 %

100 % 80 % 60 % 40 % 20 % 10 % 5 % 100 % 80 % 60 % 40 % 20 % 10 % 5 % 100 % 80 % 60 % 40 % 20 % 10 % 5 % ONAEAU - 271 FINAL 14/04/00 10:48 Page 66 paire L intelligence en essaim ÉRI ONAEAU GU THÉRAULAZ S inspirant des fourmis et des insectes sociaux, des informaticiens ont créé des «agents» qui coopèrent

Plus en détail

39, Rue OMAR SLAOUI, Plateau TAOUFIK, 5ème étage, Casablanca Tél. : 05 22 20 20 16 Site Web : www.igategroup.ma

39, Rue OMAR SLAOUI, Plateau TAOUFIK, 5ème étage, Casablanca Tél. : 05 22 20 20 16 Site Web : www.igategroup.ma 39, Rue OMAR SLAOUI, Plateau TAOUFIK, 5ème étage, Casablanca Tél. : 05 22 20 20 16 Site Web : www.igategroup.ma L OBJECTIF DU PROGRAMME Renforcer vos connaissances et capacités à améliorer la performance

Plus en détail

Les structures de données. Rajae El Ouazzani

Les structures de données. Rajae El Ouazzani Les structures de données Rajae El Ouazzani Les arbres 2 1- Définition de l arborescence Une arborescence est une collection de nœuds reliés entre eux par des arcs. La collection peut être vide, cad l

Plus en détail

Raquette à neige. Normes d équipement des espaces, sites et itinéraires. Adopté en comité directeur le 24 mai 2003. Norme d équipement

Raquette à neige. Normes d équipement des espaces, sites et itinéraires. Adopté en comité directeur le 24 mai 2003. Norme d équipement Raquette à neige Normes d équipement des espaces, sites et itinéraires Adopté en comité directeur le 24 mai 2003 Norme d équipement Sommaire 1 OBJET DE CETTE NORME...3 1.1 FEDERATION FRANÇAISE DE LA MONTAGNE

Plus en détail

Analyse de programmes par interprétation abstraite

Analyse de programmes par interprétation abstraite Analyse de programmes par interprétation abstraite Marc PEGON marc.pegon@ensimag.imag.fr Ensimag - Grenoble INP Encadrants David MONNIAUX Matthieu MOY 1 / 21 Analyse statique : obtenir automatiquement

Plus en détail

CONTRIBUTIONS À LA CONCEPTION D UN SYSTÈME OPÉRATIONNEL DE PLANIFICATION DE TRAJECTOIRES EN TEMPS RÉEL POUR LES DRONES

CONTRIBUTIONS À LA CONCEPTION D UN SYSTÈME OPÉRATIONNEL DE PLANIFICATION DE TRAJECTOIRES EN TEMPS RÉEL POUR LES DRONES CONTRIBUTIONS À LA CONCEPTION D UN SYSTÈME OPÉRATIONNEL DE PLANIFICATION DE TRAJECTOIRES EN TEMPS RÉEL POUR LES DRONES CONTRIBUTIONS TO THE CONCEPTION OF AN OPERATIONAL SYSTEM FOR REAL TIME PATH PLANNING

Plus en détail

Implantation des protocoles de communication FIPA dans la plate-forme GAMA

Implantation des protocoles de communication FIPA dans la plate-forme GAMA L Institut de la Francophonie pour l Informatique L unité de recherche Geodes, Institut de Recherche pour le Développement (UR079, IRD) Master INTELLIGENCE ARTIFICIELLE ET MULTIMEDIA, 2 ème année, Spécialité

Plus en détail

Electrocinétique Livret élève

Electrocinétique Livret élève telier de Physique Secondaire supérieur Electrocinétique Livret élève ouquelle Véronique Pire Joëlle Faculté des Sciences Diffusé par Scienceinfuse, ntenne de Formation et de Promotion du secteur Sciences

Plus en détail

GUIDE. Guide pratique pour la lutte contre les fourmis sur le marché européen. PRATIQUE

GUIDE. Guide pratique pour la lutte contre les fourmis sur le marché européen. PRATIQUE Guide pratique pour la lutte contre les fourmis sur le marché européen. GUIDE PRATIQUE Les solutions les plus efficaces pour vos problèmes de nuisibles. 3317. PH18 - Ant Control French Guide.indd 1 10/11/2014

Plus en détail

EN QUÊTE DU MONDE. Les nids de fourmis rousses. Présentation de la vidéo... 2 Générique... 2 description... 2 Principaux thèmes abordés...

EN QUÊTE DU MONDE. Les nids de fourmis rousses. Présentation de la vidéo... 2 Générique... 2 description... 2 Principaux thèmes abordés... Présentation de la vidéo... 2 Générique... 2 description... 2 Principaux thèmes abordés... 2 Contenus... 3 niveaux, disciplines, compétences... 3 notions... 4 Vocabulaire... 4 découpage du film... 5 Suggestions

Plus en détail

WORKsmart -Eco. Protégez l'environnement et vos profits. Let s drive business. www.tomtom.com/business

WORKsmart -Eco. Protégez l'environnement et vos profits. Let s drive business. www.tomtom.com/business WORKsmart -Eco Protégez l'environnement et vos profits www.tomtom.com/business Let s drive business Sommaire 2 Votre activité est-elle écologique? 3 Optimisez l'utilisation de vos véhicules pour réduire

Plus en détail

COURS SYRRES RÉSEAUX SOCIAUX. Jean-Loup Guillaume

COURS SYRRES RÉSEAUX SOCIAUX. Jean-Loup Guillaume COURS SYRRES RÉSEAUX SOCIAUX Jean-Loup Guillaume Le cours http://jlguillaume.free.fr/www/teaching/syrres/ Exemple 1 : Expérience de Milgram Objectif faire transiter une lettre depuis les Nebraska à un

Plus en détail

SYSTÈME ARIANE Gestion des données d identification de l élève

SYSTÈME ARIANE Gestion des données d identification de l élève SYSTÈME ARIANE Gestion des données d identification de l élève SOMMAIRE DES CHANGEMENTS APPORTÉS PAR LE SYSTÈME ARIANE PAR RAPPORT AU SYSTÈME GIDE Document préliminaire 17 septembre 2004 TABLE DES MATIÈRES

Plus en détail

Nicolas DEPRUGNEY Julien CARTON 1 SA TPE 1 S. Les Phéromones de la Fourmi

Nicolas DEPRUGNEY Julien CARTON 1 SA TPE 1 S. Les Phéromones de la Fourmi Nicolas DEPRUGNEY Julien CARTON 1 SA TPE 1 S Les Phéromones de la Fourmi 1 Introduction... p.3 Comment les fourmis communiquent-elles entre elles? I. Mise en évidence des phéromones p.4 Expérience avec

Plus en détail

La fourmi. Biologie et protection

La fourmi. Biologie et protection Direction de l'aménagement, de l'environnement et des constructions DAEC Raumplanungs-, Umwelt- und Baudirektion RUBD Bureau de la protection de la nature et du paysage Büro für Natur- und Landschaftsschutz

Plus en détail

Protection juridique des inventions biotechnologiques

Protection juridique des inventions biotechnologiques BREVETS Protection juridique des inventions biotechnologiques Directive 98/44 CE du Parlement Européen et du Conseil du 6 Juillet 1998 Le Parlement Européen et le Conseil de l' Union Européenne ont arrêté

Plus en détail

Accréditation LMD4. Master mention Informatique Spécialité Informatique Parcours IMAGINA : Image et Jeux vidéo Version du 08/04/15

Accréditation LMD4. Master mention Informatique Spécialité Informatique Parcours IMAGINA : Image et Jeux vidéo Version du 08/04/15 Accréditation LMD4 Master mention Informatique Spécialité Informatique Parcours IMAGINA : Image et Jeux vidéo Version du 08/04/15 Les objectifs du parcours IMAGINA sont de former des ingénieurs et chercheurs

Plus en détail

Structures de données non linéaires

Structures de données non linéaires Structures de données non linéaires I. Graphes Définition Un graphe (simple) orienté G est un couple (S, A), où : S est un ensemble dont les éléments sont appelés les sommets. A est un ensemble de couples

Plus en détail

LO12. Chap 1 1. 1. Introduction UTC A2006. 1.1 Présentation de l'uv. Bases de l infographie et Images de synthèse. Objectifs

LO12. Chap 1 1. 1. Introduction UTC A2006. 1.1 Présentation de l'uv. Bases de l infographie et Images de synthèse. Objectifs UTC A2006 1. Introduction 1.1 Présentation de l'uv Objectifs Bases de l infographie et Images de synthèse savoir se repérer dans l espace, comprendre les principaux algorithmes d infographie (leur puissance

Plus en détail

PETITE PERCEUSE/FRAISEUSE D'ÉTABLI "SPHINX 1000" COMMANDÉE PAR ORDINATEUR

PETITE PERCEUSE/FRAISEUSE D'ÉTABLI SPHINX 1000 COMMANDÉE PAR ORDINATEUR 231 PETITE PERCEUSE/FRAISEUSE D'ETABLI "SPHINX 1000" COMMANDÉE PAR ORDINATEUR ORIGINE Conçue à l'initiative d'un Professeur de technologie de Rennes, cette machine est maintenant construite en série par

Plus en détail

Projet Pédagogique Conférence interactive HUBERT REEVES Vendredi 13 mars 2015-14 H

Projet Pédagogique Conférence interactive HUBERT REEVES Vendredi 13 mars 2015-14 H Projet Pédagogique Conférence interactive HUBERT REEVES Vendredi 13 mars 2015-14 H Page 1 DES CONFERENCES QUI ENRICHISSENT LES PROGRAMMES SCOLAIRES : Objectifs principaux : Acquérir et approfondir des

Plus en détail

TITRE DE L ACTIVITÉ : Vivre en groupe chez les animaux. DISCIPLINES ET DOMAINES D ACTIVITÉ de la discipline

TITRE DE L ACTIVITÉ : Vivre en groupe chez les animaux. DISCIPLINES ET DOMAINES D ACTIVITÉ de la discipline TITRE DE L ACTIVITÉ : Vivre en groupe chez les animaux DISCIPLINES ET DOMAINES D ACTIVITÉ de la discipline - Lecture de textes documentaires. - Les êtres vivants dans leur environnement. SÉANCE OU SÉQUENCE

Plus en détail

Chapitre 5 : Flot maximal dans un graphe

Chapitre 5 : Flot maximal dans un graphe Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d

Plus en détail

Lambotte J.-M. Géographe-Urbaniste. Chercheur au Lepur ULg. Semaine Universitaire Luxembourgeoise de l'environnement - Libramont - 15-11-2011

Lambotte J.-M. Géographe-Urbaniste. Chercheur au Lepur ULg. Semaine Universitaire Luxembourgeoise de l'environnement - Libramont - 15-11-2011 Aménagement rural et développement durable Dépendance à la voiture en milieu rural : le cas de la Province du Luxembourg Constats, enjeux et pistes de solutions à moyen-long terme via l aménagement du

Plus en détail

Recherche dans un tableau

Recherche dans un tableau Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6

Plus en détail

Logiciel SCRATCH FICHE 02

Logiciel SCRATCH FICHE 02 1. Reprise de la fiche 1: 1.1. Programme Figure : Logiciel SCRATCH FICHE 02 SANS ORDINATEUR : Dessiner à droite le dessin que donnera l'exécution de ce programme : Unité : 50 pas : Remarque : vous devez

Plus en détail

Trois méthodes pour la construction de pages WEB personnalisées

Trois méthodes pour la construction de pages WEB personnalisées Trois méthodes pour la construction de pages WEB personnalisées Gérard KUBRYK gerard@i2m.fr Université de Nice-Sophia Antipolis, Laboratoire I3S, 2000, route des lucioles 06903 Sophia Antipolis cedex,

Plus en détail

Une physique sociale?

Une physique sociale? Une physique sociale? De quoi s'agit-il? «Lois» du mouvement des piétons? Conception espaces publics? Contrôle? http://massivesoftware.com/ready-to-run-agents/ De quoi s'agit-il? Modéliser la pandémie

Plus en détail