Skip to content

Commit 6c5b2b0

Browse files
authored
Update README.md
1 parent e86c48a commit 6c5b2b0

File tree

1 file changed

+5
-3
lines changed

1 file changed

+5
-3
lines changed

README.md

+5-3
Original file line numberDiff line numberDiff line change
@@ -1,10 +1,12 @@
11
# TSP_GeneticAlgorithm
22

3+
## Demo
4+
![2021-09-04 155638](https://user-images.githubusercontent.com/32063307/132106538-20b92cbd-b9ab-4bcf-963d-f2f25826a3c4.gif)
5+
6+
## Introduction
7+
38
This Repo saves my attemp to solve the Travelling Salesman Problem with Genetic Algorithm.
49

510
Although the structure of Genetic Algorithm (GA) are almost the same for solving different problems, their parameters vary a lot, including “population size”, “fitness function”, “type of crossover & mutation operators”, “crossover rate”, and “mutation rate”. Since the invention of the genetic algorithm, a lot of efforts have been put to understand how each parameter will affect the performance of the genetic algorithm, but no conclusive and definite conclusion has been drawn. In other words, the effect of these parameters on the performance is local to each specific problem.
611

712
Travelling Salesman Problem (TSP) is an NP-hard problem in the field of combinatorial optimization. A genetic algorithm can be used to solve this problem. In this project, the impact of different mutation rates on the performance of genetic algorithm will be identified in order to find out the most preferable value for this problem by conducting the controlled experiment.
8-
9-
## Demo
10-
![2021-09-04 155638](https://user-images.githubusercontent.com/32063307/132106538-20b92cbd-b9ab-4bcf-963d-f2f25826a3c4.gif)

0 commit comments

Comments
 (0)