Adds a Chromosome to the Population. @param chromosome the chromosome to add

Get the size of the Population. @return the number of all the Chromosomes.

Get the Chromosome that has the path with the least distance. @return the most fit Chromosome

Gets the average distance of all the chromosomes. @return the mean distance travelled

Get an array of all the Cities. @return the array of Cities

Draw a path through the city. @param chromosome the Chromosome containing the path

Picks k Chromosomes at at random and then return the best one. There is a small chance that the best one will not be selected. @param population th

The meat of the entire class. Generates the next generation from the current population. Brings together all the other classes in the package; Selecti

Finds the Euclidean distance between two cities. @param city1 the first city @param city2 the second city @return the distance

Generate a Population of randomly generate Chromosomes. @param numOfCities the number of cities @param sizeOfPop the size of the population @par

Selects a city and inserts it into a random place. @param chromosome The Chromosome who's cities will be swapped. @param random The Random o

Mutate the Chromosome based on what type is selected. @param chromosome the Chromosome to mutate @return the mutated Chromosome

Performs a crossover on all the cities between two points. @param p1 the first parent chromosome @param p2 the second parent chromosome @param r

Helper method for swapping two Cities in a Chromosome to change the tour. @param array the array of Cities to do the swap in @param i the

Perform the selected type of crossover. @param p1 the first parent @param p2 the second parent @return the children

Generate an array of a specified sizes with randomly placed ones and zeroes. @param size the size of the array @param random the Random object

Get the best Chromosome in a list of Chromosomes. @param arrayList the list to search @return the best chromosome

Get the best Chromosome in a list of Chromosomes. There is a small chance that a randomly selected Chromosome is picked instead of the best one. @para

Get an array of all the Chromosomes. @return the array of the Chromosomes

Returns k randomly selected Chromosomes. @param pop an array of Chromosomes (a population) @param k the number of Chromosomes to randoml

Create a City with a random name and random location. @param random the Random object to be used for the generation @return a Randomly gen

Helper method to generate a random name for the random City generator. @param random the Random object to be used for the generation @return

Performs a crossover on all the cities after a particular point. @param p1 the first parent chromosome @param p2 the second parent chromosome @p

Read from a file and load it to a String. @param fileName the name of the file to read (within the same root as this class) @return a String

Swaps two randomly selected cities. @param chromosome The Chromosome who's cities will be swapped. @param random The Random object used for

Removes duplicate what spaces in a String. Example: " 2 3 3,2 " becomes " 2 3 3,2 " @param s the String to parse @return the String min

Displays the fittest Chromosome of each Population to the screen. Also displays a graph that contains the average distance per population.

Pick a subset of Cities and randomly re-arrange them. @param chromosome The Chromosome who's cities will be swapped. @param random The Rando