MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  On Confidence Intervals for the Number of Local Optima [1 citations — 0 self]

Download:
Download as a PDF | Download as a PS
by Anton V. Eremeev, Colin R Reeves
In Proceedings of EvoWorkshops 2003
http://iitam.omsk.net.ru/~eremeev/PAPERS.MAT/conf_nu1.ps
Add To MetaCart

Abstract:

Abstract. The number of local optima is an important indicator of optimization problem diculty for local search algorithms. Here we will discuss some methods of nding the condence intervals for this parameter in problems where the large cardinality of the search space does not allow exhaustive investigation of solutions. First results are reported that were obtained by using these methods for NK landscapes, and for the low autocorrelation binary sequence and vertex cover problems. 1

Citations

7715 Computers and Intractability: A Guide to the Theory of NP-Completeness – Garey, Johnson - 1979
93 Discrete Distributions – JOHNSON, KOTZ - 1969
74 Introduction to Combinatorial Mathematics – Liu - 1968
52 Towards a theory of landscapes – Stadler - 1995
31 Landscapes, operators and heuristic search – Reeves - 1999
29 Sieves for low autocorrelation binary sequences – Golay - 1977
10 The Estimation of Animal Abundance – Seber - 1982
9 Sudhakar Muddu. A new adaptive multi-start technique for combinatorial global optimizations – Boese, Kahng - 1994
8 Local improvement on discrete structures – Tovey
2 The Crossover Landscape and the Hamming Landscape for Binary Search Spaces – Reeves - 2003
2 Estimating the number of optima in a landscape, Part I: Statistical principles. (In review – Reeves - 2001
2 D.C.: Introduction to the Theory of Statistics. 3rd edn – Mood, Graybill, et al. - 1973
2 Introduction to the Second DIMACS Challenge: Cliques, Coloring, and Satis – Johnson, Trick - 1996
1 L.: How to Detect All Maxima of a Function – Garnier, Kallel - 1999
1 Estimating the Number of Optima in a Landscape – Reeves
1 Reeves C.R.: Non-Parametric Estimation of Properties of Combinatorial Landscapes – Eremeev
1 Adaptation on Rugged Fitness Landscapes – Kauman - 1989
View or Download | Add to My Collection | Correct Errors