Soft82.com » Windows » Home & Education » Other » Simulated Annealing Demonstration 1.0

View screenshots

Simulated Annealing Demonstration Description

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.

Simulated Annealing Demonstration Download Button For Your Site

If you want to place a Download Button for Simulated Annealing Demonstration on your website just insert the following code:

If you want a Link to this page you can use one of the logos bellow:

Simulated Annealing Demonstration User Reviews

New Other Software

Adjacency Matrices May 25, 2012 Help you to understand adjacency matrices				Regular Graphs May 25, 2012 A graph in which every vertex has the same degree is called a regular graph
jFuzzyLogic May 25, 2012 Open Source Fuzzy Logic library and FCL language implementation				Crossword Compiler May 25, 2012 Make puzzles using your own words
Missouri Zip Code Search May 24, 2012 A useful Java tool for finding locations				Dynamics Explorer May 24, 2012 Dynamical systems research tool
OpenFAST May 24, 2012 An open source implementation of the FAST protocol				ShowNak May 24, 2012 Song, Message and Bible Display software
JPlanetRise May 23, 2012 A simple app to calculate when the planets will rise for any location on earth				Sun and Moon World Map May 23, 2012 Watch the movement of the Moon or the Sun around our planet
List Of All English Words Database Software May 22, 2012 Create lists of words in the English dictionary				ISSN Search and Lookup Multiple Publications Software May 22, 2012 Retrieve information about one or more publications using ISSN numbers
Quran7 Viewer May 22, 2012 Tracing the 10 Quranic Great Readings				Datalog Educational System May 22, 2012 Learn the SQL query language
Kentucky Zip Code Search May 21, 2012 Find with ease and accuracy zip code informations				Mathomatic May 21, 2012 A portable, command-line CAS and calculator software, written entirely in the C programming
Sticky Notes Manager May 21, 2012 A program that creates sticky notes on screen				Adit Testdesk Server May 21, 2012 Create, run and automatically grade tests and exams of any complexity
Adit Testdesk May 21, 2012 Create, run and automatically grade tests and exams of any complexity				Click Translator May 21, 2012 Click Translator is a tool that provides instant translation of your selected text

Last 7 Days Most Downloaded Other Products

TypingMaster Pro 470 downloads TypingMaster Pro: Personal touch typing tutor that adapts to your learning needs				GPS for Google Earth 279 downloads Converts Google Earth version into a GPS Navigation for Laptop or Netbook
WordWeb 242 downloads Free one-click English thesaurus and dictionary				Driving Theory Test Software 153 downloads New Driving theory test web version and CD contains theory/mock test questions
Viper Plagiarism Scanner 122 downloads Plagiarism software scans your essay against 6 billion sources				Flash Movie Player 73 downloads Freeware stand-alone player for Flash animations with enhanced features
Ace Translator 64 downloads Ace Translator, A handy translation tool for your daily multilingual needs				BOINC 58 downloads BOINC is an open source software platform
Free Dictionary For Windows 48 downloads Free english dictionary for windows installs in seconds				uCertify 9A0-094 Adobe Photoshop CS4 ACE 47 downloads uCertify 9A0-094 Adobe Photoshop CS4 ACE Exam Exam practice test questions

All Time Most Downloaded Other Products

TypingMaster Pro 125,770 downloads TypingMaster Pro: Personal touch typing tutor that adapts to your learning needs				GPS for Google Earth 38,932 downloads Converts Google Earth version into a GPS Navigation for Laptop or Netbook
WordWeb 109,999 downloads Free one-click English thesaurus and dictionary				Driving Theory Test Software 53,471 downloads New Driving theory test web version and CD contains theory/mock test questions
Viper Plagiarism Scanner 35,291 downloads Plagiarism software scans your essay against 6 billion sources				Flash Movie Player 32,689 downloads Freeware stand-alone player for Flash animations with enhanced features
Ace Translator 15,184 downloads Ace Translator, A handy translation tool for your daily multilingual needs				BOINC 1,837 downloads BOINC is an open source software platform
Free Dictionary For Windows 17,279 downloads Free english dictionary for windows installs in seconds				uCertify 9A0-094 Adobe Photoshop CS4 ACE 16,527 downloads uCertify 9A0-094 Adobe Photoshop CS4 ACE Exam Exam practice test questions