Reusable genomes : Welcome to the green genetic algorithm world - Archive ouverte HAL Accéder directement au contenu
Rapport Année : 2013

Reusable genomes : Welcome to the green genetic algorithm world

Résumé

The root motivation of this paper is to assist a novice user for graph drawing by generating different drawing for his data and let him choose the one which best fits his needs. We chose to use a genetic algorithm to generate these drawings. This paper focus on two main contributions which are ones of the first steps to achieve this goal. The first one consists in changing the way graph drawing GAs generally encode the genome. This allows a better abstraction between genotype and phenotype. In our project, each genome encodes a set of parameters for one vertex. Then a modified force-based genetic algorithm compute the resulting layout which is used to compute the fitness of each vertex genome. The second contribution is an enhancement of genetic algorithms (GAs) and cased-based genetic algorithms to make genomes more reusable. This evolution allows for an important increase in speed after a learning phase and also allows for an increase in the quality of the results and in the solution space coverage.
Fichier principal
Vignette du fichier
RR-1469-13.pdf (262.41 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00802500 , version 1 (20-04-2013)

Identifiants

  • HAL Id : hal-00802500 , version 1

Citer

Maurin Nadal, Guy Melançon. Reusable genomes : Welcome to the green genetic algorithm world. 2013. ⟨hal-00802500⟩
173 Consultations
74 Téléchargements

Partager

Gmail Facebook X LinkedIn More