Solving a Travelling Salesman Problem (TSP) Using Genetic Algorithm (GA) ابغى الحل

Solving a Travelling Salesman Problem (TSP) Using Genetic Algorithm (GA)

Q1- Describe briefly the Travelling Salesman Problem.

Q2- Genetic Algorithm brief introduction.

Q3- Download the source code (any programming language that you want) that

uses GA for solving TSP. Run the code and show some outputs through

taking screen shots of your program.

Q4- Based on the program code describe how following are represented

 Gene:

 Individual (chromosome):

 Population:

 Selecting the 1st Generation of Parents:

 Fitness function:

 Crossover operator:

 Mutation operator:

 Termination condition:

Q5- Provide the references that you refer in your assignment as well as the source code.