dc.contributor.author | Cebrián Ramos, Manuel | |
dc.contributor.author | Alfonseca, Manuel | |
dc.contributor.author | Ortega de la Puente, Alfonso | |
dc.contributor.other | UAM. Departamento de Ingeniería Informática | es_ES |
dc.date.accessioned | 2015-04-20T17:53:57Z | |
dc.date.available | 2015-04-20T17:53:57Z | |
dc.date.issued | 2009 | |
dc.identifier.citation | Modelling and simulation 2009 : the European Simulation and Modelling Conference 2009, ESM '2009. Ghent: EUROSIS, 2009 | en_US |
dc.identifier.isbn | 9789077381526 | |
dc.identifier.uri | http://hdl.handle.net/10486/665313 | |
dc.description | This is an electronic version of the paper presented at The European Simulation and Modelling Conference (ESM), held in Leicester (United Kingdom) on 2009 | en_US |
dc.description.abstract | In a genetic algorithm, fluctuations of the entropy of a
genome over time are interpreted as fluctuations of the
information that the genome’s organism is storing
about its environment, being this reflected in more
complex organisms. The computation of this entropy
presents technical problems due to the small population
sizes used in practice. In this work we propose and test
an alternative way of measuring the entropy variation
in a population by means of algorithmic information
theory, where the entropy variation between two
generational steps is the Kolmogorov complexity of the
first step conditioned to the second one. We also report
experimental differences in entropy evolution between
systems in which sexual reproduction is present or
absent. | en_US |
dc.description.sponsorship | This work has been partially sponsored by MICINN,
project TIN2008-02081/TIN and by DGUI
CAM/UAM, project CCG08-UAM/TIC-4425. | en_US |
dc.format.extent | 5 pág. | es_ES |
dc.format.mimetype | application/pdf | en |
dc.language.iso | eng | en |
dc.publisher | The European Multidisciplinary Society for Modelling and Simulation Technology (EUROSIS) | en_US |
dc.rights | © EUROSIS-ETI 2009 | en_US |
dc.subject.other | Genetic Algorithms | en_US |
dc.subject.other | Entropy | en_US |
dc.subject.other | Thermodynamics | en_US |
dc.subject.other | Kolmogorov Complexity | en_US |
dc.title | An alternative measurement of the entropy evolution of a genetic algorithm | en_US |
dc.type | conferenceObject | en |
dc.subject.eciencia | Informática | es_ES |
dc.relation.eventdate | October 26-28, 2009 | en_US |
dc.relation.eventplace | Leicester (United Kingdom) | en_US |
dc.relation.eventtitle | European Simulation and Modelling Conference, ESM 2009 | en_US |
dc.type.version | info:eu-repo/semantics/publishedVersion | en |
dc.contributor.group | Herramientas Interactivas Avanzadas (ING EPS-003) | es_ES |
dc.rights.accessRights | openAccess | en |
dc.authorUAM | Alfonseca Moreno, Manuel (258923) | |
dc.facultadUAM | Escuela Politécnica Superior | |