Scripts Index
Tools and Utilities Development Tools  

Nearest Neighbor algorithm for the Travelling Salesman Problem

download download home home   report broken
important script information
company name:
Aleks
license: Free
minimum requirements: MATLAB 7.7 (R2008b)
functional limitations:
Nearest Neighbor algorithm for the Travelling Salesman Problem description
The 2-column vector contains cities' coordinates. The algorithm generates the optimal path to visit all the cities exactly once, and return to the starting city.The algorithm has its limitations, and based on the cities' distribution on the map it may or may not give the optimal solution.It resolves the problem of the equally distant cities, that some other submitted files had.
Similar scripts
Rob Keyboard (Popularity: ) : This plugin is produced for holding on keyboard when pairing program. You can type "shift ctrl K" to lock intellJ by a Dialog with amusing words. You can lock intellJ by password, with configging password enabled.At first, you should add ...
CIE Coordinate Calculator (Popularity: ) : This software is for calculating the CIE chromaticity co-ordinates of phosphor materials using the photo luminescence data. The software also shows the position of the co-ordinates in chromaticity diagram and expected color of the material. Please note that the color ...
New Dream Coder for Oracle (Popularity: ) : This tool is an code generator for Oracle. While fetching large tables this tool reduces usage of memory. Some features of this tool are, it has new password ecryption, procedure builder, session monitor, SQL templates etc., It increases execution times ...
Foreign Exchange Options (Popularity: ) : fxoptions( S0, X, rd, rf, T, vol, style)Valuation of European and American call and put options on foreign exchange using Garman-Kohlhagen model.European option prices are given by an exact formula (Garman-Kohlhagen).American option prices are approximated using both binomial and trinomial ...
Anti Cut and Paste (Popularity: ) : This utility is helpful for programmers that allows them to search programming language source code's text fragments which have been copied and pasted. Some key features of this tool are, this tool supports both command line and Graphical User Interface ...
AC Protect Standard (Popularity: ) : This utility is used for avoiding hackers from cracking your software using special techniques called anti crack. It works with all windows platforms. Some features of this tool are, this tool compresses ocx, scr, exe, dll and more, dynamic encrypt ...
VBcodePrint (Popularity: ) : This Add-In to Microsoft Visual Basic 6 significantly enhances its source code printing capabilities. You can print any part of your VB project's source code from within the VB's development environment. / You can create and save your own output ...
Bokai Barcode Image generator (Popularity: ) : This tool is used for barcode generator and which has an ActiveX control for printing barcodes. This tool contains more than twenty five barcode types. This tool supports only ActiveX control programs. Users can customize barcode parameters and design of ...
Use Matlab Editor to Write and Run Ansys Program. (Popularity: ) : You don't have to switch your screen between Matlab, Ansys and UltraEdit or PSPad anymore, when you doing FEM-Analysis.You can use MEditor to write your Ansys APDL program and use the excellent feature of MEditor to structure your Code: Cell-Function, ...
VBAcodePrint (Popularity: ) : This add-in enables you to print Microsoft VBA source code in color of your applications across the entire Microsoft Office 2000 suite of applications: Word, Excel, Outlook, Access, PowerPoint, and FrontPage and any other VBA enabled software. / You can ...
User reviews

Write a review:
1 2 3 4 5 6 7 8 9 10
1=poor 10=excellent
Write review*
Your name*
Email*
  (Comments are moderated, and will not appear on this site until the editor has approved them)
 
Similar Software
the travelling salesman (Popularity: ) : An application testing the different solutions for the travelling salesman problem
Travelling Salesman problem in the city (Popularity: ) : Let's imagine for an example such situation. You are engaged in delivery of small goods in the city.You need to optimize a route of the courier (traveling salesman or vehicle) to go round some customers in different places of city ...
SusaninLab SDK (Popularity: ) : SusaninLab SDK aimed at solving and visualizing such tasks as classic travelling salesman problem (TSP) and searching the shortest path between several nodes and building the spanning tree with minimal cost. SusaninLab is a package of two ActiveX DLLs OCo ...
JOpt.SDK - vehicle routing library (Popularity: ) : JOpt.SDK is spatial route optimization and planning Java library for automatic resource scheduling and transportation planning. It uses specialized genetic algorithms to calculate an optimized allocation of orders and stops to mobile resources. The algorithm not only provides tours at ...
SusaninLab Standart Edition (Popularity: ) : SusaninLab SE aimed at solving and visualizing such tasks as classic travelling salesman problem (TSP) and searching the shortest path between two (or several) nodes and building the spanning tree with minimal cost. With the help of this sowtware you ...
Secure Storage service for the gLite middleware (Popularity: ) : Secure Storage service for the gLite middleware project provides users with a set of tools to store in a secure way and in an encrypted format confidential data (e.g. medical or financial data) on the grid storage elements.

The data stored ...

VERSA C250 driver for the Realtek network card - Versa M350 / Versa P550 / Versa C250 621 for Win2000, WinXP (Popularity: ) : Install Notes
- Double click the file to download it
- Double click on the executable setup in the zip file
- Follow instructions in the screen

It is highly recommended to always use the most recent driver version available.

Do not forget to ...

incremental-sat-solver for Mac (Popularity: ) : incremental-sat-solver is a free and open source Haskell library that provides an implementation of the Davis-Putnam-Logemann-Loveland algorithm for the boolean satisfiability problem.

incremental-sat-solver not only allows to solve boolean formulas in one go but also to add constraints and query bindings ...

IntelligenceLab VCL (Popularity: ) : Delphi/C++ Builder VCL and FireMonkey (FMX) components library for very fast Artificial Intelligence.

Some of the components now also include a GP GPU support.

Also includes Visual Graphical Editor for Codeless Development and Visual Live Bindings.

Contains:

- Neural Network ...

IntelligenceLab .NET (Popularity: ) : IntelligenceLab is a set of .NET 2.0-4.5 components for Artificial Intelligence.

Also includes a visual graphical editor for codeless development.

Contains:

- Neural Network - Feed forward Neural Network classifier.
- Naive Bayes - Naive Bayes classifier.
- K Nearest Neighbor - K Nearest ...

ad


Rate me
supported os
Linux
Mac OSX
Macintosh
Win All, BSD, Solaris
stats
downloads 5
version 1.0
size in Kb 10
popularity   
652/374849
user rating 0/10
New Scripts
Popular Scripts
Latest Reviews