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!
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here