Skip to content

Commit 24668a6

Browse files
authored
Update README.md
1 parent 7c895b4 commit 24668a6

File tree

1 file changed

+10
-10
lines changed

1 file changed

+10
-10
lines changed

README.md

Lines changed: 10 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -1,19 +1,16 @@
1-
# TSP-using-Genetic-Algorithm.
2-
3-
A basic implementation of genetic algorithm for traveling salesman problem
4-
5-
Article about the notebook is published on https://medium.com/thecyphy/travelling-salesman-problem-using-genetic-algorithm-130ab957f165
6-
7-
81

92
---
103

114
**Travelling Salesman Problem using Genetic Algorithm**
125

13-
146
---
157

16-
Travelling salesman problem is a combinatorial optimization problem. Which in terms of problem classification falls into NP-hard problem. A general problem of TSP is "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city and returns to the origin city?". Here we will be solving this problem using a genetic algorithm in python. It's kind of basic implementation of genetic algorithm.
8+
A basic implementation of genetic algorithm for traveling salesman problem
9+
10+
11+
**Introduction**
12+
Travelling salesman problem is a combinatorial optimization problem. Which in terms of problem classification falls into NP-hard problem. A general problem of TSP is "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city and returns to the origin city?". Here we will be solving this problem using a genetic algorithm in python.
13+
It's kind of basic implementation of genetic algorithm.
1714

1815
First task to import libraries.
1916
```python
@@ -106,4 +103,7 @@ def mutatePopulation(children,mutation_rate):
106103
```
107104
7. Finally, we have one generation of routes. Repeat it until the solution converges.
108105
I have provided the necessary function that is required for a genetic algorithm.
109-
Full Notebook of the code is available here
106+
Full Notebook of the code is available [Link](http://github.com/avitomar12/TSP-using-Genetic-Algorithm)
107+
108+
Article about the notebook is published on https://medium.com/thecyphy/travelling-salesman-problem-using-genetic-algorithm-130ab957f165
109+

0 commit comments

Comments
 (0)