• Aide
  • Eurêkoi Eurêkoi

Livre

Fourmis artificielles. 2 , nouvelles directions pour une intelligence collective

Résumé

Un point sur les travaux francophones concernant les fourmis artificielles. Ce second volume aborde les applications à caractère exploratoire comme la robotique collective, la classification automatique, le routage dans les réseaux urbains, l'art artificiel ou le traitement de la langue naturelle.


  • Contributeur(s)
  • Éditeur(s)
  • Date
    • 2009
  • Notes
    • Index
  • Langues
    • Français
  • Description matérielle
    • 308-XIII p. : ill. ; 24 cm
  • Collections
  • Sujet(s)
  • ISBN
    • 978-2-7462-2349-3
  • Indice
    • 681.2 Programmation (généralités)
  • Quatrième de couverture
    • Traité Informatique et Systèmes d'Information

      L'informatique, omniprésente dans notre vie, est multiforme. A la fois profondément unitaire quant à ses principes d'écriture et ceux qui sont à la base des machines, l'informatique est infiniment variée par ses applications.

      Informatique et systèmes d'information couvre l'ensemble des domaines suivants :

      • Apprentissage
      • Arithmétique des ordinateurs
      • Bases de données
      • Bioinformatique
      • Représentation des connaissances
      • Informatique parallèle et répartie
      • Logique et programmation
      • Recherche d'information et web
      • Recherche opérationnelle

      Chaque ouvrage décrit les aspects aussi bien fondamentaux qu'expérimentaux. Une classification des différents chapitres contenus dans chacun, une bibliographie et un index détaillé orientent le lecteur vers ses points d'intérêt immédiats : celui-ci dispose ainsi d'un guide pour ses réflexions et ses choix.

      Sur chaque aspect, le traité s'efforce de marier chapitres de synthèse et connaissances les plus récentes pour donner au lecteur le panorama complet d'un sujet.


  • Tables des matières
      • Fourmis artificielles 2

      • Nouvelles directions pour une intelligence collective

      • Nicolas Monmarché

      • Frédéric Guinand

      • Patrick Siarry

      • hermes Science

      • Lavoisier

      • Introduction
        Nicolas Monmarché, Frédéric Guinand et Patrick Siarry15
      • Chapitre 1. Fourmis artificielles et classification automatique
        Amira Hamdi, Violaine Antoine, Nicolas Monmarché, Adel Alimi et Mohamed Slimane21
      • 1.1. Présentation de la problématique de la classification22
      • 1.1.1. Contexte et données d'entrée22
      • 1.1.2. Les méthodes de classification22
      • 1.1.3. Le problème étudié24
      • 1.1.4. Quelques définitions25
      • 1.2. Méthodes de classification à base de grille25
      • 1.2.1. Ce que font les fourmis réelles25
      • 1.2.2. Les fourmis artificielles28
      • 1.2.3. Extensions33
      • 1.3. Méthodes de classification fourmi-donnée36
      • 1.3.1. Comportement de reconnaissance coloniale36
      • 1.3.2. Comportement d'auto-assemblage39
      • 1.4. Quelques exemples d'applications41
      • 1.5. Conclusion44
      • 1.6. Bibliographie44
      • Chapitre 2. Robotique collective et mobile inspirée par les insectes
        Paulo Urbano, Nicolas Monmarché et Pierre Gaucher49
      • 2.1. Introduction49
      • 2.2. Robotique autonome50
      • 2.2.1. Introduction50
      • 2.2.2. Capacités perceptives51
      • 2.2.3. Capacités motrices56
      • 2.2.4. Capacités d'autonomie énergétique58
      • 2.2.5. Miniaturisation59
      • 2.2.6. Architectures de contrôle59
      • 2.3. Robotique collective63
      • 2.3.1. Motivations pour la collectivité63
      • 2.3.2. Mouvements collectifs65
      • 2.3.3. Ramassage, rassemblement d'objets67
      • 2.3.4. Transport collectif70
      • 2.3.5. Autres applications en robotique collective70
      • 2.3.6. Quelques projets internationaux72
      • 2.4. Conclusion73
      • 2.5. Bibliographie74
      • Chapitre 3. Les insectes artificiels : conception et réalisation d'une exposition de vulgarisation scientifique pour la promotion de l'intelligence artificielle collective et la robotique bio-inspirée
        Nicolas Monmarché, Arnaud Puret, Pierre Gaucher, Mohamed Slimane, Pierre Lebocey, Julie Fortune, Cyrille Faucheux et Didier Lastu79
      • 3.1. Introduction80
      • 3.2. Description de l'exposition81
      • 3.3. Description des modules82
      • 3.3.1. Module n° 1 : suivre des traces de phéromone82
      • 3.3.2. Module n° 2 : trouver son chemin pour rentrer au nid88
      • 3.3.3. Module n° 3 : robotique collective (travail d'équipe)92
      • 3.3.4. Module n° 4 : résolution de problèmes combinatoires98
      • 3.3.5. Module n° 5 : l'intelligence collective des fourmis pour le design artistique98
      • 3.4. Conclusion101
      • 3.5. Bibliographie103
      • Chapitre 4. Optimisation par colonie de fourmis pour le routage dans les réseaux mobiles ad hoc en environnement urbain
        Gianni A. Di Caro, Frederick J.A. Ducatelle et Luca M. Gambardella105
      • 4.1. Routage dans les réseaux mobiles ad hoc107
      • 4.2. Ant Colony Optimization pour le routage : principes généraux108
      • 4.3. L'algorithme de routage AntHocNet110
      • 4.3.1. Tables de phéromone110
      • 4.3.2. Création réactive des routes111
      • 4.3.3. Maintenance proactive et amélioration des routes111
      • 4.3.4. Transmission de données113
      • 4.3.5. Traitement des liens défectueux113
      • 4.4. Travailler en environnement urbain114
      • 4.4.1. Environnement urbain et mobilité des noeuds115
      • 4.4.2. Propagation radio116
      • 4.4.3. Trafic des données117
      • 4.4.4. Simulation de Manet en environnements urbains : travaux existants118
      • 4.5. Expériences, évaluations de performances119
      • 4.5.1. Détails techniques du cadre de simulation120
      • 4.5.2. Propriétés générales du réseau120
      • 4.5.3. Taux de transmission de données122
      • 4.5.4. Nombre de sessions de données123
      • 4.5.5. Densité de noeuds124
      • 4.5.6. Vitesse des noeuds125
      • 4.5.7. Support du trafic VoIP126
      • 4.6. Conclusions127
      • 4.7. Bibliographie128
      • Chapitre 5. La détection d'organisations dans les systèmes complexes par colonies de fourmis
        Antoine Dutot et Damien Olivier133
      • 5.1. Organisation, structure et forme135
      • 5.1.1. Auto-organisation137
      • 5.1.2. Mécanismes de l'auto-organisation138
      • 5.2. Les principales approches140
      • 5.2.1. Communautés, organisations140
      • 5.2.2. Recherche de communautés142
      • 5.3. Des fourmis pour chercher les organisations147
      • 5.3.1. Des communautés aux organisations147
      • 5.3.2. Application à la distribution d'applications150
      • 5.4. Conclusion163
      • 5.5. Bibliographie164
      • Chapitre 6. Les fourmis artificielles et le handicap : trois exemples de compensation de déficits d'autonomie et de jeux pour déficients visuels
        Alexis Sepchat, Sonia Colas, Romain Clair, Nicolas Monmarché, Pierre Gaucher et Mohamed Slimane169
      • 6.1. Introduction169
      • 6.2. L'optimisation de claviers virtuels170
      • 6.2.1. Modélisation du problème172
      • 6.2.2. Algorithme principal172
      • 6.2.3. Construction de la solution173
      • 6.2.4. Evaluation de la solution174
      • 6.2.5. Mise à jour des phéromones174
      • 6.2.6. Résultats expérimentaux175
      • 6.3. Génération de plan de site web pour les non-voyants178
      • 6.3.1. Modélisation du problème179
      • 6.3.2. Algorithme principal180
      • 6.3.3. Construction de la solution182
      • 6.3.4. Mise à jour des phéromones184
      • 6.3.5. Résultats expérimentaux185
      • 6.4. Auto-adaptation du niveau de difficulté pour les jeux188
      • 6.4.1. L'accessibilité aux jeux vidéo188
      • 6.4.2. Modélisation du problème de la division du travail et de l'allocation de tâches190
      • 6.5. Conclusion195
      • 6.6. Bibliographie196
      • Chapitre 7. Des fourmis artificielles pour l'art artificiel
        Nicolas Monmarché et Romain Clair199
      • 7.1. Introduction199
      • 7.1.1. Art ou design artificiel ?199
      • 7.1.2. Vie artificielle201
      • 7.1.3. Interactions201
      • 7.2. Des fourmis peintres202
      • 7.2.1. La génération de peintures par les fourmis202
      • 7.2.2. Description du modèle de fourmis pour la peinture202
      • 7.2.3. Résultats206
      • 7.3. Evolution interactive des peintures de fourmis207
      • 7.3.1. L'art évolutionnaire208
      • 7.3.2. Les algorithmes génétiques interactifs208
      • 7.3.3. IGA + Painting ants = Evolutionary art208
      • 7.3.4. Résultats210
      • 7.3.5. Perspectives211
      • 7.4. Des fourmis musiciennes, le projet AntMusic214
      • 7.4.1. Description et modélisation du problème215
      • 7.4.2. Algorithmes développés216
      • 7.4.3. Perspectives219
      • 7.5. Conclusion221
      • 7.6. Bibliographie222
      • Chapitre 8. Fourmis artificielles et traitement de la langue naturelle
        Frédéric Guinand et Mathieu Lafourcade225
      • 8.1. Introduction226
      • 8.2. Vecteurs conceptuels229
      • 8.2.1. Construction des vecteurs conceptuels230
      • 8.2.2. Opérations sur les vecteurs conceptuels231
      • 8.2.3. Des textes aux vecteurs par la propagation standard235
      • 8.3. Fourmis colorées pour la désambiguïsation238
      • 8.3.1. Pourquoi utiliser des fourmis colorées ?238
      • 8.3.2. Environnement240
      • 8.3.3. Algorithme général242
      • 8.3.4. Nids, vie et mort des fourmis242
      • 8.3.5. Population de fourmis244
      • 8.3.6. Comportement de recherche245
      • 8.3.7. Comportement de rapatriement de ressources246
      • 8.3.8. Stigmergie248
      • 8.4. Discussion et travaux voisins248
      • 8.4.1. Désambiguïsation (WSD) et chemins d'interprétation249
      • 8.4.2. Attachement des syntagmes prépositionnels249
      • 8.4.3. Résultats250
      • 8.4.4. Comparaison à l'existant253
      • 8.5. Perspectives256
      • 8.5.1. Aspects calculatoires256
      • 8.5.2. Analyse dynamique257
      • 8.6. Conclusion259
      • 8.7. Annexe : échantillons des jeux de données261
      • 8.7.1. Ambiguïté lexicale simple261
      • 8.7.2. Ambiguïté lexicale multiple262
      • 8.7.3. Problèmes de références264
      • 8.7.4. Attachement de groupes prépositionnels264
      • 8.8. Bibliographie265
      • Chapitre 9. Fourmis artificielles et bio-informatique (repliement de protéine, alignement multiple et séquençage par hybridation)
        Stefan Balev, Omar Gaci et Yoann Pigné269
      • 9.1. Introduction269
      • 9.2. Séquençage par hybridation270
      • 9.2.1. Modèle de graphe271
      • 9.2.2. Système de fourmis multicastes274
      • 9.2.3. Résultats278
      • 9.3. Alignement multiple de séquences278
      • 9.3.1. Modèle de graphe280
      • 9.3.2. Des fourmis pour l'alignement multiple283
      • 9.3.3. Algorithme284
      • 9.3.4. Analyse286
      • 9.4. Repliement de protéines286
      • 9.4.1. Définition du problème288
      • 9.4.2. Modèle de graphe291
      • 9.4.3. Algorithme de fourmis292
      • 9.4.4. Résultats295
      • 9.5. Conclusion296
      • 9.6. Bibliographie297
      • Index des noms propres301
      • Index général305

  • Origine de la notice:
    • Electre
  • Disponible - 681.2 FOU 2

    Niveau 3 - Informatique