Mostrar el registro sencillo del ítem
A similarity measure for Straight Line Programs and its application to control diversity in Genetic Programming
dc.contributor.author | Rueda Delgado, Ramón | |
dc.contributor.author | Pegalajar Cuéllar, Manuel | |
dc.contributor.author | Baca Ruiz, Luis Gonzaga | |
dc.contributor.author | Pegalajar Jiménez, María Del Carmen | |
dc.date.accessioned | 2024-02-07T20:32:56Z | |
dc.date.available | 2024-02-07T20:32:56Z | |
dc.date.issued | 2022-01-19 | |
dc.identifier.citation | A similarity measure for Straight Line Programs and its application to control diversity in Genetic Programming, Expert Systems with Applications, Volume 194, 2022, 116415, ISSN 0957-4174, https://doi.org/10.1016/j.eswa.2021.116415 | es_ES |
dc.identifier.uri | https://hdl.handle.net/10481/88641 | |
dc.description.abstract | Finding a balance between diversity and convergence plays an important role in evolutionary algorithms to avoid premature convergence and to perform a better exploration of the search space. In the case of Genetic Programming, and more specifically for symbolic regression problems, different mechanisms have been devised to control diversity, ranging from novel crossover and/or mutation procedures to the design of distance measures that help genetic operators to increase diversity in the population. In this paper, we start from previous works where Straight Line Programs are used as an alternative representation to expression trees for symbolic regression, and develop a similarity measure based on edit distance in order to determine how different the Straight Line Programs in the population are. This measure is used in combination with the CHC algorithm strategy to control diversity in the population, and therefore to avoid local optima to solve symbolic regression problems. The proposal is first validated in a controlled scenario of benchmark datasets and it is compared with previous approaches to promote diversity in Genetic Programming. After that, the approach is also evaluated in a real world dataset of energy consumption data from a set of buildings of the University of Granada. | es_ES |
dc.description.sponsorship | PID2020-112495RB-C21 | es_ES |
dc.description.sponsorship | B-TIC-42-UGR20 | es_ES |
dc.language.iso | eng | es_ES |
dc.publisher | Elsevier | es_ES |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Diversity | es_ES |
dc.subject | Edit distance | es_ES |
dc.subject | Symbolic regression | es_ES |
dc.subject | Genetic Programming | es_ES |
dc.subject | Straight Line Program | es_ES |
dc.title | A similarity measure for Straight Line Programs and its application to control diversity in Genetic Programming | es_ES |
dc.type | journal article | es_ES |
dc.rights.accessRights | open access | es_ES |
dc.identifier.doi | 10.1016/j.eswa.2021.116415 | |
dc.type.hasVersion | AM | es_ES |