Rank: 29 based on 1112 downloads (last 30 days) and 33 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
29 Jul 2009 Screenshot FireIce (Hot/Cold) Colormap Creates a Custom Cyan-Blue-Black-Red-Yellow Colormap Author: Joseph Kirk hot, colormap, color, cold, map 35 0
02 Jun 2009 Screenshot Traveling Salesman Problem - Genetic Algorithm Finds a near-optimal solution to a TSP using a GA Author: Joseph Kirk genetic algorithm, tsp, optimization, ga, traveling salesman pr... 172 25
  • 4.44
4.4 | 27 ratings
02 Jun 2009 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 genetic algorithm, open variation, optimization, traveling salesman pr... 66 0
02 Jun 2009 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 tsp, open variation, optimization, fixed endpoints, traveling salesman pr... 32 0
02 Jun 2009 Screenshot Fixed Start Open Traveling Salesman Problem - Genetic Algorithm Finds a near-optimal solution to a "open" variation of the TSP with fixed start points using a GA Author: Joseph Kirk tsp, open variation, optimization, fixed start, traveling salesman pr... 33 0
Comments and Ratings by Joseph View all
Updated File Comments Rating
28 Apr 2010 Multi progress bar A new "shiny" progress-bar with multiple bars in a single window, time-estimates and more. Author: Ben Tordoff

This is *exactly* what I was looking for! I wanted a waitbar that could get called by various functions (so that I could have an "overall progress" bar along with progress updates for various subroutines) without having to pass handles around everywhere. This does all that and more... I'm really impressed (and glad I checked the File Exchange before attempting my own version). Rate it a 6!

14 Apr 2010 Variable Precision Integer Arithmetic Arithmetic with integers of fully arbitrary size. Arrays and vectors of vpi numbers are supported. Author: John D'Errico

This is quite possibly the best submission I have downloaded from the File Exchange. Great work John!

09 Mar 2010 SHADOWPLOT Add a shadow to an existing surface plot. Author: Scott Hirsch

line 79: if length(axis==4)

I don't think this achieves the intended purpose. (axis==4) will evaluate to a logical array of either 4 or 6 elements. length(axis==4) will thus equal 4 or 6, so the if-statement will always execute.

It should be: if length(ax)==4
This will execute the if-statement if the axis view is 2D, but not if the view is already 3D.

25 Nov 2009 DSPLOT - downsampled plot This function creates a downsampled plot to improve the speed of exploration (zoom, pan) Author: Jiro Doke

This is an excellent function to have. Good work. Have you considered writing code to do something similar for other plotting functions such as IMAGESC for example?

30 Oct 2009 Traveling Salesman Problem - Genetic Algorithm Finds a near-optimal solution to a TSP using a GA Author: Joseph Kirk

Alex, my code is a slight deviation from the "standard" genetic algorithm, but it has all the essential components of a GA (abstract representation of possible solutions, individual fitness evaluation, a population of potential solutions, and a method of propagating good solutions and forming new, potentially better, solutions).

There IS selection AND elitism, actually, but you are right about crossover. I don't think it is necessarily an essential component of a GA. I have implemented a handful of different versions of the GA (with various mutation/crossover operator combinations) to solve the TSP, and what I have found is that the crossover operator tends to be quite destructive (it makes large changes to a given route) and therefore rarely improves a decent solution. So my code uses 3 different mutation operators with the intent to make modifications that are more likely to improve the best solutions. (I randomly group 4 citizens at a time, take the best one of those four, and pass it on to the next generation. I then perform the 3 mutations on that best-of-four citizen and pass the mutated versions on to the next generation).

Comments and Ratings on Joseph's Files View all
Updated File Comment by Comments Rating
06 Jul 2010 Multiple Traveling Salesmen Problem - Genetic Algorithm Finds a near-optimal solution to a M-TSP using a GA Author: Joseph Kirk Srinivasan, Sumana

When you say (near) optimal, have you used any standard benchmarks to quantify how close the solution is to the optimal? Thank you for your response in advance.

07 May 2010 Plot a Directed Graph plots a directed graph represented by an adjacency matrix and xy points Author: Joseph Kirk Grymin, David

16 Mar 2010 Vivid Colormap creates a personalized, vivid colormap Author: Joseph Kirk Chiou, Tsann-Bim

This is one of the nice colormaps I've seen so far. Thanks.

14 Mar 2010 Advanced Dijkstra's Minimum Path Algorithm calculates the shortest (least cost) path along edges of a graph using Dijkstra's Algorithm Author: Joseph Kirk tangjittrong, ratchapatnakhonsawan

good hello thank

17 Feb 2010 Graph GUI create/edit graphs of vertices and edges Author: Joseph Kirk Amr

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
29 Jul 2009 Screenshot FireIce (Hot/Cold) Colormap Creates a Custom Cyan-Blue-Black-Red-Yellow Colormap Author: Joseph Kirk hot, colormap, color, cold, map 35 0
02 Jun 2009 Screenshot Traveling Salesman Problem - Genetic Algorithm Finds a near-optimal solution to a TSP using a GA Author: Joseph Kirk genetic algorithm, tsp, optimization, ga, traveling salesman pr... 172 25
  • 4.44
4.4 | 27 ratings
02 Jun 2009 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 genetic algorithm, open variation, optimization, traveling salesman pr... 66 0
02 Jun 2009 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 tsp, open variation, optimization, fixed endpoints, traveling salesman pr... 32 0
02 Jun 2009 Screenshot Fixed Start Open Traveling Salesman Problem - Genetic Algorithm Finds a near-optimal solution to a "open" variation of the TSP with fixed start points using a GA Author: Joseph Kirk tsp, open variation, optimization, fixed start, traveling salesman pr... 33 0

Contact us at files@mathworks.com