AhmedDiaa0212 / Solving-the-TSP-using-a-genetic-algorithm

A Genetic Algorithm project for solving The Traveling Salesman Problem "TSP"using Roulette Wheel Selection, Ordered Crossover (OX) and Mutation Swap Mutation

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Solving-the-TSP-using-a-genetic-algorithm

This project employs a genetic algorithm to solve The Traveling Salesman Problem "TSP", which is the task of finding the shortest route that passes through a given set of cities. The algorithm initializes a population of candidate solutions and improves them through selection, crossover, and mutation operations to obtain better solutions.

About

A Genetic Algorithm project for solving The Traveling Salesman Problem "TSP"using Roulette Wheel Selection, Ordered Crossover (OX) and Mutation Swap Mutation


Languages

Language:Python 100.0%