Simulated Annealing Demonstration 1.0


Free
12.21 KB
  Download  




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.

Simulated Annealing Demonstration is a free software application from the Other subcategory, part of the Education category. The app is currently available in English and it was last updated on 2000-01-12. The program can be installed on Not Applicable.

Simulated Annealing Demonstration (version 1.0) has a file size of 12.21 KB and is available for download from our website. Just click the green Download button above to start. Until now the program was downloaded 161 times. We already checked that the download link to be safe, however for your own protection we recommend that you scan the downloaded software with your antivirus.

Program Details



General

 
Publisher abecedarical-systems
Released Date 2000-01-12
Languages English

Category

 
Category Education
Subcategory Other

System requirements

 
Operating systems other

Download information

 
File size 12.21 KB
Total downloads 161

Pricing

 
License model Free
Price N/A

Version History



Here you can find the changelog of Simulated Annealing Demonstration since it was posted on our website on 2010-07-01. The latest version is 1.0 and it was updated on soft112.com on 2017-06-29. See below the changes in each version:

version 1.0

posted on 2000-01-12

New






Add a review


Tell us your experience with Simulated Annealing Demonstration 1.0



RELATED PROGRAMS
Our Recommendations






BarCode2D-PNG




Click stars to rate this APP!

Users Rating:  
  4.0/5     2
Editor Rating:  
  0/5
Downloads last week: 0
Release Date: 2000-01-12
Publisher: abecedarical-systems
Operating System: other