Hysteretic optimization for the traveling salesman problem

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

Hysteretic optimization is a recently proposed heuristic optimization method inspired by the demagnetization of magnetic materials by an alternating external field of decreasing amplitude. We demonstrate that its extension to general optimization problems works reasonably well for the traveling salesman problem. We propose an improvement for the general scheme.

Original languageEnglish
Pages (from-to)287-297
Number of pages11
JournalPhysica A: Statistical Mechanics and its Applications
Volume329
Issue number1-2
DOIs
Publication statusPublished - Nov 1 2003

    Fingerprint

Keywords

  • Hysteresis
  • Optimization
  • Traveling salesman problem

ASJC Scopus subject areas

  • Statistics and Probability
  • Condensed Matter Physics

Cite this