Traveling Salesman Problem Project

$30-65 USD

Fullført

Lagt ut

nesten 3 år siden

$30-65 USD

Betalt ved levering

I need someone who can implement heuristic algorithms for the solution of TSP. Heuristic algorithms do not guarantee to return the optimal solution; however, they return good enough solutions in a reasonable time. The specific TSP problem I want to solve contains 4,663 Cities in Canada. The XY coordinates of the cities are in file in the attachment. The figure below shows these cities in the XY-plane : [login to view URL] The shortest tour length is 1,290,319 and it is shown visually below : [login to view URL] I need someone to implement (either using C++or Java) three heuristics given below: [login to view URL] Neighbor Algorithm [login to view URL] Algorithm [login to view URL] and Conquer Strategy Note : You should implement the project using either C++or Java language .For visualizations you can use Python. Also you can use libraries ,but the heuristics must be implemented by you. I need the code of the project + a PDF file showing the results of the TSP heuristic algorithms. In the results you should report the tour, its length, the time, and a visualization of the tour for each heuristic.

Java

C++ Programming

Algorithm

Prosjekt-ID: 30490180

Om prosjektet

5 forslag

Eksternt prosjekt

Aktiv 3 år siden

Ønsker du å tjene penger?

E-postadresse

Fordeler med budgivning på Freelancer

Angi budsjettet og tidsrammen

Få betalt for arbeidet ditt

Skisser forslaget ditt

Det er gratis å registrere seg og by på jobber

Tildelt til:

@mahmoudkhayrall8

hi there, I have read all your requirements carefully and I can finish the task in 2 days ready to introduce one algorithm out of the 3 before getting hired as a proof (only the visualization though) I have studied the travelling sales man problem in my studies and I am willing to provide the solution in java the output will be a text file consists of the tour each entry in one line and then I will visualize it as a line plot using matplotlib in python in a jupyter notebook please PM me if interested in my proposal thanks in advance :)

$55 USD om 3 dager

5,0

(2 omtaler)

4,8

5 frilansere byr i gjennomsnitt $54 USD for denne jobben

@alamineee

Hi, Dear Employer, I have read your job post carefully. I have over seven-plus years of experience at ✔python, ✔Django ✔Algorithm✔java, and others. Please feel free, and you may award me the task, I'd be happy and can present you with the best products. Let's discuss this further via chat, and I'll start your project right now. Thanks! Al. A.

$50 USD om 3 dager

5,0

(4 omtaler)

3,5

@ArabianExpert

Hi, dear client. I have read the descriptions and I am an associate degree holder and an expert in Machine learning, Python, Java, Matlab with skills over 7 years, and also an expert in applied mathematics Analysis. I am an expert in Machine learning code scriptwriting Python problem solves You’ll be able to read my past accomplished work by sound the beneath interface; https://www.freelancer.com/u/ Arabian Expert I'm interested to hear more about the project. If you award me the project I'd be very happy to discuss this further and get started for you as soon as possible. Thanks! Sabbir H

$48 USD om 1 dag

4,0

(2 omtaler)

1,7

@SerhiiK333

hi, I am interested in your project. if you want not to waste your time, please hire me. I work with high quality and deliver in time. please discuss detail via chat. Best Regards.

$48 USD om 1 dag

0,0

(0 omtaler)

0,0

@JhonMichael123

Hello, good afternoon, I have solved that problem with Taboo search, CW algorithm and simulated annealing, but in Python and Matlab. I guarantee to fix it quickly.

$67 USD om 2 dager