article · Physical Review E · 2004

Fitness threshold accepting over extremal optimization ranks

Karl Heinz Hoffmann, Frank Heilmann, Peter Salamon

Cited by 14Abstract and details only

Abstract

We treat the problem of selecting the next degree of freedom for update in an extremal optimization algorithm designed to find the ground state of a system with a complex energy landscape. We show that there exists a best distribution for selecting the next degree of freedom in order to optimize any linear function of the state probabilities, e.g., the expected number of visits to the ground state. We dub the class of algorithms using this best distribution in conjunction with extremal optimization fitness threshold accepting. In addition, we construct an extended random walk and use it to show that fitness threshold accepting is optimal also for several other measures of algorithm performance, such as maximizing the expected probability of seeing the ground state and minimizing the expected value of the lowest energy seen.

Cite this paper

APA 7

Hoffmann, K. H., Heilmann, F., & Salamon, P. (2004). Fitness threshold accepting over extremal optimization ranks. Physical Review E, 70(4), 046704. https://doi.org/10.1103/physreve.70.046704

MLA 9

Hoffmann, Karl Heinz, et al. “Fitness threshold accepting over extremal optimization ranks.” Physical Review E, vol. 70, no. 4, 2004, p. 046704, https://doi.org/10.1103/physreve.70.046704.

Chicago

Hoffmann, Karl Heinz, Frank Heilmann, and Peter Salamon. 2004. “Fitness threshold accepting over extremal optimization ranks.” Physical Review E 70 (4): 046704. https://doi.org/10.1103/physreve.70.046704.

Harvard

Hoffmann, K.H., Heilmann, F. and Salamon, P. (2004) ‘Fitness threshold accepting over extremal optimization ranks’, Physical Review E, 70(4), p. 046704. Available at: https://doi.org/10.1103/physreve.70.046704.

BibTeX

@article{hoffmann2004fitness,
  title = {{Fitness threshold accepting over extremal optimization ranks}},
  author = {Hoffmann, Karl Heinz and Heilmann, Frank and Salamon, Peter},
  journal = {Physical Review E},
  volume = {70},
  number = {4},
  pages = {046704},
  year = {2004},
  doi = {10.1103/physreve.70.046704}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.