Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 29.880.157 Times

MDMTSPV_GA - Multiple Depot Multiple Traveling Salesmen Problem solved by Genetic Algorithm 1.0

  Date Added: August 09, 2013  |  Visits: 192

MDMTSPV_GA - Multiple Depot Multiple Traveling Salesmen Problem solved by Genetic Algorithm

Report Broken Link
Printer Friendly Version


Product Homepage
Download (21 downloads)



Finds a (near) optimal solution to a variation of the M-TSP (that has a variable number of salesmen) by setting up a GA to search for the shortest route (least distance needed or the salesmen to travel to each city exactly once and return to their starting locations). The salesmen originate from a set of fixed locations, called depots.This algorithm is based on Joseph Kirk's MTSPV_GA, but adds the following functionality: 1. Depots at which each salesman originates and ends its tour. 2. Two possible cost functions, that allow to find minimum sum of all tour lengths (as in the original version) and to find the minimum longest tour. The latter problem is sometimes called MinMaxMDMTSP.Summary: 1. Each salesman travels to a unique set of cities and completes the route by returning to the depot he started from. 2. Each city is visited by exactly one salesman.Inputs:* XY (float) is an Nx2 matrix of city locations, where N is the number of cities* max_salesmen (scalar integer) is the maximum number of salesmen* depots (float) ia an Mx2 matrix of the depots used by salesmen, M=max_salesmen* CostType (integer) defines which cost we use. If 1 - sum of all route lengths, if 2 - maximum route length* MIN_TOUR (scalar integer) is the minimum tour length for any of the salesmen* POP_SIZE (scalar integer) is the size of the population (should be divisible by 16)* NUM_ITER (scalar integer) is the number of desired iterations for the algorithm to run after a new best solution is found. Don't worry the algorithm will always stop.* SHOW_PROG (scalar logical) shows the GA progress if true* SHOW_RES (scalar logical) shows the GA results if true* DMAT (float) is an NxN matrix of point to point distances or costsOutputs:* MIN_DIST (scalar float) is the best cost found by the algorithm, depending on the cost function used.* BEST_TOUR (matrix integer) is an MxL matrix, each row is an agent tour* Generation (scalar integer) is the number of generations required by the algorithm to find the solution

Requirements: No special requirements
Platforms: Matlab
Keyword: Costtype Defines Divisible Dmax Salesmen Length Maximum Min Tour Num Iter Pop Size
Users rating: 0/10

License: Shareware Size: 10 KB
USER REVIEWS
More Reviews or Write Review


MDMTSPV_GA - MULTIPLE DEPOT MULTIPLE TRAVELING SALESMEN PROBLEM SOLVED BY GENETIC ALGORITHM RELATED
Games  -  Think Shapes 1.4.0.0
This is logical game based on Tic Tac Toe. Objective is to build lines with the length defined in the game. Length can vary from 3 to 30. Size of the grid can vary from 3x3 to 30x30. There are also some additional options such as multiple...
2 MB  
Modules  -  Webform Validation 7.x-1.1
Description:This module adds an extra tab to each webform node, allowing you to specify validation rules for your webform components.You can create one or more of the predefined validation rules, and select which webform component(s) should be...
20.48 KB  
Modules  -  Contact Form 7 Gravity Forms Importer 1.0.1
Import your existing Contact Form 7 forms into Gravity FormsIf you are migrating from Contact Form 7 to Gravity Forms, this is the tool for you. Easily import your CF7 forms into Gravity Forms rather than re-creating them manually. Recreate...
51.2 KB  
Audio Tools  -  SigBrowser 0.4
SigBrowser is a small tool to display large signals (up to 2 GB filesize / 1-6 channels / 16 bit integer). SigBrowser allows you to smoothly browse in a large signal. It can load 16 bit signed integer data with up to 6 interlaced channels....
122.88 KB  
File Utilities  -  CheckQuota 1.0
CheckQuota is the professional monitor program for directories. It monitors directory size and sends alerts if a limit was exceeded. But CheckQuota has much more features. So it can works like a real disk quota program. Real disk quota this means,...
2.67 MB  
Windows Software  -  Flash Menu Builder 1.2
Sothink Flash Menu helps create cross-browser Flash menus without Flash and ActionScript skills. Inbuilt resources can help you build impressive Flash drop down menu in clicks. More features: Rich Built-in Resources * 68 built-in...
10.75 MB  
Windows Software  -  Sothink Flash Menu 1.2
Sothink Flash Menu helps create cross-browser Flash menus without Flash and ActionScript skills. Inbuilt resources can help you build impressive Flash drop down menu in clicks. More features: Rich Built-in Resources: * 68 built-in...
10.75 MB  
Modules  -  WyPiekacz 1.2
The post status is changed to draft if one of these rules are not met.InstallationUnpack and upload it to the /wp-content/plugins/ directory.Activate the plugin through the 'Plugins' menu in WordPress. Key features "WyPiekacz": - minimum post...
 
Development Tools  -  Fast Loop mesh subdivision 1.0
Usage: [mfRefinedMesh, mnTriangulation] = LoopSubdivisionLimited( mfMeshPoints, mnTriangulation, fMinResolution, vbBoundaryEdges)This function sub-divides surface meshes, using the Loop subdivision algorithm [1]. This algorithm is based on...
10 KB  
Development Tools  -  Apply a function to a set of probability distributions 1.0
Returns the distribution of the function FUN applied to the set of distributions given in VARARGINPDFFUN Apply a function to a set of probability distributions[S,P,C]=PDFFUN(FUN,VARARGIN) will return the distribution of the function FUN applied to...
10 KB  
NEW DOWNLOADS IN SCRIPTS, DEVELOPMENT TOOLS
Scripts  -  Freelancer Script 5.05
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Post projects. Featured projects. Private projects. Sealed projects. Edit/delete projects. Select freelancers....
5.49 MB  
Scripts  -  B2B Script 4.20
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Sign-up Account (Registration of account). Lead generation tools (for the sellers). Email verification to...
5.49 MB  
Scripts  -  B2C Script 5.06
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). The script comes with totally editable site colors, icons and graphics Multilevel categories allows extensive browsing Admin can change Category ordering or...
5.49 MB  
Scripts  -  Social Networking Script 2.86
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Registration with name, email, password, date of birth etc. User can add multiple school, college, university with start...
5.49 MB  
Scripts  -  Business Networking Script 8.04
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Ajax based interface. Profile creation. Different types of profile. Profile for jobseekers, employers and employed...
5.49 MB  
Development Tools  -  VMP Viewer 1.0
This is a very rudimentary tool to visualize the VMP files generated by BrainVoyager. Useful to share files with people who do not have BV.
10 KB  
Development Tools  -  Sending reports and timestamped file by emailing 1.0
main executing reference usage:[1] usage_send_mail.mIllustrates email sending with multiple separate files or single timestamped tar file. Attachment failure is properly handled, with continuation of report emailing without the attachment.[2]...
768 KB  
Development Tools  -  IrisMVC 2.0 rc1
IrisMVC is an OOP PHP framework that developers can use as a strong and secure foundation to build on various web applications following the Model-View-Controller (MVC) pattern. It provides the basic functionality developers need, without...
51.2 KB  
Development Tools  -  7-Zip for Script 4.42
7-Zip is a file archiver with a high compression ratio.Features:- High compression ratio in new 7z format with LZMA compression- Supported formats:- Packing / unpacking: 7z, ZIP, GZIP, BZIP2 and TAR- Unpacking only: RAR, CAB, ISO, ARJ, LZH, CHM,...
624.64 KB  
Development Tools  -  Barnardextest 1.0
This file, as the Fisher's exact test, performs the exact probability test for a table of frequency data cross-classified according to two categorical variables, each of which has two levels or subcategories (2x2). It is a non-parametric...
10 KB