Jove
Visualize
Contact Us

Related Experiment Videos

Using hysteresis for optimization.

G Zaránd1, F Pázmándi, K F Pál

  • 1Lyman Physics Laboratory, Harvard University, Cambridge, Massachusetts 02145, USA.

Physical Review Letters
|October 9, 2002
PubMed
Summary

A novel optimization technique, inspired by magnetism, efficiently finds optimal solutions across diverse systems. This generalizable method shows competitive performance against established algorithms like simulated annealing.

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

Imaging the electronic Wigner crystal in one dimension.

Science (New York, N.Y.)·2019
Same author

Quantum quenches in the sine-Gordon model: A semiclassical approach.

Physical review. E·2016
Same author

Universal Fermi liquid crossover and quantum criticality in a mesoscopic system.

Nature·2015
Same author

Stabilizing the false vacuum: Mott skyrmions.

Scientific reports·2015
Same author

Correlations after quantum quenches in the XXZ spin chain: failure of the generalized Gibbs ensemble.

Physical review letters·2014
Same author

Measurement of quantum noise in a carbon nanotube quantum dot in the Kondo regime.

Physical review letters·2012
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

Area of Science:

  • Computational physics
  • Optimization algorithms
  • Materials science

Background:

  • Optimization problems are prevalent across scientific disciplines.
  • Existing algorithms like simulated annealing have limitations.
  • Demagnetization is a known procedure in magnetism.

Purpose of the Study:

  • To introduce a new general optimization method.
  • To adapt a demagnetization procedure for broader applications.
  • To evaluate the method's efficacy on complex problems.

Main Methods:

  • Applying a demagnetization-based procedure to configuration spaces.
  • Defining a suitable 'distance' metric for system configurations.
  • Testing the algorithm on frustrated magnetic models and the traveling salesman problem.

Main Results:

  • The proposed method demonstrates successful application to diverse optimization tasks.
  • Performance is comparable to established algorithms such as simulated annealing.
  • The algorithm shows promise as a general optimization tool.

Conclusions:

  • The demagnetization-inspired method offers a versatile approach to optimization.
  • This technique can be generalized beyond magnetism.
  • Further research can explore its application in various complex systems.

Related Experiment Videos