Free Online Productivity Tools
i2Speak
i2Symbol
i2OCR
iTex2Img
iWeb2Print
iWeb2Shot
i2Type
iPdf2Split
iPdf2Merge
i2Bopomofo
i2Arabic
i2Style
i2Image
i2PDF
iLatex2Rtf
Sci2ools

Publication

In this paper we address the problem of deﬁning a measure of diversity for a population of individuals whose genome can be subjected to major reorganizations during the evolutionary process. To this end, we introduce a measure of diversity for populations of strings of variable length deﬁned on a ﬁnite alphabet, and from this measure we derive a semi-metric distance between pairs of strings. The deﬁnitions are based on counting the number of substrings of the strings, considered ﬁrst separately and then collectively. This approach is related to the concept of linguistic complexity, whose deﬁnition we generalize from single strings to populations. Using the substring count approach we also deﬁne a new kind of Tanimoto distance between strings. We show how to extend the approach to representations that are not based on strings and, in particular, to the tree-based representations used in the ﬁeld of genetic programming. We describe how sufﬁx trees can allow these measur...

Added |
05 Feb 2012 |

Updated |
05 Feb 2012 |

Type |
Journal |

Year |
2004 |

Where |
Evolutionary Computation |

Authors |
Claudio Mattiussi, Markus Waibel, Dario Floreano |

Comments (0)