|
More tags: traveling, salesman, simulated, annealing,
|
|
Simulated Annealing Demonstration |
|
|
Category : |
Home & Education - Education |
|
|
|
Platform : |
Not Applicable |
|
|
Price : |
USD 0 |
|
|
Developer: |
|
|
|
Rating : |
|
|
|
License : |
Freeware |
|
|
Limitations: |
N/A |
|
|
Date : |
01/12/2000 |
|
|
Size : |
.012 MB |
|
|
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.
Medical Surgical Nurse Certification PrepSuper Speed Space Ship Challenger FreeGrammarman LiteKONAHEN - Intuition geography quizmyBARBERapp
|
|
Also See
1)
Quiz of the States Online
Educational quiz game makes learning fun. Teaches State Capitals, Flags, Date of Entry into the Union, State Bird, Flower and Tree. No installation necessary. Runs in your web browser. Includes graphi...
License:Freeware USD 0
Size:0.16 MB
2)
Whizlabs SCJA Preparation Kit
Ensure your success in SCJA exam with Whizlabs preparation kit. Backed by Unique and Industry-best 'Unconditional 150% Test PASS Guarantee', the kit contains 5 full length simulated mock exams and int...
License:Shareware USD 74.95
Size:3.80 MB
3)
Basics 4 Beginners Mouse Tutorial
This free tutorial helps you master basic computer mouse skills including copy and paste, drag and drop, and double click. Basics 4 Beginners is a web site dedicated to FREE interactive help and train...
License:Freeware
Size:0.18 MB
free help tutorial computer mouse newbie novice training,
4)
BibleDatabase
Multiple Bible interface, Complex search features such as combining case sensitivity and ignoring the order of search terms, View one or ALL installed Bibles simultaneously - by verse or by Chapter, C...
License:Freeware USD 0
Size:4.28 MB
5)
Personal Progress File Standard Edition
Personal Progress File (PPF) is designed to assist in the creation, maintenance and printing of portfolios for the United Kingdom's National Record of Achievement. It isupremely easy to use, having be...
License:Shareware USD 330
Size:2.91 MB
6)
NoteWorthy Virtual Notecards
Take your 3x5 notecards into the Information Age with NoteWorthy Virtual Notecards, the database for notes, quotes and bibliographic information. Store formatted text of notes and quotes and link with...
License:Demo USD 89.00
Size:22.2 MB
7)
Word Seeker
Word Seeker is a classic concentration game that helps children learn word skills. The object of the game is to match the first word with the second word that is exactly the same, a synonym, an antony...
License:Shareware USD 2.00
Size:.14 MB
8)
Crossword Construction Kit
Crossword Construction Kit is a great tool for educators, students, publishers, corporate trainers and puzzle enthusiasts to quickly produce professional looking puzzles. Just enter the words and clue...
License:Shareware USD 24.95
Size:4.71 MB
9)
TWAphorism
Read daily a german aphorism on screen....
License:Freeware USD 0.00
Size:0.49 MB
10)
French Connections
Build up your knowledge of French while unravelling word challenges. Arrange parts of disconnected French words with their English definitions....
License:Shareware USD 10.00
Size:0.7M MB
Tags: game, words
|
1)
WordFile Creator Pro (Korean)
Create custom Korean audio wordfiles * Create your own custom syllabus-specific audio wordfiles * Online access to our 9000+ words audio archive * Import TXT files and MP3 audio to create completely c...
License:Shareware USD 77
Size:2.38 MB
2)
131 Ice Cream Recipes
Homemade Ice Cream has not lost any of its good, old-fashioned appeal. In 131 Ice Cream Maker Recipes, there is a delicious homemade ice cream to meet every need: regular, low calorie, sugar free and ...
License:Shareware USD 19.95
Size:0.41 MB
3)
iMediaCONVERT
iMediaCONVERT converts PowerPoint presentations (including sounds) to Flash, and instantly delivers Internet, Intranet, CD-ROM or LMS compatible results, suitable for online distribution or interactiv...
License:Commercial USD 45
Size:7.59 MB
powerpoint, flash, convert, converter, transform, swf, ppt, multimedia, presentation, e-learning, imedialearn, imediasoft, netron,
4)
Satellite TV On PC
Satellite TV On PC Software. Want to watch free satellite tv on your PC? Free TV To PC Software provides more than 4000 satellite tv channels for you to choose from. Currently, it covers most satellit...
License:Freeware USD 0
Size:0.37 MB
5)
Credit Repair
Credit Repair is an amazing Credit Repair Solution. It was designed to help your fix your credit report. Clean up those "questionable" items. The Credit Repair provides you with detailed information, ...
License:Freeware
Size:8.91 MB
6)
MonkeyMind Free SelfCounseling Software for Inner Peace
Free self-counseling software for inner peace. Use Inner Peace for inner peace. Imagine life with more inner peace. What would that be like? Let go of issues that interfere with inner peace. Create st...
License:Freeware USD 0
Size:.04 MB
7)
Ideal Gas in 3D
This is a first software simulates ideal gas molecules in a cylinder. You can see ideal gas molecules in 3D if you use "Ideal Gas in 3D". It can help you to understand molecules motion, Boyle's law, C...
License:Freeware USD 0
Size:0.72 MB
8)
Coin Collecting Book
“Coin Collecting Book” can give you the information you need to find that rare coin and determine if this is a hobby you would like to pursue. Discover this: * Becoming a Numismatic – the fancy ...
License:Freeware USD 0.00
Size:0.79 MB
9)
Blood Pressure Tracker for Pocket PC
Measuring your blood pressure can help you and your doctor prevent or control hypertension and its many complications. Blood pressure readings in the doctor's office may be higher than at other times....
License:Commercial USD 19.99
Size:0.10 MB
10)
Easy Church Membership
Easy Church Membership was designed to meet the needs of small churches. We have heard and read statistics claiming a great majority of churches have less than 100 members. One source claims less than...
License:Shareware USD 99.99
Size:11.84 MB
Tags: software, database, program, calendar, administration, church, membership
|
|
More tags: traveling salesman simulated annealing,
|
|