https://github.com/hasanimran96/tsp-using-evolutionary-algorithm
Implement Genetic Algorithm in Python to solve Traveling Salesman Problem
https://github.com/hasanimran96/tsp-using-evolutionary-algorithm
cost evolutionary-algorithm genetic-algorithm machine-learning-algorithms python3 tsp
Last synced: 3 months ago
JSON representation
Implement Genetic Algorithm in Python to solve Traveling Salesman Problem
- Host: GitHub
- URL: https://github.com/hasanimran96/tsp-using-evolutionary-algorithm
- Owner: hasanimran96
- Created: 2018-04-21T10:37:50.000Z (about 7 years ago)
- Default Branch: master
- Last Pushed: 2021-02-11T22:12:40.000Z (over 4 years ago)
- Last Synced: 2025-01-17T14:17:08.413Z (5 months ago)
- Topics: cost, evolutionary-algorithm, genetic-algorithm, machine-learning-algorithms, python3, tsp
- Language: Python
- Homepage:
- Size: 7.81 KB
- Stars: 1
- Watchers: 0
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# TSP-using-Evolutionary-Algorithm
Problem Statement
Implement Genetic Algorithm in Python to solve Traveling Salesman Problem
TSP Description
8 cities in all
Cost from A to B would be same for B to A
GA Description
• Population Size – 10
• Fitness Function – Cost of the tour
• Parent Selection Scheme – Binary Tournament
• Crossover operator – 2 points cross over – randomly selected points
• Mutation operator – Swap Mutation – randomly selected points
• Pool of offspring – 10
• Survival Mechanism – Truncation
• Termination Condition – 100 Generations