Hybrid Evolutionary Algorithms for the Efficient Solution of Planning Problems under Uncertainty