Simulated Annealing Demonstration 1.0
Free Version
Publisher Description
This is a Java application that demonstrates the Simulated Annealing algorithm with
an attack on the "traveling salesman" problem.
What is simulated annealing?
Simulated annealing is a technique, which 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: find the shortest of N! paths connecting N cities. Simulated
annealing finds a very good approximation to the shortest path out of the huge
number of all possible paths.
Annealing is nature's trick to find extrema in very complicated situations.
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. If the temperature drops quickly, these molecules solidify into a
complex structure. However, if the temperature drops slowly, they form a highly
ordered crystal. The molecules of a crystal solidify into a minimal energy state.
Some real applications simulated annealing:
Determining the sequence of observations for an automated astronomical telescope [2]
Computer Aided Geometric Design
Optimization of Econometric Statistical Functions
Games with random moves determined by the simulated annealing algorithm
Arranging connections on chips and switching devices in telephone networks
The algorithm:
In the simulated annealing algorithm, an objective function to be minimized is
defined. Here it will be the total path length through a set of points.
About Simulated Annealing Demonstration
Simulated Annealing Demonstration is a free software published in the Other list of programs, part of Education.
This program is available in English. It was last updated on 22 April, 2024. Simulated Annealing Demonstration is compatible with the following operating systems: Other.
The company that develops Simulated Annealing Demonstration is abecedarical-systems. The latest version released by its developer is 1.0. This version was rated by 2 users of our site and has an average rating of 4.0.
The download we have available for Simulated Annealing Demonstration has a file size of 12.21 KB. Just click the green Download button above to start the downloading process. The program is listed on our website since 2000-01-12 and was downloaded 340 times. We have already checked if the download link is safe, however for your own protection we recommend that you scan the downloaded software with your antivirus. Your antivirus may detect the Simulated Annealing Demonstration as malware if the download link is broken.
How to install Simulated Annealing Demonstration on your Windows device:
- Click on the Download button on our website. This will start the download from the website of the developer.
- Once the Simulated Annealing Demonstration is downloaded click on it to start the setup process (assuming you are on a desktop computer).
- When the installation is finished you should be able to see and run the program.
