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
Authors software
Numerical Plotter 1.0
Abecedarical Systems
This source code will enable you to plot the solutions to scientific and engineering problems.
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.
C++ sets class 1.0
Abecedarical Systems
You can use the sets class to perform set operations in your programs.
Xref 1.0
Abecedarical Systems
Xref is a utility application which creates a file containing the locations of identifiers used in your C and C++ programs.
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.
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.
Genetic Algorithm Viewer 1.0
Jean-Philippe Rennard
Genetic Algorithm Viewer was designed to show the functioning of a genetic algorithm.
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.
Currency Rates Demo 1.0
KrstDesign
This currency rates demo will show you internet screen saver technology in action.
TSP 1.0
Ovidiu Tudorache
TSP (travelling salesman problem) is a C# class developed to help you solve this NP-hard problem using three types of algorithms:
· A modified Tudor Sorin version of backtracking
· A basic heuristic greedy algorithm
· A "forced" genetic algorithm, as I like to name it
· The .
GPRSim.net 1.0.6
Geoscanners AB
GPRSim.
Cool Rain 1.0
Godly Wings
Cool Rain screensaver will create a real rain on your desktop.
Practice Navigator 1.11
ISG
Like many retirement calculators, Practice Navigator uses a Monte Carlo algorithm to simulate real-life stock market variability.
Mizo - CD Librarian 1.0
Mizotec Software Solutions
Mizo - CD Librarian stores a copy of a CD's directory structure and its file information in its database.
Other software in this category
AMRandom 4.3
ESB Consultancy
This aims to supply a Borland Delphi translation of Alan Miller`s Random Module for FORTRAN-90.
FreeSMTP.Net 1.0
Quiksoft Corporation
FreeSMTP.
Redcoal Mobile Internet Developer API (MIDA) 5.0
Redcoal
Enable your web sites, intranets or applications to send and receive SMS messages to and from 130 countries.
ReportLab PDF Library 1.17
Dinu Gherman
ReportLab PDF Library - Package for high-quality dynamic personalized PDF documents in real-time & high volumes from any data sources.
VB6 Setup Program with Skin 1.2
visual-basic.com.ar
You can change your default VB6 setup program with this improved setup program: VB6 Setup Program with Skin.