Genetic Algorithm, Particle Swarm Optimization, Simulated Annealing, Ant Colony Optimization Algorithm,Immune Algorithm, Artificial Fish Swarm Algorithm, Differential Evolution and TSP(Traveling salesman)

🗺️ Visualize and control algorithms for the traveling salesman problem

Adaptive large neighbourhood search (and more!) in Python.

Code for the paper 'An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem' (INFORMS Annual Meeting Session 2019)

Code for the paper 'Learning TSP Requires Rethinking Generalization' (CP 2021)

elkai is a Python library for solving travelling salesman problems (TSP) based on LKH 3

A 2D/3D visualization of the Traveling Salesman Problem main heuristics

Genetic algorithm implementation in Rust with animated visualizations in Python

Some lecture notes of Operations Research (usually taught in Junior year of BS) can be found in this repository along with some Python programming codes to solve numerous problems of Optimization including Travelling Salesman, Minimum Spanning Tree and so on.

Personal experiments on Reinforcement Learning

A Python implementation of the Ant Colony Optimization Meta-Heuristic

An improvement-based Deep Reinforcement Learning Algorithm presented in paper https://arxiv.org/abs/1912.05784v2 for solving the TSP problem.

Python package to read and write vehicle routing problem instances.

Python implementation for TSP using Genetic Algorithms, Simulated Annealing, PSO (Particle Swarm Optimization), Dynamic Programming, Brute Force, Greedy and Divide and Conquer

OptFrame - C++17 (and C++20) Optimization Framework in Single or Multi-Objective. Supports classic metaheuristics and hyperheuristics: Genetic Algorithm, Simulated Annealing, Tabu Search, Iterated Local Search, Variable Neighborhood Search, NSGA-II, Genetic Programming etc. Examples for Traveling Salesman, Vehicle Routing, Knapsack Problem, etc.

A genetic algorithm implementation in python

Parameterising Simulated Annealing for the Travelling Salesman Problem

Visualisation of Simulated Annealing algorithm to solve TSP

A Genetic Algorithm in Python for the Travelling Salesman Problem

Solves vehicle routing problem with Linear Programming using pulp package, which yields the optimal solution.