Global optimization based on local searches

In this paper we deal with the use of local searches within global optimization algorithms. We discuss different issues, such as the generation of new starting points, the strategies to decide whether to start a local search from a given point, and those to decide whether to keep the point or discar...

Full description

Saved in:
Bibliographic Details
Published in:Annals of operations research 2016-05, Vol.240 (1), p.251-270
Main Authors: Locatelli, Marco, Schoen, Fabio
Format: Article
Language:English
Subjects:
Algorithms
Business and Management
Combinatorics
Engineering research
Mathematical optimization
Operations research
Operations Research/Decision Theory
Optimization
Search theory
Searches
Searching
SI: 4OR Surveys
Strategy
Studies
Theory of Computation
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper we deal with the use of local searches within global optimization algorithms. We discuss different issues, such as the generation of new starting points, the strategies to decide whether to start a local search from a given point, and those to decide whether to keep the point or discard it from further consideration. We present how these topics have been faced in the existing literature and express our opinion on the relative merits of different choices.
ISSN:0254-5330
1572-9338
DOI:10.1007/s10479-015-2014-2