X

Simulated Annealing Demonstration

Developer's Description

Simulated Annealing Demonstration is a Java application that demonstrates the Simulated Annealing algorithm with an attack on the "traveling salesman" problem. It was developed to help solve large combinatorial optimization problems. It is based on probabilistic methods that avoid being stuck at local (non-global) minima. It has proven to be a simple but powerful method for large-scale combinatorial optimization. For practical purposes, simulated annealing has solved the famous traveling salesman problem. Simulated annealing finds a very good approximation to the shortest path out of the huge number of all possible paths. Simulated Annealing mimics on a computer the natural process by which crystal lattices of glass or metal relax when heated. The molecules of hot glass or metal are free to move about. Temperature is an average of the thermal energy in each molecule of an object.

Full Specifications

What's new in version 1.0

General

Date Added July 8, 2013
Version 1.0

Operating Systems

Additional Requirements Java

Popularity

Total Downloads 46
Downloads Last Week 0
Report Software

Related Software

The Geometer's Sketchpad logo

The Geometer's Sketchpad

Free to try
The Geometer's Sketchpad
Unit Converter Professional logo

Unit Converter Professional

Free
Unit Converter Professional

Matlab

Free
Matlab
Microsoft Calculator Plus logo

Microsoft Calculator Plus

Free
Microsoft Calculator Plus
Promo image for CNET Shopping

Get the best price on everything

Shop your favorite products and we’ll find the best deal with a single click. Designed to make shopping easier.