“Using Genetic Algorithm to Solve the Traveling Salesman Problem (TSP)”.

computer science


Write a research paper on “Using Genetic Algorithm to Solve the Traveling Salesman Problem (TSP)”. Your paper outlining the results of your research should be 10 pages (including references; a single space; MS Word) and should include three main components:

1. Description [20%]: Describe Genetic Algorithm (parallel algorithm) and briefly share its history and discovery, and then provide a detailed explanation of how it works.

2. Analysis [40%]: Analyze the algorithm and consider questions such as the following: Is it efficient? What is the algorithm’s complexity? [You can use Big O()], does it handle large input, how does it compare to other TSP algorithms like BFS and DFS.

3. Observations [40%]: Finally, summarize what you’ve learned about Genetic Algorithm and what you’ve learned about the traveling salesman problem as a whole and include any interesting observations you’ve made.

Make sure to cite all your sources!

Related Questions in computer science category

The ready solutions purchased from Library are already used solutions. Please do not submit them directly as it may lead to plagiarism. Once paid, the solution file download link will be sent to your provided email. Please either use them for learning purpose or re-write them in your own language. In case if you haven't get the email, do let us know via chat support.