Learned Global Optimization for Inverse Scattering Problems -- Matching Global Search with Computational Efficiency