Simulated Annealing Demonstration 1.0

Simulated Annealing Demonstration 1.0 Screenshot This is a Java application that will demonstrate the Simulated Annealing algorithm with an attack on the "traveling salesman" problem.

Developer:   Abecedarical Systems
      software by Abecedarical Systems →
Price:  0.00
License:   Freeware
File size:   0K
Language:   
OS:   Windows Vista (?)
Rating:   0 /5 (0 votes)

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:

  • 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 minimiz

    tags simulated annealing  the simulated  annealing algorithm  the temperature  solidify into  the molecules  temperature drops  combinatorial optimization  traveling salesman  salesman problem  the shortest  

    Simulated Annealing Demonstration 1.0 screenshot


    Download Simulated Annealing Demonstration 1.0

     Download Simulated Annealing Demonstration 1.0


    Similar software

    Simulated Annealing Demonstration 1.0 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.

    OptWorks 1.2 OptWorks 1.2
    Pi Blue Software

    OptWorks is a great software that comes with a suite of eight optimizers for use in Microsoft Excel.

    breveCreatures Screensaver 2.5 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.

    Molecules 1.0 Molecules 1.0
    Direct

    "Molecules" is good-looking Screen saver.

    AmplifX 1.37 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.

    Zoner GIF Animator 4 Zoner GIF Animator 4
    ZONER software

    Zoner GIF Animator 5 is an extraordinary tool for creating and editing images, especially Web banners, in the animated GIF format.

    VCDCutter Pro 4.16.6 VCDCutter Pro 4.16.6
    Jiao System

    VCDCut Pro is a video player (MPEG/VCD/DVD/AVI/OGG).

    MestRes 1.12 MestRes 1.12
    MESTRELAB RESEARCH

    Aircraft pilots use cockpit flight simulators since they are considerably less expensive to operate than actual aircraft and provide an opportunity to practice crisis problem solving without putting real people or aircraft at risk.

    Genetic Algorithm Viewer 1.0 Genetic Algorithm Viewer 1.0
    Jean-Philippe Rennard

    Genetic Algorithm Viewer was designed to show the functioning of a genetic algorithm.

    Currency Rates Demo 1.0 Currency Rates Demo 1.0
    KrstDesign

    This currency rates demo will show you internet screen saver technology in action.