Rank: 24 based on 853 downloads (last 30 days) and 34 files submitted
photo

Joseph Kirk

E-mail

Personal Profile:
Professional Interests:

 

Watch this Author's files

 

Files Posted by Joseph View all
Updated   File Tags Downloads
(last 30 days)
Comments Rating
12 Sep 2012 Screenshot Count Loops in a Graph Calculates the number of loops in a graph consisting of nodes and edges Author: Joseph Kirk graphs, networks, cycles, loops, nodes, edges 32 6
  • 5.0
5.0 | 3 ratings
09 Dec 2011 Screenshot Vivid Colormap creates a personalized, vivid colormap Author: Joseph Kirk colormap, map, vivid, intensity, color, customization 28 10
  • 5.0
5.0 | 9 ratings
07 Nov 2011 Screenshot Traveling Salesman Problem - Genetic Algorithm Finds a near-optimal solution to a TSP using a GA Author: Joseph Kirk optimization, genetic algorithm, tsp, traveling salesman pr..., ga, potw 214 65
  • 4.47368
4.5 | 43 ratings
07 Nov 2011 Screenshot Open Traveling Salesman Problem - Genetic Algorithm Finds a near-optimal solution to a "open" variation of the TSP using a GA Author: Joseph Kirk optimization, traveling salesman pr..., open variation, genetic algorithm 55 2
  • 4.5
4.5 | 2 ratings
07 Nov 2011 Screenshot Fixed Endpoints Open Traveling Salesman Problem - Genetic Algorithm Finds a near-optimal solution to a "open" variation of the TSP with fixed endpoints using a GA Author: Joseph Kirk optimization, traveling salesman pr..., tsp, open variation, fixed endpoints 16 0
Comments and Ratings by Joseph View all
Updated File Comments Rating
24 May 2013 Traveling Salesman Problem - Genetic Algorithm Finds a near-optimal solution to a TSP using a GA Author: Joseph Kirk

Victor, the population size is part of the GA configuration - it has nothing to do with the TSP in general...

22 May 2013 Traveling Salesman Problem - Genetic Algorithm Finds a near-optimal solution to a TSP using a GA Author: Joseph Kirk

Fredrik, the "showResult" flag does precisely that.

13 May 2013 Traveling Salesman Problem - Genetic Algorithm Finds a near-optimal solution to a TSP using a GA Author: Joseph Kirk

Fredrik,
In the standard formulation of the TSP, the optimal solution can start at any city. If you want to force the solution to start at a specific city, you can manipulate the output as follows:

Supposing that you have requested "optRoute" as an output and that you want the solution to start at the first city, you can type the following into the Command Window:

>> index = find(optRoute == 1);
>> finalRoute = optRoute([index:end 1:index-1])

26 Feb 2013 Traveling Salesman Problem - Genetic Algorithm Finds a near-optimal solution to a TSP using a GA Author: Joseph Kirk

Yuan, try this one:
http://www.mathworks.com/matlabcentral/fileexchange/21198

17 Jan 2013 Traveling Salesman Problem - Genetic Algorithm Finds a near-optimal solution to a TSP using a GA Author: Joseph Kirk

Newmat, that is because the code is a function. The stuff that happens inside is essentially a black box as far as the stuff outside is concerned. Certain variables are passed as output if you request them (see examples) but if you really need the internal variables, I suggest adding a line at the end of the function that saves the variables to a .mat file. [i.e. add the line: "save('TSPvariables.mat')" without the quotes after the last line of code in the function]

Comments and Ratings on Joseph's Files View all
Updated File Comment by Comments Rating
21 Jun 2013 Advanced Dijkstra's Minimum Path Algorithm calculates the shortest (least cost) path along edges of a graph using Dijkstra's Algorithm Author: Joseph Kirk Flores, Diego

This function works perfectly for solving my Problem. thanks

11 Jun 2013 Traveling Salesman Problem - Genetic Algorithm Finds a near-optimal solution to a TSP using a GA Author: Joseph Kirk Fredrik

Found my answer in another revision of your file =)

11 Jun 2013 Traveling Salesman Problem - Genetic Algorithm Finds a near-optimal solution to a TSP using a GA Author: Joseph Kirk Fredrik

Hi Joseph, I was wondering how I can specify a home point, if I start a TSP search mid journey. Using your previously explained method, it also sets this point as start, but I only want it as stop. Any tricks to do this?
Example:
I have computed a path, and something happends midway so I have to compute a new path, but this time [0 0 0] is not start location, only stop, and [30 90 5] is start =)

31 May 2013 Stopwatch Displays elapsed time from keyboard or button inputs Author: Joseph Kirk Al-Omari, Aseel

thanks ... it has been very useful

28 May 2013 Open Traveling Salesman Problem - Genetic Algorithm Finds a near-optimal solution to a "open" variation of the TSP using a GA Author: Joseph Kirk mei

what if there 10 cities, the salesman only have to go for 6 cities and no repeating cities and open?

Top Tags Applied by Joseph
optimization, graph, multiple traveling salesmen problem, tsp, open variation
Files Tagged by Joseph View all
Updated   File Tags Downloads
(last 30 days)
Comments Rating
12 Sep 2012 Screenshot Count Loops in a Graph Calculates the number of loops in a graph consisting of nodes and edges Author: Joseph Kirk graphs, networks, cycles, loops, nodes, edges 32 6
  • 5.0
5.0 | 3 ratings
09 Dec 2011 Screenshot Vivid Colormap creates a personalized, vivid colormap Author: Joseph Kirk colormap, map, vivid, intensity, color, customization 28 10
  • 5.0
5.0 | 9 ratings
07 Nov 2011 Screenshot Traveling Salesman Problem - Genetic Algorithm Finds a near-optimal solution to a TSP using a GA Author: Joseph Kirk optimization, genetic algorithm, tsp, traveling salesman pr..., ga, potw 214 65
  • 4.47368
4.5 | 43 ratings
07 Nov 2011 Screenshot Open Traveling Salesman Problem - Genetic Algorithm Finds a near-optimal solution to a "open" variation of the TSP using a GA Author: Joseph Kirk optimization, traveling salesman pr..., open variation, genetic algorithm 55 2
  • 4.5
4.5 | 2 ratings
07 Nov 2011 Screenshot Fixed Endpoints Open Traveling Salesman Problem - Genetic Algorithm Finds a near-optimal solution to a "open" variation of the TSP with fixed endpoints using a GA Author: Joseph Kirk optimization, traveling salesman pr..., tsp, open variation, fixed endpoints 16 0

Contact us