Evolutionary Mesh Numbering: Preliminary Results

Abstract : Mesh numbering is a critical issue in Finite Element Methods, as the computational cost of one analysis is highly dependent on the order of the nodes of the mesh. This paper presents some preliminary investigations on the problem of mesh numbering using Evolutionary Algorithms. Three conclusions can be drawn from these experiments. First, the results of the up-to-date method used in all FEM softwares (Gibb's method) can be consistently improved; second, none of the crossover operators tried so far (either general or problem specific) proved useful; third, though the general tendency in Evolutionary Computation seems to be the hybridization with other methods (deterministic or heuristic), none of the presented attempt did encounter any success yet. The good news, however, is that this algorithm allows an improvement over the standard heuristic method between 12% and 20% for both the 1545 and 5453-nodes meshes used as test-bed. Finally, some strange interaction between the selection scheme and the use of problem specific mutation operator was observed, which appeals for further investigation.
Type de document :
Communication dans un congrès
Ian Parmee. Adaptive Computing in Design and Manufacture, ACDM'98, Apr 1998, Plymouth, Springer Verlag, pp.137-150, 1998, Adaptive Computing in Design and Manufacture
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00153379
Contributeur : Marc Schoenauer <>
Soumis le : lundi 11 juin 2007 - 11:11:41
Dernière modification le : jeudi 10 mai 2018 - 02:04:00
Document(s) archivé(s) le : mardi 21 septembre 2010 - 13:25:09

Fichiers

maillage.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00153379, version 2
  • ARXIV : 0706.1410

Collections

Citation

Francis Sourd, Marc Schoenauer. Evolutionary Mesh Numbering: Preliminary Results. Ian Parmee. Adaptive Computing in Design and Manufacture, ACDM'98, Apr 1998, Plymouth, Springer Verlag, pp.137-150, 1998, Adaptive Computing in Design and Manufacture. 〈inria-00153379v2〉

Partager

Métriques

Consultations de la notice

271

Téléchargements de fichiers

682