Lab 11: More Artificial Intelligence

This week, we will investigate Reinforcement learning, Computer systems that understand natural languages, and Genetic Algorithms

Lab Tasks:

  1. Experiment with the Natural Language Processing demos on Dan Roth's page.
  2. Learn about Genetic Algorithms from this page, where you can learn about function minimization and the Travelling Salesperson Problem.
  3. You can experiment with number of cities, population size, and mutation rates here. Make a table that, for 50 cities, and various combinations of population sizes and mutation rates, records the number of generations to find the final solution, and whether or not you think it is a good solution.
  4. Finally, check the demo of Reinforcement Learning.