COMPUTER SYSTEMS RESEARCH
Finding a Research Project in Our Elective Courses
Fall/Spring 2009 - 2010
- Artificial intelligence, machine learning, neural networks
- Search for an optimum solution: heuristic searches, uniform cost, best first, A*, others. Use in solving game problems, map routes
- Navigating Across Romania, Sliding Tile Puzzles
- N-Queens and Local Search
- Tic-Tac-Toe, Reversi/Othello
- Game trees, minmax tree, looking ahead to deeper levels in the tree
- Genetic algorithms
- Image Processing and Machine Vision
- edge detection techniques
- hough transform, finding circles or other shapes
- sizes of connected regions
- Agent Based Modeling, artificial life
- Cellular automata
- Sugarscape, economic analysis of societies
- Simulations - traffic, politics, virus spread
- Flocking, herding behaviors
- finding solutions through random walks, ant colony optimizations
- Constraint Solvers
- Finding optimum solutions within constraints
- map colorings, sodoku
- musical harmonizations
- Machine Learning
- the program evolves towards an optimum solution
- genetic algorithms
- simulated annealings
- neural networks
- avoiding local min/maxes
- parallel programming
- C, MPI (Message Passing Interface)
- Problems that can be run in parallel
- projectile motion
- fractal generation
- cellular automata worlds
- heat equation
- explicit multi-threading with xmt (u. md)
- programming with pthreads, sockets, OpenMP
- CUDA programming
- Other parallel programming applications
- Compression, Huffman Coding
- LZ Dictionary Systems
- JPEG
- Sending messages
- Steganography Detection
- Cryptography
- The N-Body Problem
- Linear System
- Ray Tracing
- Pattern Matching