|
|
Education
/ Mathematics
Simulated Annealing Demonstration - 1.0 |
This is a Java application that demonstrates the Simulated Annealing algorithm with an attack on the "traveling salesman" problem.
|
|
|
|
|
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 largecombinatorial optimization problems. It is based on probabilistic methods that avoidbeing stuck at local (non-global) minima. It has proven to be a simple butpowerful method for large-scale combinatorial optimization.For practical purposes, simulated annealing has solved the famous travelingsalesman problem: find the shortest of N! paths connecting N cities. Simulatedannealing finds a very good approximation to the shortest path out of the hugenumber 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 latticesof glass or metal relax when heated. The molecules of hot glass or metal are freeto move about. Temperature is an average of the thermal energy in each moleculeof an object. If the temperature drops quickly, these molecules solidify into acomplex structure. However, if the temperature drops slowly, they form a highlyordered 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 DesignOptimization of Econometric Statistical FunctionsGames with random moves determined by the simulated annealing algorithmArranging connections on chips and switching devices in telephone networksThe algorithm:In the simulated annealing algorithm, an objective function to be minimized isdefined. Here it will be the total path length through a set of points.
|
| Software Requirements: |
|
Java compiler
|
| This software is designed to run on the following operating systems: |
|
|
| Keywords: |
|
|
| Download Link: |
|
|
|
| Screenshot |
 |
|
|
|
|
| Feedback Summary: |
Show All Feedback (0)
|
|
|
|
 |
|
|
|
| Simulated Annealing Demonstration related software |
| Title / Version / Description |
Size |
License |
Price |
| NuMorse Professional 1.7.0.3 | 2.4 MB | Shareware | $35.95 |  This is the code trainer that has everything. Play code from a variety of sources such as text files, random generators, your keyboard or even other programs. Send the code to your soundboard, audio files, a tone generator/transmitter and even an on-screen semaphore lantern. Generates callsigns and realistic QSOs. Are you a beginner? Then this program contains a structured teaching course to help you learn the basics. Once you have learned... |
|
| ThreeDimSim:3D Mechanics simulator 1.5.0.2 | 2.5 MB | Shareware | $89 |  ThreeDimSim is a powerful 3D mechanics simulation and rendering application. 3D scene is defined by script using simple shapes and imported meshes from 3ds, dxf and stl files. Mechanics of solid objects are simulated, together with dynamic objects like springs and joints. Simulation includes an automatic exact collision detection and collision simulation. Simulation is rendered using an extensive color model, using texturing (normal,... |
|
| AutoIt 2.42 | 379.0 KB | Freeware | |  A tool that can be used to automate any windows or DOS task by using simulated keystrokes, mouse clicks, window commands (hide, maximize, restore, etc.) and scri`pt files. AutoIt can be used to automate small tasks on your own PC, or to automatically install and configure software during a PC rollout. |
|
| Currency Rates Demo 1.0 | 256.0 KB | Freeware | | | This currency rates demo will show you internet screen saver technology in action. When you start the screen saver it will download simulated currency rates data and continue to check for simulated updates every minute. |
|
| Auto2Fit 3.0 | 0 | Shareware | $288 | | Auto2Fit is a revolution tools and beats all other simliar ones in the area of nonlinear regression!
Almost all data analysis software packages (SPSS, SAS, Statistical,Origin Pro, DataFit, Stata or Systat) need end-users to provide/guess initial start values, and the successes of nonlinear regression computation are havily depended on those guessed data. Unfortunately, for most of people, the guesses of proper start values are nightmare.... |
|
|
|
| Other popular software in this category |
| Title / Version / Description |
Size |
License |
Price |
| Fraction Tiles 1.0 | 246.0 KB | Freeware | | | Middle-School (grades 5 through 9) math program written to provide skills in context. Students are shown eight fraction representations and must choose three that add up to a given sum. Fractions are halves, fourths, and eighths. |
|
| BREAKTRU PERCENT CE 2.1 | 1.1 MB | Freeware | |  Calculate the percentage of any number out of any number.
Great little tool to have on hand. |
|
| Basic Facts Worksheet Factory 3.0.0055 | 6.3 MB | Freeware | |  Need just the Facts? The free Basic Facts Worksheet Factory can generate worksheets that will provide students with the practice they need to become proficient in the basic math operations. You can easily create unlimited customized worksheets for the practice of arithmetic facts in addition, subtraction, multiplication, and division.
It's incredibly easy to use with a very friendly interface that lets you see exactly what your worksheet... |
|
| Free Calculator 1.0 | 51.0 KB | Freeware | | | Free Calculator. You can use Calculator to perform any of the standard operations for which you would normally use a handheld calculator. Calculator performs basic arithmetic, such as addition and subtraction, as well as functions found on a scientific calculator, such as logarithms. The game interface is quite simple so even if you are a beginner you can use it without any trouble. |
|
| Matrix Inverse Calculator 1.0 | 31.0 KB | Freeware | | | This program uses the complicated Gauss-Jordan elimination method to find the inverse of any square matrix. You simply choose your matrix's dimensions, and then enter the elements of the matrix you want inverted in the left frame. When you press Enter, the inverse matrix will be shown in the right frame. If your matrix doesn't have an inverse, you will be told so. You can also use the randomize button to fill in your matrix with random... |
|
|
|
|
