Python Evolutionary Algorithm - Travelling Salesman Problem

Completed Posted 5 years ago Paid on delivery
Completed Paid on delivery

Looking for someone with experience in Evolutionary Algorithms and Python to develop an EA for the Travelling Salesman Problem (TSP). The algorithm must include:

• Initialization

• Selection

• Crossover

• Mutation

The algorithm should apply these concepts above and any other additional functionality of your choosing to make the algorithm as efficient as possible. The goal output of the algorithm is to find the best solution to the TSP.

The focus is to get WesternSahara and Uruguay cities working efficiently and accurately, but if you can get Canada cities working well I will look into awarding a bonus.

The instance .txt files are named with the format TSP_[country]_[#cities]. In the instance files, each row provides the two-dimensional coordinates of a city. The fitness should be computed as the complete tour length (starting and ending at the same city). The distance of two cities is the Euclidean distance of their coordinates.

Attached are the .txt instance files and a description with a possible sample output for the algorithm.

Algorithm Genetic Engineering Machine Learning (ML) Python

Project ID: #18140640

About the project

8 proposals Remote project Active 5 years ago

Awarded to:

imRaziel

hi. i used genetic algorithms before. i can do it .

$200 CAD in 3 days
(33 Reviews)
5.4

8 freelancers are bidding on average $194 for this job

uzairrzahid

Hi. My name is Uzair.I did my masters in Electrical Engineering. I have done my thesis in biomedical signal processing and Machine learning. I have more than 3 years of experience in Python/MATLAB specially in Machin More

$222 CAD in 5 days
(68 Reviews)
6.1
Mickelson

Hi Nice to meet you. I'm python expert and my last project on freelancer.com is also python scraping task. My past works: Youtube comment scrapping Real estate property list to csv Job-site content to csv And sc More

$150 CAD in 3 days
(68 Reviews)
6.2
dobreiiita

Hello, I am Algorithm expert and interested in this project. I have reviewed the project details and attached files and confident to handle the project perfectly. I will keep codes simple and well documented. Please More

$150 CAD in 3 days
(74 Reviews)
5.9
polarjin2017

Hello? How are you? I have good experiences in "Python Evolutionary Algorithm - Travelling Salesman Problem" as you can see my profile for these (Algorithm, Genetic Engineering, Machine Learning, Python). I have bee More

$155 CAD in 3 days
(23 Reviews)
5.3
invincible1428

Hello, Greetings of the day.!! Your project attracted my attention at first glance, because I've really rich experience in Machine Learning with R (R studion) and Python Programming. I am having 7+ years of experi More

$255 CAD in 5 days
(60 Reviews)
5.8
rinabuoy13

Hello, I am experienced python expert in optimsiation. I can help with this task with quick turnaorund. Looking to hearing from you. Kind regards PS: I have worked on EA before.

$166 CAD in 3 days
(23 Reviews)
4.9