Journal of Heuristics

, Volume 7, Issue 3, pp 215–233

UEGO, an Abstract Clustering Technique for Multimodal Global Optimization

  • Márk Jelasity
  • Pilar Martínez Ortigosa
  • Inmaculada García

DOI: 10.1023/A:1011367930251

Cite this article as:
Jelasity, M., Ortigosa, P.M. & García, I. Journal of Heuristics (2001) 7: 215. doi:10.1023/A:1011367930251


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.

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • Márk Jelasity
    • 1
  • Pilar Martínez Ortigosa
    • 2
  • Inmaculada García
    • 3
  1. 1.Research Group on Artificial IntelligenceMTA-JATESzegedHungary
  2. 2.Department of Computer Architecture and ElectronicsUniversity of AlmeríaAlmeríaSpain
  3. 3.Department of Computer Architecture and ElectronicsUniversity of AlmeríaAlmeríaSpain

Personalised recommendations