The repulsion algorithm, a new multistart method for global optimization

This paper proposes a new multistart algorithm to find the global minimum of constrained problems. This algorithm, which in this paper is called the repulsion algorithm, efficiently selects initial design points for local searches. A Bayesian approach provides the stopping rules. The method uses inf...

Full description

Saved in:
Bibliographic Details
Published in:Structural Optimization 1996-06, Vol.11 (3-4), p.145-152
Main Authors: Sepulveda, A. E., Epstein, L.
Format: Article
Language:English
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:This paper proposes a new multistart algorithm to find the global minimum of constrained problems. This algorithm, which in this paper is called the repulsion algorithm, efficiently selects initial design points for local searches. A Bayesian approach provides the stopping rules. The method uses information from the previous sampling points and the corresponding sequences generated by local searches to select new initial points. This approach increases the probability of finding all local minima with fewer local searches. Numerical example problems show that compared with traditional multistart methods, the repulsion algorithm reduces significantly the number of local searches required to find the global minimum.
ISSN:0934-4373
1615-147X
1615-1488
DOI:10.1007/BF01197028