/Basic_Genetic_Algorithm_TSP

Solving TSP with genetic algorithm

Primary LanguageC++

Basic Genetic Algorithm in TSP

Special thanks to Zichen Zhu.

How to run on linux/unix:

        make
        ./GA

Method

Evolution

Fitness Funtion: fitting value = 1.0/PathLength

Selection

Roulette Wheel Selection

Crossover

Multi Point Crossover

Mutation

Inverse Mutation