lccasagrande / Tsp Ga
Licence: mit
A Genetic Algorithm in Python for the Travelling Salesman Problem
Stars: ✭ 33
Programming Languages
python
139335 projects - #7 most used programming language
Labels
Projects that are alternatives of or similar to Tsp Ga
Solid
🎯 A comprehensive gradient-free optimization framework written in Python
Stars: ✭ 546 (+1554.55%)
Mutual labels: genetic-algorithm
Geneticsharp
GeneticSharp is a fast, extensible, multi-platform and multithreading C# Genetic Algorithm library that simplifies the development of applications using Genetic Algorithms (GAs).
Stars: ✭ 813 (+2363.64%)
Mutual labels: genetic-algorithm
Droidsentinel
Analizador de tráfico para dispositivos Android potencialmente comprometidos como parte de una botnet orientado a detectar ataques DDoS.
Stars: ✭ 11 (-66.67%)
Mutual labels: genetic-algorithm
Smile
Statistical Machine Intelligence & Learning Engine
Stars: ✭ 5,412 (+16300%)
Mutual labels: genetic-algorithm
Tensorflow cookbook
Code for Tensorflow Machine Learning Cookbook
Stars: ✭ 5,984 (+18033.33%)
Mutual labels: genetic-algorithm
Construct
JavaScript Digital Organisms simulator
Stars: ✭ 17 (-48.48%)
Mutual labels: genetic-algorithm
Hyperparameter Optimization Of Machine Learning Algorithms
Implementation of hyperparameter optimization/tuning methods for machine learning & deep learning models (easy&clear)
Stars: ✭ 516 (+1463.64%)
Mutual labels: genetic-algorithm
Ai Programmer
Using artificial intelligence and genetic algorithms to automatically write programs. Tutorial: http://www.primaryobjects.com/cms/article149
Stars: ✭ 948 (+2772.73%)
Mutual labels: genetic-algorithm
Eaopt
🍀 Evolutionary optimization library for Go (genetic algorithm, partical swarm optimization, differential evolution)
Stars: ✭ 718 (+2075.76%)
Mutual labels: genetic-algorithm
Nqueens Genetic
Solving the nqueens problem using genetic algorithm
Stars: ✭ 10 (-69.7%)
Mutual labels: genetic-algorithm
Jenetics
Jenetics - Genetic Algorithm, Genetic Programming, Evolutionary Algorithm, and Multi-objective Optimization
Stars: ✭ 616 (+1766.67%)
Mutual labels: genetic-algorithm
Invaderz
Space invaders, but the invaders evolve with genetic algorithm
Stars: ✭ 686 (+1978.79%)
Mutual labels: genetic-algorithm
Gpdotnetv4
C# implementation of the various algorithms based on Genetic Algorithm, Genetic Programming and Artificial Neural Networks.
Stars: ✭ 19 (-42.42%)
Mutual labels: genetic-algorithm
Pymoo
NSGA2, NSGA3, R-NSGA3, MOEAD, Genetic Algorithms (GA), Differential Evolution (DE), CMAES, PSO
Stars: ✭ 547 (+1557.58%)
Mutual labels: genetic-algorithm
Fasttext Tuning
📈 Find your fasttext hyperparameters quickly and easily.
Stars: ✭ 13 (-60.61%)
Mutual labels: genetic-algorithm
Pagmo2
A C++ platform to perform parallel computations of optimisation tasks (global and local) via the asynchronous generalized island model.
Stars: ✭ 540 (+1536.36%)
Mutual labels: genetic-algorithm
Csb Ai Starter
Starter Bot for Codingame's Coders Strike Back AI Challenge (Simulation Engine + Random Search)
Stars: ✭ 32 (-3.03%)
Mutual labels: genetic-algorithm
Evolutionary Algorithm
Evolutionary Algorithm using Python, 莫烦Python 中文AI教学
Stars: ✭ 881 (+2569.7%)
Mutual labels: genetic-algorithm
Devol
Genetic neural architecture search with Keras
Stars: ✭ 925 (+2703.03%)
Mutual labels: genetic-algorithm
Overview
This repository contains a generic Python implementation of a Genetic Algorithm to solve the Travelling Salesman Problem (TSP). Geographic coordinates of cities are provided as input to generate a edge-weighted complete graph where the weights are the distance between the cities in kilometers.
Output Example
Requirements
You'll need Python 3.x x64 to be able to run theses projects.
If you do not have Python installed yet, it is recommended that you install the Anaconda distribution of Python, which has almost all packages required in these project.
You can also install Python 3.x x64 from here
Instructions
-
Clone the repository and navigate to the downloaded folder.
git clone https://github.com/lccasagrande/TSP-GA.git cd TSP-GA -
Install required packages:
pip install -e .
Or:
pip install -e . --user
-
Navigate to the src folder and execute:
cd src python main.py -v 1 --pop_size 500 --tourn_size 50 --mut_rate 0.02 --n_gen 20 --cities_fn '../data/cities.csv'
Note that the project description data, including the texts, logos, images, and/or trademarks,
for each open source project belongs to its rightful owner.
If you wish to add or remove any projects, please contact us at [email protected].