Local search with groups of step sizes.

Abstract

Local search methods for continuous optimization problems tend to be sensitive to the choice of step sizes in their search directions. This paper presents the Local Search with Groups of Step Sizes (LSGSS) method, a derivative-free method that reactively updates groups of promising step sizes for each problem coordinate. The experiments demonstrate LSGSS could find the best solutions for each large-scale benchmark problem when compared to classical methods.