The number of local optima is an important indicator of optimization problem difficulty for local search algorithms. Here we will discuss some methods of finding the confidence 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. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Eremeev, A. V., & Reeves, C. R. (2003). On confidence intervals for the number of local optima. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2611, 224–235. https://doi.org/10.1007/3-540-36605-9_21
Mendeley helps you to discover research relevant for your work.