Search
Code Directory
 ASP
 ASP.NET
 C/C++
 CFML
 CGI/PERL
 Delphi
 Development
 Flash
 HTML
 Java
 JavaScript
 Pascal
 PHP
 Python
 SQL
 Tools
 Visual Basic & VB.NET
 XML
New Code
Database Workbench Pro 5.5.0
Luxand FaceSDK 7.0
SSIS Data Flow Components 1.10
Entity Developer Professional 6.3
dbForge Index Manager for SQL Server 1.9
dbForge Data Generator For MySQL 2.2
Magento Australia Post eParcel Extension 1.0
Airbnb Script - Airbnb Clone 1.0.3
Hotel Restaurant Reviews and Feedback Script 1.0.3
Documenter for MySQL 1.0
ODBC Driver for xBase 1.1
ODBC Driver for FreshBooks 2.0
AnyGantt JS Gantt Charts 8.4.2
The C# Barcode Library 4.0.2.2
ConyEdit for Windows 1.1.0
Top Code
MATLAB Support Package for Arduino (aka ArduinoIO Package) 1.0
PHP MLM Software 2.0.1
Faculty Evaluation System 1.1
Database Workbench Pro 5.5.0
Sportsbook software by BOOKIE Software 3.01
School Management Script 1.0.4
Image retrieval - Query by Example Demo 1.0
Shopping System for Shopping Carts 1.1
Billing System 1.0.1
SCHOOL MANAGEMENT SOFTWARE 1.2
WordStat 2.0
Real Time Changing Clock v1.0
GnuWin64 64
Skeletonz 1.0b
dbForge Fusion for SQL Server 1.8
Top Rated
Deals and Discounts Website Script 1.0.2
ADO.NET Provider for ExactTarget 1.0
Solid File System OS edition 5.1
Classified Ad Lister 1.0
Aglowsoft SQL Query Tools 8.2
ICPennyBid Penny Auction Script 4.0
PHP Review Script 1.0
ATN Resume Finder 2.0
ATN Site Builder 3.0
Availability Booking Calendar PHP 1.0
PHP GZ Blog Script 1.1
ATN Jobs Software 4.0
ATN Mall 2.0
WeBuilder 2015 13.3
PHP Digital Download Script 1.0.4
Traveling Salesman Problem (TSP) using Simulated Annealing 1.0
File ID: 78472






Traveling Salesman Problem (TSP) using Simulated Annealing 1.0
Download Traveling Salesman Problem (TSP) using Simulated Annealing 1.0http://www.mathworks.comReport Error Link
License: Freeware
File Size: 512.0 KB
Downloads: 454
Submit Rating:
Traveling Salesman Problem (TSP) using Simulated Annealing 1.0 Description
Description: simulatedannealing() is an optimization routine for traveling salesman problem. Any dataset from the TSPLIB can be suitably modified and can be used with this routine. A detailed description about the function is included in "Simulated_Annealing_Support_Document.pdf."

A GUI is used with the core function to visualize and to vary annealing parameters.

Four sample data set from TSPLIB is provided. You can create your own data set by following a simple procedure given in the supporting document.

You can access the TSPLIB by following this link
http://www.iwr.uni-heidelberg.de/groups/co...tware/TSPLIB95/

Feel free to drop in your comments, suggestions, bugs and mistakes in the algorithm.

Note: Simulated Annealing is a memory intensive and processor intensive algorithm. A big data set may take hours depending on your computer configuration.

License: Freeware

Related: Comments, suggestions, mistakes, Access, documentyou, Simple, Procedure, Supporting, algorithmnote, simulated, hours, depending, Computer, Configuration, Algorithm, Processor, annealing, Memory

O/S:BSD, Linux, Solaris, Mac OS X

File Size: 512.0 KB

Downloads: 454



More Similar Code

Heuristic method for the Traveling Salesman Problem (TSP)
A number of nearest neighbour tours are generated from randomly selected starting points. Each tour is improved by 2-opt heuristics (pairwise exchange of edges) and the best result is selected.



Genetic Algorithm based software to resolve the Traveling Salesman Problem (Problema del Commesso Viaggiatore).



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



Two programs are attached: sa_demo demonstrates how the simualted annealing works for simple functions, while sa_mincon solves a welded beam design problem using simulated annealing, which can easily be used to solve other constrained optimization...



Solution for the Travelling Salesman Problem using genetic algorithm. Speed, particularly at large data volumes, is of essence. The project uses advanced variants of cross-over and mutation algorithms in order to expedite search in the solution...



Drools Planner does automated planning. It solves a planning problem while respecting the constraints as much as possible. It implements tabu search, simulated annealing and more.

Use cases:
Bin packaging
Employee shift...



anneal Minimizes a function with the method of simulated annealing (Kirkpatrick et al., 1983)

ANNEAL takes three input parameters, in this order:

LOSS is a function handle (anonymous function or inline) with a loss function,...



Simulated annealing is an optimization algorithm that skips local minimun. It uses a variation of Metropolis algorithm to perform the search of the minimun. It is recomendable to use it before another minimun search algorithm to track the global...



Adaptive Simulated Annealing (ASA) is a C-language code that finds the best global fit of a nonlinear cost-function over a D-dimensional space. ASA has over 100 OPTIONS to provide robust tuning over many classes of nonlinear stochastic systems.



Munkres algorithm (also known as Hungarian algorithm) is an efficient algorithm to solve the assignment problem in polynomial-time. The algorithm has many applications in combinatorial optimization, for example in Traveling Salesman problem.

User Review for Traveling Salesman Problem (TSP) using Simulated Annealing
- required fields
     

Please enter text on the image