Information landscapes
Yossi Borenstein, Riccardo Poli · 2005
We give a new interpretation to the concept of landscape. This allows us to develop a new theoretical model to study search algorithms. Particularly, we are able to quantify the amount and quality of information embedded in a landscape and to predict the performance of a search algorithm over it. We conclude presenting empirical results for a simple genetic algorithm which strongly support this idea.