|
|
|
Simulated Annealing Demonstration v. 1.0 |
| Release date: |
01/12/2000 |
| Author: |
Stephen Schmitt |
| License: |
Freeware Price: $0.00 US |
| Expiration: |
none |
| Operating System: |
Not Applicable |
| Requirements: |
Java compiler |
| Download size: |
12 kilobytes Install support: No Install Support |
| Web site: |
|
|
Download Simulated Annealing Demonstration |
|
|
|
|
Rate this application
|
Report broken links
|
| 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. |
|
|
|
Ratings:
|
There are no ratings yet.
Rate this listing yourself.
|
| Reviews: |
There are 0 reviews of this title by members and visitors.
Review this listing yourself.
|
|
Be the first! You can rate this application with just a few clicks.
Or you can rate it and add comments to make a review.
|
| Author's other listings: |
Almanac 1.0 C++ sets class 1.0 Numerical Plotter 1.0 Spreadsheet Calculator (SCalc) for UNIX 1.0 T Interpreter 1.1 TimeWarp 3.0 TimeWarp for DOS 1.1 Xref a utility program 1.0 Zeno Interpreter 1.2
|
| |
|
Please report any broken link in this listing.
|
Featured Shareware Downloads
ECTACO English <-> Russian Talking Partner Dictionary for Window v. 2.0.10 Bidirectional word translation and synthesis of speech 550000 entries.OS: Windows 2k,XP $99.95 — try it free
|
Coolexon Dictionary v. 1.2.0006 Coolexon is a dictionary and multi-language translation softwareOS: Windows 2k,XP,2k3,Vista $30.00 — try it free
|
iLanguage v. 2.2 Build vocabulary wordbooks, all languages, record pronunciation, memory trainerOS: Windows 2k,XP,2k3,Vista $69.00 — try it free
|
ECTACO Partner Dictionary English <-> Japanese for Pocket PC v. 2.4.4 This dictionary has a word base of 400.000 words/phrases.OS: Windows $99.95 — try it free
|
Ambrose Bierce Selected Works v. 1.1 Explore the literary world of the controversial author known as Bitter BierceOS: Windows 95,98,ME,NT3,NT4,2k,XP $19.95 — try it free
|
ECTACO English <-> Spanish Talking Partner Dictionary for Window v. 2.1.11 Bidirectional word translation and synthesis of speech 400000 entries.OS: Windows 2k,XP $99.95 — try it free
|
Time Flies v. 1.5 Teach Children How to Read Analog Clocks In an Ever Increasing Digital World…OS: Windows 95,98,ME,NT4,2k,XP $11.95 — try it free
|
How to Study and Teaching How to Study v. 1.0 A Highly-informative Manual That Will Help Guide You In Teaching and StudyingOS: Windows 95,98,ME,NT3,NT4,2k,XP $19.95 — try it free
|
Cool Type Master v. 1.6.0.0 Cool Type Master is a program for improving typing speed and keyboard accuracy.OS: Windows 98,ME,2k,XP $19.95 — try it free
|
Arabic School Software v. 1.0 Learn Arabic Fast and easy - Interactive Multimedia Teacher of ArabicOS: Windows 98,ME,NT3,NT4,2k,XP $39.95 — try it free
|
(ID: 6664-34687)
|
Sponsors
|