An experimental study on fitness distributions of tree shapes in GP with one-point crossover

Repositorio e-Archivo

Mostrar el registro sencillo del ítem

dc.contributor.author Estébanez Tascón, César
dc.contributor.author Aler Mur, Ricardo
dc.contributor.author Valls Ferrán, José María
dc.contributor.author Alonso, Pablo J.
dc.date.accessioned 2010-01-20T12:40:24Z
dc.date.accessioned 2010-03-23T09:32:38Z
dc.date.available 2010-01-20T12:40:24Z
dc.date.available 2010-03-23T09:32:38Z
dc.date.issued 2009
dc.identifier.bibliographicCitation An Experimental Study on Fitness Distributions of Tree Shapes in GP with One-Point Crossover. Springer, 2009, p. 244-255
dc.identifier.issn 0302-9743 (Print)
dc.identifier.issn 1611-3349 (Online)
dc.identifier.uri http://hdl.handle.net/10016/6553
dc.description Proceeding of: 12th European Conference, EuroGP 2009, Tübingen, Germany, April 15-17
dc.description.abstract In Genetic Programming (GP), One-Point Crossover is an alternative to the destructive properties and poor performance of Standard Crossover. One-Point Crossover acts in two phases, first making the population converge to a common tree shape, then looking for the best individual within that shape. So, we understand that One-Point Crossover is making an implicit evolution of tree shapes. We want to know if making this evolution explicit could lead to any improvement in the search power of GP. But we first need to define how this evolution could be performed. In this work we made an exhaustive study of fitness distributions of tree shapes for 6 different GP problems. We were able to identify common properties on distributions, and we propose a method to explicitly evaluate tree shapes. Based on this method, in the future, we want to implement a new genetic operator and a novel representation system for GP.
dc.description.sponsorship This work has been funded by the Spanish Ministry of Education and Science and FEDER under contract TIN2005-08818-C04 (the OPLINK project) and by Comunidad de Madrid under contract 2008/00035/001 (Técnicas de Aprendizaje Automático Aplicadas al Interfaz Cerebro-Ordenador)
dc.format.mimetype text/plain
dc.format.mimetype application/pdf
dc.language.iso eng
dc.publisher Springer
dc.relation.ispartofseries Lecture Notes in Computer Science
dc.relation.ispartofseries vol. 5481
dc.rights © Springer
dc.subject.other Genetic programming
dc.subject.other Fitness Distributions of Tree Shape
dc.title An experimental study on fitness distributions of tree shapes in GP with one-point crossover
dc.type conferenceObject
dc.type bookPart
dc.type.review PeerReviewed
dc.description.status Publicado
dc.relation.publisherversion http://dx.doi.org/10.1007/978-3-642-01181-8_21
dc.subject.eciencia Informática
dc.identifier.doi 10.1007/978-3-642-01181-8_21
dc.rights.accessRights openAccess
dc.relation.eventdate April 15-17, 2009
dc.relation.eventplace Tübingen (Germany)
dc.relation.eventtitle European Conference, EuroGP 2009
dc.relation.eventtype proceeding
dc.identifier.publicationfirstpage 244
dc.identifier.publicationlastpage 255
dc.identifier.publicationtitle An Experimental Study on Fitness Distributions of Tree Shapes in GP with One-Point Crossover
 Find Full text

Ficheros en el ítem

*Click en la imagen del fichero para previsualizar.(Los elementos embargados carecen de esta funcionalidad)


Este ítem aparece en la(s) siguiente(s) colección(es)

Mostrar el registro sencillo del ítem