“Using Genetic Algorithm to Solve the Traveling Salesman Problem (TSP)”.
computer science
Description
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!
