Lecture Notes in Computer Science, 2002, Volume 2310/2002, 77-87, DOI: 10.1007/3-540-46033-0_7

Measuring the Spatial Dispersion of Evolutionary Search Processes: Application to Walksat

Alain Sidaner, Olivier Bailleux and Jean-Jacques Chabrier

View Related Documents

Abstract

In this paper, we propose a simple and efficient method for measuring the spatial dispersion of a set of points in a metric space. This method allows the quantifying of the population diversity in genetic algorithms. It can also be used to measure the spatial dispersion of any local search process during a specified time interval. We then use this method to study the way Walksat explores its search space, showing that the search for a solution often includes several stages of intensification and diversification.

Fulltext Preview

Image of the first page of the fulltext document