Objective Function Features Providing Barriers to Rapid Global Optimization

Authors:
M. Locatelli;G. R. Wood
Affiliations:
Dipartimento di Informatica, Universitá di Torino, Corso Svizzera, Italy 185 10149;Department of Statistics, Macquarie University, North Ryde, Australia 2109
Venue:
Journal of Global Optimization
Year:
2005

Citing 0
Cited 4

Understanding TSP difficulty by learning from evolved instances

LION'10 Proceedings of the 4th international conference on Learning and intelligent optimization
Study of multiscale global optimization based on parameter space partition

Journal of Global Optimization
Review: Measuring instance difficulty for combinatorial optimization problems

Computers and Operations Research
Discovering the suitability of optimisation algorithms by learning from evolved instances

Annals of Mathematics and Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

The purposes of this discussion paper are twofold. First, features of an objective function landscape which provide barriers to rapid finding of the global optimum are described. Second, stochastic algorithms are discussed and their performance examined, both theoretically and computationally, as the features change. The paper lays a foundation for the later findings paper.