Genetic Algorithm and Travelling Salesman Problem Using Python

Rahul V. Veettil, PhD
6 min readMar 5, 2023

Introduction

Genetic algorithm is a type of optimization algorithm that is inspired by the process of natural selection. It is commonly used to find approximate solutions to optimization problems that are difficult to solve using traditional methods. One such problem is the traveling salesman problem, which is the problem of finding the shortest possible route that visits a given set of cities and returns to the starting city.

--

--

Rahul V. Veettil, PhD

Senior data scientist. I share experiences from my data science, bioinformatics, and leadership journey. https://www.linkedin.com/in/rahulveettil/