The Interplay of Optimization and Machine Learning to Solve Large-scale Black-box Noisy Functions