Home > By category > Games >Educational > Simulated Annealing Demonstration



Simulated Annealing Demonstration

  • Downloads: 
  • Views: 
  • Rating:

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: (1) Determining the sequence of observations for an automated astronomical telescope (2) Computer Aided Geometric Design (3) Optimization of Econometric Statistical Functions (4) Games with random moves determined by the simulated annealing algorithm (5) 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.

Free download from Shareware Connection - This is a Java application that demonstrates the Simulated Annealing algorithm with an attack on the "traveling salesman" problem.

Publisher: Abecedarical Systems | License: Freeware | Price: 0.00
Version: 1.0 | Size: 11 KB | Platform: Not Applicable
Released Date: 12-01-2000 | Rating: 0 | Title: Simulated Annealing Demonstration

Author Url: http://www.abecedarical.com/index.html
Program Info Url: http://www.abecedarical.com/sa_demo/SA-demo.html
Download Url: http://www.abecedarical.com/sa_demo/SADEMO10.zip
Screenshot Url: http://www.abecedarical.com/sa_demo/SA-screen.gif

More downloads from Simulated Annealing Demonstration publisher Abecedarical Systems:

Almanac - 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

C++ sets class - The sets class can be used to perform set operations in your programs. It represents set elements as bits in a private array of unsigned long integers. The array size is a defined constant which can be changed to suit your application.

Numerical Plotter - This source code enables you to plot the solutions to scientific and engineering problems. The Visual C++ programming environment was chosen for realization of numerical computation techniques.

TimeWarp for DOS - time-warp (noun) A hypothetical discontinuity or distortion occurring in the flow of time that would move events from one time interval to another or suspend the passage of time.

Simulated Annealing Demonstration keywords:
Simulated Annealing Demonstration related downloads:

Traveling Salesman Problem (TSP) using Simulated Annealing - simulatedannealing() is an optimization routine for traveling salesman problem.

tspsa - Simulated Annealing Optimization m-file The program set can be used to solve TRAVELING SALESMAN PROBLEMS from the TSPLIB.

Traveling Salesman - traveling-salesman is a GPS -route-planning and -navigation -system based on libosm and the OpenStreetMap.

Open Traveling Salesman Problem - Genetic Algorithm Script - This MATLAB function finds a near-optimal solution to a "open" variation of the Traveling Salesman Problem using a Genetic Algorithm

JOpt.NET - Vehicle Routing Software Library - 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.

Shareware Connection periodically updates pricing and software information of 'Simulated Annealing Demonstration' from company source 'Abecedarical Systems' , so some information may be slightly out-of-date. You should confirm all information before relying on it. Software piracy is theft,  Using 'Simulated Annealing Demonstration' crack, password, serial numbers, registration codes, key generators is illegal and prevent future development of Simulated Annealing Demonstration.

New Reviews

PictBear - Nowadays, a majority of PC users resort to digital image editing once in a while. It may be required for retouching image captured in smart phones or for creating an album in Facebook. For some people, tinkering with digital images is a pastime ...

RawTherapee - There are so many image editors out there but when it comes to powerful and versatile RAW file editors, the choices are somewhat limited. With Adobe switching to Cloud-based subscriptions for most of its apps, semiprofessional users including ...

360 Internet Security - Using a computer without having capable Security software installed is equivalent to sleeping with your house’s main door wide open. Whether you use a PC at home or manage a network of computers at the workplace, PC security suite has ...

Cyotek WebCopy - It will be hard to find a computer user nowadays who does not need to access the web. Using web has become near mandatory for various personal and professional reasons. However, not everyone who owns a computer and accesses the web is blessed ...

Sophos Antivirus - Mac users used to feel complacent about security of their desktops and laptops as Apple proudly claimed Macs do not get affected by malware. The rising instances of Macs getting compromised by attacks and malware has changed this perception. ...

Hekasoft Backup & Restore - There was a time a majority of Windows PC users stuck to Internet Explorer as it was the integrated web browsing app. After arrival and growth of Open Source rivals like Firefox and Chrome, the scenario has changed a lot. PC users are now spoilt ...

Canva - While designing becomes a requirement for millions of PC users at times, a majority of them do not feel comfortable about using mainstream design software. The steep learning curve associated with some graphic design and print publishing apps ...

FortiClient Standard - Every computer user needs to have adequate protection for his system and this holds true for corporate and network users. In business setups, where multiple desktops and servers are connected to a network, using regular antivirus suite may be ...

ChrisPC Free Video Converter - Even a few years back, video conversion was not commonplace among average PC users. However, with tremendous progress made in computer software and hardware things have changed. Now, it is quite common to see your neighborhood college student ...

Roboscan Internet Security Free - Owing to incessant onslaught of various web based and other malware, it is not possible to keep your PC secured unless you use a capable system security suite. As a matter of fact, it is better to use feature- rich Internet security software than ...




New Downloads

Shortcut Racers

3D racing game. This top-down
racing game takes place in 4
European capitals. Master the
championships to unlock new
cars ...

Plummet Free Fall

Plummet Free Fall is inspired
by Johnathan Gong's real life
fall and marks as 7th
anniversary of his Beijing
back-breaker ...

Falco Fire

Falco Fire - The year is 2105.
Climatic disasters and energy
shortages lead to widespread
panic and chaos. A new energy
...

GiMeSpace CamControl Gamers
Edition

This Program allows you to
navigate your game by using
your own body as a joystick.
You can move your body to the
left ...

Cartoon Pig Game

Cartoon Pig Game is a free
cartoon game for kids
including many interesting
cartoon pig model.

Everyday Jigsaw

Enjoy a Calendar delivering
nice and fresh jigsaw puzzle
every day. Pick and get
puzzles from constantly
growing Treasury ...

Jersey Kart

Jersey Kart is a fast-paced
kart racing game with
surprising scenery and
features. It includes multiple
game modes, ...

CANASTA Card Game From
Special K

Play the classic card games of
Canasta! Play against the
computer playing between 1 and
5 opponents. Use
...

The Staking Machine

The Staking Machine or TSM for
short, is a professional
sports betting tool. It is a
cutting-edge, bet tracking and
...

Air Attack Rus

Aircraft scroll-Aircraft
scroll-arcade. Get your fill
of shooting, adventure and
adrenaline pumping action. One
hero is ...

PhoneTrek

PhoneTrek is a classic text
base game remake from the
early 80s. Command the
starship Defender and destroy
all of the ...

Fist Full of DIce

The fist full of dice
application was designed with
the table top wargamer in
mind. The app can role
hundreds of D6 dice ...