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!