Hysteretic optimization for the traveling salesman problem

✍ Scribed by Károly F. Pál

• Book ID: 104340967
• Publisher: Elsevier Science
• Year: 2003
• Tongue: English
• Weight: 139 KB
• Volume: 329
• Category: Article
• ISSN: 0378-4371
• DOI: 10.1016/s0378-4371(03)00597-1

✦ Synopsis

Hysteretic optimization is a recently proposed heuristic optimization method inspired by the demagnetization of magnetic materials by an alternating external ÿeld 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.