Structural versus evaluation based solutions similarity in genetic programming based system identification

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

1 Zitat (Scopus)

Abstract

Estimating the similarity of solution candidates represented as structure trees is an important point in the context of many genetic programming (GP) applications. For example, when it comes to observing population diversity dynamics, solutions have to be compared to each other. In the context of GP based system identification, i.e., when mathematical expressions are evolved, solutions can be compared to each other with respect to their structure as well as to their evaluation. Obviously, structural similarity estimation of formula trees is not equivalent to evaluation based similarity estimation; we here want to see whether there is a significant correlation between the results calculated using these two approaches. In order to get an overview regarding this issue, we have analyzed a series of GP tests including both similarity estimation strategies; in this paper we describe the similarity estimation methods as well as the test data sets used in these tests, and we document the results of these tests. We see that in most cases there is a significant positive linear correlation for the results returned by the evaluation based and structural methods. Especially in some cases showing very low structural similarity there can be significantly different results when using the evaluation based similarity methods.

OriginalspracheEnglisch
TitelNature Inspired Cooperative Strategies for Optimization (NICSO 2010)
Redakteure/-innenJuan Gonzalez, Carlos Cruz, David Alejandro Pelta, German Terrazas, Natalio Krasnogor
Herausgeber (Verlag)Springer Vieweg
Seiten269-282
Seitenumfang14
ISBN (Print)9783642125379
DOIs
PublikationsstatusVeröffentlicht - 2010
VeranstaltungWorkshop on Nature Inspired Cooperative Strategies for Optimization (NICSO 2010) - Granada, Spanien
Dauer: 12 Mai 201014 Mai 2010

Publikationsreihe

NameStudies in Computational Intelligence
Band284
ISSN (Print)1860-949X

Konferenz

KonferenzWorkshop on Nature Inspired Cooperative Strategies for Optimization (NICSO 2010)
LandSpanien
OrtGranada
Zeitraum12.05.201014.05.2010

Fingerprint Untersuchen Sie die Forschungsthemen von „Structural versus evaluation based solutions similarity in genetic programming based system identification“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren