|
Simulated Annealing Demonstration 1.0
( View screenshot )
|
| This is a Java application that demonstrates the Simulated Annealing algorithm with
an attack on the "traveling salesman" problem. |
| Other author's software: | - Almanac 1.0 — Almanac calculates the equatorial coordinates of the sun, the moon, and the planets. From these it calculates the times of rise, set, and meridian transit for each of these celestial bodies. Additionally, it can calculate the times for twilight
- Zeno Interpreter 1.1 — This application is an interpreter for the Zeno computer programming languare. It requires Microsoft Windows 95 or later. It includes a text editor for creating, saving, and printing programs.
| | Show all author's software |
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. | Short tags:
Traveling, salesman, Simulated, Annealing | System Requirements:
Java compiler | Change Info:
New | |
|  Free Download Simulated Annealing Demonstration 1.0 from home.att.net |
| Similar software shotlights: | - JOpt.NET - Vehicle Routing Software Library 2.3.5 — JOpt.NET TourPlanner is an automated routing software .NET component for logistic applications written in C#,J#,C++.NET or VB.NET. JOpt.NET solves TSP,CVRP and VRPTW class problems. JOpt.NET…
- Traveling Jobs 4.5.187.5 — Get Largest Collection Of Traveling Jobs, Traveling Careers, Travel & Tourism Jobs, Travel Manager/Management Jobs only On TravelingCrossing. TravelingCrossing is an affiliate of EmploymentCrossing…
| | Find all software similar on Simulated Annealing Demonstration 1.0 |
|
click for full size