ycheuk / tsp-project

TSP Project Part 3 (advanced GA operators)

By Vaughn Zaayer and Yik Yin Cheuk
Note: If you see the user "AnastasiyaV" it's me (Yik Yin)!! It's just my laptop / English name that nobody knows about!

climb_chromosome

• Mutated based on their performance in a local hill climbing.
• Uses if/else statements to determine the best solution of the current chromosome.
• Uses the STL method std::swap to swap index parent (which is supposed to be named p but the single variable kept confusing me).
• The last if/else statment finds which of the three chromosomes produced the fittest ordering and chooses that fittest chromosome as the resulting mutated chromosome.

tournament_deme

• Select parents based on a tournament.
• Overwrites select_parent() Selects a factor of two (currently 2^7) for the number of starting slots in the tournament. After filling the tournament with random chromosomes from the pop_, every 2 chromosomes will be compared to each other, with the fitter chromosome moving to the next round. The comparisons are repeated until there is only 1 victor remaining, which is returned.

HOW TO COMPILE

• Open the directory in a terminal and type "make" to compile tsp
• To run tsp, use ./tsp {.tsv file} {Starting Population} {Mutation Rate}
• Use "make clean" to remove tsp executable and all object files