I'm taking a CS course on AI right now and for the final project for the course I decided to do something with genetic algorithms. I have no problem implementing them; but, I have no idea what problem to solve. I need something that is simple enough to do in a week in between course-work and work-work... but not something so simple that my professor would give me a big "pffffttttt."

I've already considered Knight's Tour via GA, but after doing a lot of research on it decided that isn't really doable (GA fails at Knight's Tour without using heuristics and other modifications). Other than that, I'm open for suggestions. Any ideas?