The Effects Of Solution Density In The Search Space On Finding Spatially Robust Solutions

The common definition for robust solutions considers a Solution robust if it remains optimal (or near optimal) when the parameters defining the fitness function are perturbed. An alternate definition for robustness where both the Solution and the neighbourhood around the solution has high fitness is also in use, which we call spatial or Solution robustness. In this paper we examine the effect of the precision of the solution (i.e. density of the search space) oil spatial robustness and find that it has a drastic effect oil both the number of solutions and their quality.