UEGO, an abstract clustering technique for multimodal global optimization

UEGO, an abstract clustering technique for multimodal global optimization

0.00 Avg rating0 Votes
Article ID: iaor20023439
Country: Netherlands
Volume: 7
Issue: 3
Start Page Number: 215
End Page Number: 233
Publication Date: May 2001
Journal: Journal of Heuristics
Authors: , ,
Abstract:

In this paper, UEGO, a new general technique for accelerating and/or parallelizing existing search methods is suggested. The skeleton of the algorithm is a parallel hill climber. The separate hill climbers work in restricted search regions (or clusters) of the search space. The volume of the clusters decreases as the search proceeds which results in a cooling effect similar to simulated annealing. Besides this, UEGO can be effectively parallelized; the communication between the clusters is minimal. The purpose of this communication is to ensure that one hill is explored only by one hill climber. UEGO makes periodic attempts to find new hills to climb. Empirical results are also presented which include an analysis of the effects of the user-given parameters and a comparison with a hill climber and a GA.

Reviews

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