Evolution d'automates cellulaires par algorithmes génétiques
No Thumbnail Available
Date
2015
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Université Oum El Bouaghi
Abstract
Le domaine des automates cellulaires (AC) atteint une phase de maturité grâce à la contribution des grands ensembles des travaux théoriques et pratiques. Ils ont été utilisés en tant des systèmes de calcul que des systèmes dynamiques modélisant des systèmes complexes. Cependant, les AC sont généralement très difficiles à concevoir d'où la nécessité d'une méthode automatique de conception comme les algorithmes génétiques. Dans ce travail, nous avons implémenté un algorithme génétique qui tournent sur des architectures parallèles et distribuer allant des simples machines au cluster d'ordinateur passant même par des architecture multi-coeurs comme les processeurs GPU et CUDA. Les résultats expérimentaux ont montré une accélération significative par rapport au modèle séquentiel classique.
Description
Keywords
Automate cellulaire, Algorithme génétique