Exploring the solution space of semi-structured spatial problems using genetic algorithms