Dissociation Patterns in Evolving Populations

The recent explosion and availability of mobility based technologies such as geographic information systems, cell phones equipped with built‐in GPS, among others, are a valuable source of spatio‐temporal data. However, only recently there have been works focused on identifying movement patterns in groups of moving entities. We focus on a particular movement pattern: dissociation. A dissociation pattern occurs when an entity that was once associated to a population, eventually separated from it and subsequently reintegrated it again. The backwarding and forwarding patterns are a type of dissociation where an entity stays behind or ahead of another entity, respectively. Dissociation really is a diversity generator, so instead avoiding it, taking advantage could be better to prevent premature convergence in evolutionary algorithms. In this work, we present formal mathematical definitions for these patterns. A discussion of how to use dissociation patterns as a mean to preserve diversity in evolutionary algor...

[1]  Pedro Larrañaga,et al.  Towards a New Evolutionary Computation - Advances in the Estimation of Distribution Algorithms , 2006, Towards a New Evolutionary Computation.

[2]  Steven M. Corns,et al.  A comparative study of diversity in evolutionary algorithms , 2010, IEEE Congress on Evolutionary Computation.

[3]  A. Leick GPS satellite surveying , 1990 .

[4]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

[5]  Ashok K. Goel,et al.  Connecting the Visible to the Invisible: Helping Middle School Students Understand Complex Ecosystem Processes. , 2010 .

[6]  J. A. Hernández,et al.  A multi dynamics algorithm for global optimization , 2010, Math. Comput. Model..

[7]  Daniel A. Ashlock,et al.  An application of graph based evolutionary algorithms for diversity preservation , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[8]  Joachim Gudmundsson,et al.  Reporting leadership patterns among trajectories , 2007, SAC '07.

[9]  Charles Ofria,et al.  Ecological approaches to diversity maintenance in evolutionary algorithms , 2009, 2009 IEEE Symposium on Artificial Life.

[10]  Robert Weibel,et al.  Discovering relative motion patterns in groups of moving point objects , 2005, Int. J. Geogr. Inf. Sci..

[11]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[12]  Petko Bakalov,et al.  On-line discovery of flock patterns in spatio-temporal data , 2009, GIS.

[13]  Joachim Gudmundsson,et al.  Computing longest duration flocks in trajectory data , 2006, GIS '06.