Title Page
1a: Technical Paper (html)
1b: Technical Paper (LaTeX)
1c: Technical Paper (pdf)
2: References
3: Sample Runs
4a: CA Code
4b: GA Code
5: Technical Paper Reading
6: Project Description
7: Oral Report
8a: Daily Logs
8b: Bi-Weekly Goals
8c: Final Iteration Progress Report (#6)
9: Scientific Method
10: Tutorial
11: Next Year
Majority Classification Problem
Austin Rachlin
TUTORIAL April 2003
I conducted a project that primarily involved genetic algorithms and cellular automata. Of course, the first step to doing a project in computer science is knowing a computer language in which to do the project. I recommend either C++ or Java (I used Javva for this project). There are many online tutorials for learning either of these languages, but I recommend finding a good book. Before beginning the project, it is useful to familiarize yourself with GAs and CAs. Learn the basic concepts (TJ's AI class taught me about GAs, and I learned about CAs from Professors DeJong and Luke at GMU over the summer). Write a few basic GAs and CAs to understand the basic concepts and also how to solve errors in the programming.
Next, it is time to begin the project. I recommend beggining with the CA. Lay out the entire program with the necessary functions. After writing the function headers that you will need, add parameters to the function headers. Run the program and make sure it works!
After the CA, it is time to begin the GA. Write a basic GA at first and make sure it is compatible with the CA. Then, add complexities one at a time, always checking the functionality.
Once the GA and CA are complete, it is time to write a graphical output to display your algorithm. I recommend OpenGL for this. Now, you're done!!!