Logo del repository
  1. Home
 
Opzioni

Unveiling evolutionary algorithm representation with DU maps

Medvet, Eric
•
Virgolin, Marco
•
Castelli, Mauro
altro
Tušar, Tea
2018
  • journal article

Periodico
GENETIC PROGRAMMING AND EVOLVABLE MACHINES
Abstract
Evolutionary Algorithms (EAs) have proven to be effective in tackling problems in many different domains. However, users are often required to spend a significant amount of effort in fine-tuning the EA parameters in order to make the algorithm work. In principle, visualization tools may be of great help in this laborious task, but current visualization tools are either EA-specific, and hence hardly available to all users, or too general to convey detailed information. In this work, we study the Diversity and Usage map (DU map), a compact visualization for analyzing a key component of every EA, the representation of solutions. In a single heat map, the DU map visualizes for entire runs how diverse the genotype is across the population and to which degree each gene in the genotype contributes to the solution. We demonstrate the generality of the DU map concept by applying it to six EAs that use different representations (bit and integer strings, trees, ensembles of trees, and neural networks). We present the results of an online user study about the usability of the DU map which confirm the suitability of the proposed tool and provide important insights on our design choices. By providing a visualization tool that can be easily tailored by specifying the diversity (D) and usage (U) functions, the DU map aims at being a powerful analysis tool for EAs practitioners, making EAs more transparent and hence lowering the barrier for their use.
DOI
10.1007/s10710-018-9332-5
WOS
WOS:000441941500003
Archivio
http://hdl.handle.net/11368/2928088
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85051130335
https://link.springer.com/article/10.1007/s10710-018-9332-5
Diritti
open access
license:copyright editore
license:copyright editore
license:copyright editore
license:copyright editore
FVG url
https://arts.units.it/request-item?handle=11368/2928088
Soggetti
  • Representation

  • Diversity

  • Usage

  • GE

  • WHGE

  • SGE

  • GSGP

  • GOMEA

  • NEAT

  • Visualization

  • Heat maps

Web of Science© citazioni
9
Data di acquisizione
Mar 28, 2024
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback