Machine learning for global optimization

Machine learning for global optimization

0.00 Avg rating0 Votes
Article ID: iaor2012221
Volume: 51
Issue: 1
Start Page Number: 279
End Page Number: 303
Publication Date: Jan 2012
Journal: Computational Optimization and Applications
Authors: , , , ,
Keywords: analysis of algorithms, global optimization, iterative methods, machine learning, support vector machines
Abstract:

In this paper we introduce the LeGO (Learning for Global Optimization) approach for global optimization in which machine learning is used to predict the outcome of a computationally expensive global optimization run, based upon a suitable training performed by standard runs of the same global optimization method. We propose to use a Support Vector Machine (although different machine learning tools might be employed) to learn the relationship between the starting point of an algorithm and the final outcome (which is usually related to the function value at the point returned by the procedure). Numerical experiments performed both on classical test functions and on difficult space trajectory planning problems show that the proposed approach can be very effective in identifying good starting points for global optimization.

Reviews

Required fields are marked *. Your email address will not be published.