La vie artificielle recouvre un ensemble de réalisations principalement informatiques et robotiques tentant d'incarner dans un matériel non biochimique les processus inhérents au vivant. Parmi ces processus on retrouve des fonctionnalités dites " émergentes ", des processus d'interactions sensori-moteurs avec l'environnement, et des mécanismes évolutifs soit " d'apprentissage " soit " néo-Darwinien ". Sa finalité est triple, d'abord offrir aux biologistes ou chimistes des environnements informatiques qu'ils pourraient facilement paramétrer de manière à simuler les processus naturels qu'ils étudient. Ensuite découvrir de nouvelles lois comportementales propres à ces systèmes à un niveau d'abstraction tel que ces lois s'appliqueraient à un ensemble de systèmes biologiques, par exemple le nombre d'attracteurs comme une fonction du nombre d'unités composant ces systèmes, la tendance intrinsèque à faire émerger des sous-systèmes auto-maintenus ou finalement l'incroyable complexité qui peut apparaître à un certain niveau d'observation de ces systèmes alors qu'au niveau juste en-dessous les mécanismes décrits sont élémentaires. Finalement la nature ayant toujours inspiré l'ingénieur, la dernière motivation est l'apprentissage de nouvelles méthodologies pour la conception d'artefacts de type robotique ou informatique. Généralement, là encore, l'idée est d'utiliser l'informatique pour sa force brute et sa capacité intrinsèque à essayer en un minimum de temps des combinaisons quasi infinies de possibles solutions à un problème, jusqu'à trouver malgré la simplicité de la procédure une solution complexe et inattendue à ce problème. Quelques exemples d'applications comme des robots autonomes, des systèmes de routage sur Internet (inspiré des fourmis), des protections informatiques (inspiré du système immunitaire) seront illustrés.
Mot(s) clés libre(s) : apprentissage, émergence, interaction avec l'environnement, mécanisme biologique, modélisation, réseaux neuronaux, robotique, simulation, systèmes complexes, vie artificielle

Le but de la conférence est d'exposer des problèmes simples de conception de réseaux qui m'ont intrigués pendant de nombreuses années et continuent de m'intriguer. Les réseaux de télécommunications mais aussi les réseaux routiers ou sociaux se modélisent bien avec des graphes. Les sommets représentent les routeurs (abonnés, villes, individus...) et les arêtes des liaisons ou des relations. Je partirai d'un problème simple à énoncer mais difficile à résoudre : comment construire des réseaux (graphes) de degré et de diamètre donnés. J'essaierai de montrer l'imagination débordante dans les outils utilisés (géométries finies, graphes probabilistes, groupes, constructions récursives, constructions sur alphabets, arithmétique, opérations de graphes, configurations...) et comment utiliser cela pour un tour de cartes. Je parlerai aussi s'il reste du temps de l'extension aux hypergraphes (réseaux par bus ou groupes) où quasiment tout reste à trouver.
Mot(s) clés libre(s) : graphe, hypergraphe, modélisation réseaux, problème delta-d, réseau routier, réseau social, théorie des graphes