Mathematics and Computer Science

2010 Senior Theses

2010 Senior Projects

Fall 2009
Monday, November 30, MCRey 315
3:10Katie Wright, Scheduling Courses Using a Genetic Algorithm
Spring 2010
Wednesday, April 7, MCRey 315
3:30Henry Wang, Riemann Hypothesis and p-adic numbers
4:00Sonya Morgan, Pedestrian Evacuation Simulation
4:30John Christie, Understanding Chemical Point Groups from a Mathematical Perspective
Thursday, April 8, MCRey 315
3:00William Longley, Constructions of Fractals of Specified Dimension
3:30Drew Tillis, Complex Multiplication on Elliptic Curves
4:00Tony Johnson, Risk and Artificial Intelligence using QLearning
4:30Claire Luikart, Robot to Robot Avoidance with Lego Mindstorm NXTs

Abstracts

Presenter:John Christie
Title:Understanding Chemical Point Groups from a Mathematical Perspective
Presentation:Wed 7 Apr, 4:30pm, MCRey 315
Advisor:Dr. Duff Campbell

Abstract: The project began by contemplating isometries, or symmetries, in three dimensions. Apart from the usual isometries such as reflection, rotation, translation, and glide reflection, I found that three dimensions allowed for two new isometries: the improper rotation and the glide rotation. From here I explored chemical point groups using character tables provided in the appendix of advanced chemistry texts and attempted to prove which mathematical group they were associated with. A chemical point group is a description of the symmetries that particular molecules have. I also explored the construction of character tables.


Presenter:Tony Johnson
Title:Risk and Artificial Intelligence using QLearning
Presentation:Thu 8 Apr, 4:00pm, MCRey 315
Advisor:Dr. Gabe Ferrer

Abstract: My project consisted of programming the classic board game of Risk and creating an adaptive artificial intelligence agent in the programming language of Java. The motivation behind the project was to create a better artificial intelligence agent than free games currently available online. Three artificial intelligence agents were created, two to provide baseline testing data at either end of the aggression spectrum, and the third, the adaptive one, using a well know learning algorithm called QLearning. Numerous tests were performed with the adaptive agent, the baseline agents, and a wide range of people with different computer gaming experience.


Presenter:William Longley
Title:Constructions of Fractals of Specified Dimension
Presentation:Thu 8 Apr, 3:00pm, MCRey 315
Advisor:Dr. Bill Wood

Abstract: The dimension of a geometrical set can be defined in several ways. I begin by discussing the every day notion of dimension and then introduce fractal dimensions, which are not restricted to positive integer values. An explicit construction of a fractal with a dimension of any given positive real number is developed as the main result, and I also present Mathematica code for generating pictures of these constructions.


Presenter:Claire Luikart
Title:Robot to Robot Avoidance with Lego Mindstorm NXTs
Presentation:Thu 8 Apr, 4:30pm, MCRey 315
Advisor:Dr. Gabe Ferrer

Abstract: I focused on how to best approach the problem of robot to robot avoidance using Lego Mindstorm NXT robots. These robots needed to avoid in the context of a task to clear an area of debris while avoiding each other. Two methods were devised. One method involves using a robots sonar sensor to try and detect other sonar sensors. The other makes use of a robots ability to produce loud beeps and detect volume with a microphone. These methods were tested against each other with a control group of robots without a means of avoidance acting as a baseline.


Presenter:Sonya Morgan
Title:Pedestrian Evacuation Simulation
Presentation:Wed 7 Apr, 4:00pm, MCRey 315
Advisor:Dr. Carl Burch

Abstract: Pedestrian Evacuation Simulations are a crucial tool for building design as they ensure that people can exit a building safely and efficiently. The goal of this project was to build a simple pedestrian evacuation simulator, using agent based modeling, where each individual finds an exit by following clues like walls and other pedestrians. The results were then compared to other simulators to ensure accuracy.


Presenter:Drew Tillis
Title:Complex Multiplication on Elliptic Curves
Presentation:Thu 8 Apr, 3:30pm, MCRey 315
Advisor:Dr. Duff Campbell

Abstract: My project is an exploration of elliptic curves and the structure of the rational points on such curves. The points on an elliptic curve form a mathematical structure called a group, and they form this group under an additive operation that allows for adding two points on the curve to obtain a third point on the curve. Moreover, some curves have what is called complex multiplication, which is a specific mapping of points on the curve. I determined that this complex multiplication is a homomorphism, a mapping that acts on groups and preserves operations. I also examined a few examples of curves in finite groups to see what effect complex multiplication had on their points.


Presenter:Henry Wang
Title:Riemann Hypothesis and p-adic numbers
Presentation:Wed 7 Apr, 3:30pm, MCRey 315
Advisor:Dr. Duff Campbell

Abstract: In my project, I will introduce the famous conjecture in Number Theory known as the Riemann Hypothesis. Then I will discuss a different number system from real numbers, which is also built from the set of rational numbers . Finally I will talk about how we can define the Riemann Zeta function, which plays the central role in the Riemann Hypothesis, on the set of p-adic numbers.


Presenter:Katie Wright
Title:Scheduling Courses Using a Genetic Algorithm
Presentation:Mon 30 Nov, 3:10pm, MCRey 315
Advisor:Dr. Gabe Ferrer

Abstract: Course scheduling involves a significant amount of time and effort on the part of faculty members of Hendrix college. To lessen this problem, I created a program that generates a schedule for Hendrix College with minimal human intervention. This program uses a genetic algorithm as a method of creating flawed schedules, which are then combined and changed to produce better schedules.