Algorithmes génétiques séquentiels et parallèles pour une représentation affine des proximités

Israël-César Lerman 1 Roger Ngouenet 1
1 REPCO - Knowledge Representation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Résumé : Nous présentons une nouvelle approche de la représentation affine des matrices de proximité utilisant les algorithmes génétiques (AG). Les AG représentent des techniques d'optimisation stochastiques inspirées directement de la théorie darwinienne, sur les mécanismes de l'évolution naturelle des êtres vivants et de la génétique. Ainsi, nous montrons comment les opérations fondamentales des AG, "croisement" et "mutation" peuvent être interprètées de façon synthétique et adéquate dans la problématique de la représentation euclidienne. De tels algorithmes possèdent un coût d'exécution assez important pour les matrices de grande taille. En prenant en considération certaines propriétés inhérentes aux AG, nous proposons d'une part une stratégie d'hybridation et d'autre part, un algorithme parallèle orienté architecture multi-processeur à mémoire distribuée. Une implémentation sur la machine Paragon donne un speed-up presque linéaire. Nous présentons des résultats numériques attestant de la validité de la méthode.
Type de document :
Rapport
[Rapport de recherche] RR-2570, INRIA. 1995
Liste complète des métadonnées

https://hal.inria.fr/inria-00074111
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 14:32:49
Dernière modification le : mercredi 16 mai 2018 - 11:23:04
Document(s) archivé(s) le : dimanche 4 avril 2010 - 21:33:36

Fichiers

Identifiants

  • HAL Id : inria-00074111, version 1

Citation

Israël-César Lerman, Roger Ngouenet. Algorithmes génétiques séquentiels et parallèles pour une représentation affine des proximités. [Rapport de recherche] RR-2570, INRIA. 1995. 〈inria-00074111〉

Partager

Métriques

Consultations de la notice

481

Téléchargements de fichiers

435