Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Fitness threshold accepting over extremal optimization ranks.

Karl Heinz Hoffmann1, Frank Heilmann, Peter Salamon

  • 1Institut für Physik, Technische Universität Chemnitz, D-09107 Chemnitz, Germany. haffmann@physik.tu-chemnitz.de

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|December 17, 2004
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Transient negative capacitance in ferroelectric and twist-bend ferroelectric nematic liquid crystals.

Soft matter·2026
Same author

How personalized disaster warnings can save lives.

Nature human behaviour·2026
Same author

The First Fifty Years of Finite-Time Thermodynamics.

Entropy (Basel, Switzerland)·2026
Same author

From solid to liquid piezoelectric materials.

Materials horizons·2025
Same author

Stimuli-responsive self-regulating assembly of chiral colloids for robust size and shape control.

Nature communications·2024
Same author

Electrically activated ferroelectric nematic microrobots.

Nature communications·2024
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

This study introduces fitness threshold accepting, an optimized extremal optimization method. It improves finding a system's ground state by selecting the best next degree of freedom for updates.

Area of Science:

  • Computational Physics
  • Statistical Mechanics
  • Optimization Algorithms

Background:

  • Complex energy landscapes pose challenges for finding a system's ground state.
  • Extremal optimization (EO) is a heuristic search method used for complex optimization problems.
  • Selecting the next degree of freedom for updates in EO can significantly impact performance.

Purpose of the Study:

  • To determine the optimal strategy for selecting the next degree of freedom in extremal optimization.
  • To introduce and analyze a new class of algorithms called fitness threshold accepting (FTA).
  • To evaluate the performance of FTA against various metrics for finding ground states.

Main Methods:

  • Developed a theoretical framework for selecting the next degree of freedom in extremal optimization.

Related Experiment Videos

  • Introduced fitness threshold accepting (FTA) by combining EO with an optimal distribution for state selection.
  • Constructed an extended random walk to analyze algorithm performance.

    • Main Results:

    • Identified a specific distribution for selecting the next degree of freedom that optimizes linear functions of state probabilities.
    • Demonstrated that fitness threshold accepting (FTA) is optimal for maximizing expected visits to the ground state.
    • Showed FTA optimality for maximizing the probability of observing the ground state and minimizing the lowest energy encountered.

    Conclusions:

    • Fitness threshold accepting (FTA) provides an optimal strategy for extremal optimization in complex energy landscapes.
    • FTA enhances the efficiency and effectiveness of finding ground states across multiple performance measures.
    • The findings offer a significant advancement in optimization algorithms for complex systems.