Simulated Annealing Demonstration 1.0
This is a Java application that will demonstrate the Simulated Annealing algorithm with an attack on the "traveling salesman" problem.
|
This is a Java application that will demonstrate 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:
The algorithm:
In the simulated annealing algorithm, an objective function to be minimiz
tags simulated annealing the simulated annealing algorithm the temperature solidify into the molecules temperature drops combinatorial optimization traveling salesman salesman problem the shortest
Download Simulated Annealing Demonstration 1.0
Download Simulated Annealing Demonstration 1.0
Similar software
Simulated Annealing Demonstration 1.0
Abecedarical Systems
This is a Java application that will demonstrate the Simulated Annealing algorithm with an attack on the "traveling salesman" problem.
OptWorks 1.2
Pi Blue Software
OptWorks is a great software that comes with a suite of eight optimizers for use in Microsoft Excel.
breveCreatures Screensaver 2.5
Jonathan Klein
breveCreatures is a nice desktop screensaver that simulates the evolution of virtual creatures in a physically simulated 3D world.
Molecules 1.0
Direct
"Molecules" is good-looking Screen saver.
AmplifX 1.37
Nicolas Jullien
The main purpose of AmplifX is to seek in a collection of primers, such as any molecular biologist get in his refrigerators, those which can be use to amplify a fragment into a target sequence, for example, and particularly, to design strategies to screen recombinant clones by PCR.
Zoner GIF Animator 4
ZONER software
Zoner GIF Animator 5 is an extraordinary tool for creating and editing images, especially Web banners, in the animated GIF format.
VCDCutter Pro 4.16.6
Jiao System
VCDCut Pro is a video player (MPEG/VCD/DVD/AVI/OGG).
MestRes 1.12
MESTRELAB RESEARCH
Aircraft pilots use cockpit flight simulators since they are considerably less expensive to operate than actual aircraft and provide an opportunity to practice crisis problem solving without putting real people or aircraft at risk.
Genetic Algorithm Viewer 1.0
Jean-Philippe Rennard
Genetic Algorithm Viewer was designed to show the functioning of a genetic algorithm.
Currency Rates Demo 1.0
KrstDesign
This currency rates demo will show you internet screen saver technology in action.