Intelligence en essaim pour la distribution de simulations dans un écosystème computationnel

Résumé : Nous présentons dans ces travaux une contribution concernant la distribution de simulations de système complexe dans des environnements distribués ouverts. Nous considérons ces environnements comme des écosystèmes computationnels, dont nous décrivons les propriétés et les caractéristiques, dans lesquels évoluent, de par leur exécution, les simulations. Elles sont modélisées sous la forme d'un réseau d'interactions représenté à l'aide d'un graphe dynamique. En considérant les différentes dynamiques possibles, nous proposons un formalisme général représentant ces graphes, ainsi qu'une interface de programmation, GraphStream, permettant de les manipuler et de les étudier.Le graphe dynamique est alors un sujet d'étude dans lequel nous recherchons des organisations, que nous suivons dans le temps, afin de minimiser les coûts de communication entre les machines et d'équilibrer la charge de calcul. Nous apportons une amélioration visant à réduire les oscillations des résultats de l'algorithme AntCo2 utilisant des colonies de fourmis numériques qui, grâce à des mécanismes de compétition et de collaboration, détecte des organisations. La stabilité de ces dernières est déterminée par l'intermédiaire d'une heuristique de recherche distribuée et dynamique de centroïdes.Un intergiciel est proposé permettant de distribuer de manière décentralisée et dynamique les simulations dans un écosystème computationnel en favorisant les organisations et en respectant l'équilibrage de charge.
Type de document :
Thèse
Intelligence artificielle [cs.AI]. Université du Havre, 2014. Français. 〈NNT : 2014LEHA0001〉
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00932194
Contributeur : Guilhelm Savin <>
Soumis le : jeudi 16 janvier 2014 - 14:44:40
Dernière modification le : samedi 27 octobre 2018 - 01:21:53

Identifiants

  • HAL Id : tel-00932194, version 1

Citation

Guilhelm Savin. Intelligence en essaim pour la distribution de simulations dans un écosystème computationnel. Intelligence artificielle [cs.AI]. Université du Havre, 2014. Français. 〈NNT : 2014LEHA0001〉. 〈tel-00932194〉

Partager

Métriques

Consultations de la notice

365

Téléchargements de fichiers

1103