Optimization Online


Stopping Rules for Box-Constrained Stochastic Global Optimization

Ioannis Tsoulos(itsoulos***at***cs.uoi.gr)
Isaac Lagaris(lagaris***at***cs.uoi.gr)

Abstract: We present three new stopping rules for Multistart based methods. The first uses a device that enables the determination of the coverage of the bounded search domain. The second is based on the comparison of asymptotic expectation values of observable quantities to the actually measured ones. The third offers a probabilistic estimate for the number of local minima inside the search domain. Their performance is tested and compared to that of other widely used rules on a host of test problems in the framework of Multistart.

Keywords: Stochastic Global optimization, Multistart, Stopping rules

Category 1: Global Optimization (Stochastic Approaches )

Category 2: Global Optimization (Theory )


Download: [PDF]

Entry Submitted: 07/16/2007
Entry Accepted: 07/18/2007
Entry Last Modified: 07/16/2007

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society