On the convergence of a population-based global optimization algorithm

Ş Ilker Birbil, Shu Cherng Fang, Ruey Lin Sheu

Research output: Contribution to journalArticlepeer-review

147 Citations (Scopus)

Abstract

In global optimization, a typical population-based stochastic search method works on a set of sample points from the feasible region. In this paper, we study a recently proposed method of this sort. The method utilizes an attraction-repulsion mechanism to move sample points toward optimality and is thus referred to as electromagnetism-like method (EM). The computational results showed that EM is robust in practice, so we further investigate the theoretical structure. After reviewing the original method, we present some necessary modifications for the convergence proof. We show that in the limit, the modified method converges to the vicinity of global optimum with probability one.

Original languageEnglish
Pages (from-to)301-318
Number of pages18
JournalJournal of Global Optimization
Volume30
Issue number2-3
DOIs
Publication statusPublished - 2004 Nov 1

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Management Science and Operations Research
  • Control and Optimization
  • Applied Mathematics

Fingerprint Dive into the research topics of 'On the convergence of a population-based global optimization algorithm'. Together they form a unique fingerprint.

Cite this