Simulated Annealing Demonstration download - This is a Java application that demonstrates the Simulated Annealing algorithm.

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.

RECOMMENDED TOOLS

» Traveling salesman Simulated Annealing

Digital Photo Cut 2.0     
Cut digital photos to fit photo paper, perform more retouching operations.
Price: 8$, Rating: 7, Downloads: 1187

MagicBD 3.5     
MagicBD is a graphic and image editing software.
Price: 28$, Rating: 10, Downloads: 1187

3DMonster 1.55     
Program for creating depth masks for Single Image Stereograms
Price: 19.50$, Rating: 5, Downloads: 1186

Professional Logos f. Company Logo Des. 1.01     
25 free design templates for Professional Logos - your Company Logo yourself!
Price: 0.00$, Rating: 1, Downloads: 1185

Paint Shop Pro X     
The easiest way to turn your pictures into professional-looking photos - fast!
Price: 99.00$, Rating: 7, Downloads: 1185

Easy Frame Creator 1.3     
Easy Frame Creator is intended for easy creation of image frames and collages.
Price: 19.00$, Rating: 6, Downloads: 1181

ReplaceEm 1.0     
ReplaceEm is a fast Search and Replace Utility
Price: 19.95$, Rating: 6, Downloads: 1179

Sharptype 2.1     
Sharptype provides ultra-clear type at small point sizes for Photoshop.
Price: 24.95$, Rating: 10, Downloads: 1170