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.

    Parity Plus 2.1 Parity Plus 2.1
    DataBull

    Parity Plus is one of the most powerful Stock Charting and Technical Analysis software application available on the market.

    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.

    PasswordsPro 3.5.0 PasswordsPro 3.5.0
    InsidePro

    PasswordsPro is a multifunctional application to work with passwords.

    Garage Sale Manager 1.11 Garage Sale Manager 1.11
    WingNut Solutions, Inc.

    Garage Sale Manager is an application that was developed to help you manage your sales.

    For Sale By Owner Kit 1.0 For Sale By Owner Kit 1.0
    InHomeRepairs.com

    For Sale By Owner Kit will makes selling a home on your own easy.

    Visual Graph Analyzer 1.0 Visual Graph Analyzer 1.0
    Algorithm+ Ltd

    The VGA will assist you to draw graphs and to test a variety of graphs theory related algorithms.

    YARD SALE 1.0 YARD SALE 1.0
    Harold Lohner

    YARD SALE was inspired directly by the hand-lettered signs of my friend Dan's anonymous neighbor.

    MSN Password Sniffer 1.0 MSN Password Sniffer 1.0
    mythusoft

    MSN Password sniffer is a useful and handy utility that can capture MSN passwords.