Computer Systems Lab TJHSST Current Projects InHouse, pt 7

1
Computer Systems LabTJHSSTCurrent
ProjectsIn-House, pt 7
2
Current Projects, pt. 7In-House

• Comparison of AI Types of Various Strengths
• Developing an AI Player for Guess Who
• Techniques of Asymmetric File Encryption
• Computer Vision Edge Detections
• Projects from Previous Years

2
3
A Comparison of AI Types of Various
StrengthsMany different methods of Artificial
Intelligence in games exist in todays world,
such as a min-max search or goal-directed
reasoning. By using a game that is less complex
than chess, the standard game for testing AI's, I
intend to compare various AI methods and their
strengths in the game of Othello.
3
4
Developing an AI Player for Guess Who My
project is to create a computerized version of
the game "Guess Who?" complete with an AI player.
This involves two research areas Game AI and
Data Mining. Data mining is the analysis of data
and the use of software techniques for finding
patterns and regularities in sets of data. My
AI's strategy algorithm will formulate questions
that eliminate 50 of the suspects, which is the
optimal percentage.
4
5
Techniques of Asymmetric File Encryption
Encryption programs have been created to protect
privacy during a transfer of files and to make
sure that sensitive files will be protected. My
project is to create an asymmetric file
encryption program. This means that encrypted
files will need a pass-key to open that will be
different from the key used to encrypt. This
program could be applied practically to protect
files duringtransfers.
5
6
Computer Vision Edge DetectionsVertical diff.,
Roberts, Sobels
6
7
Computer Vision Edge DetectionsSobels Red,
Green, Blue
7
8
Computer Vision Edge DetectionsSobels No
Red/Green/Blue
8
9
Projects from previous years

• Computer Simulation and Modeling, Computational
  Computer Science
• Evolution of Darwin's Finches Simulation using
  Genetic Algorithms
• This project uses genetic algorithms to simulate
  the process of the evolutionary changes that gave
  rise to the varying species of the finches.
  Factors including theabundance of food,
  probability of mutation, and size of the initial
  results of this project demonstrate the
  drastically different evolutionary paths the
  finches could have followed depending on varying
  environmental conditions.

10
Projects from previous years

• Computer Algorithms
• The Use of Polynomial-time Reducibility to
  Improve Approximations to NP-complete Problems
• NP-complete problems are thought, though not
  proven, to be intractable. Because they are
  commonly encountered by programmers in situations
  where an exponential -time solution will be too
  slow, efficient approximations based on greedy or
  random approximation algorithms are necessary.
  By reducing one NP-complete problem to another,
  some aspect of it that was not immediately
  obvious but that can be exploited to produce a
  superior greedy algorithm may be revealed.

11
Projects from previous years

• Computer Graphics
• Implementation of Ray Tracing to Create a
  Virtual Underwater Environment
• The realistic rendering of a scene beneath the
  water's surface allows users to experience and
  learn about the underwater surroundings. Students
  are able to "travel" underwater with this
  education tool.

12
Projects from previous years

• Encryption
• Encryption and Decryption Using Character
  Manipulation, Twist and Flip, and RSA
• The project will combine three methods of
  encryption already used in various levels of
  security. Character (bit) manipulation provides
  the least amount of security, but combined with a
  modified Twist and Flip algorithm and RSA, the
  most advanced encryption method in use, there is
  the possiblity of a nearly unbreakable code.

13
Projects from previous years

• Database, Expert Systems
• Online Bleeding Logs for Hemophiliacs
  Simplifying Data Collection and Analysis
• The objective of this project is to simplify for
  doctors of hemophiliacs the process of
  collecting, compiling, searching, and viewing
  information contained in their patients' bleeding
  logs.

14
Projects from previous years

• Computer Music
• The Stravinsky Project Using Genetic
  Algorithms to Compose Music
• This program will use artificial intelligence
  and user input to compose original music using
  midi output from the computer. The AI will use
  genetic algorithms based on music theory to
  determine the "quality" of any given phrase, and
  the type of music will gravitate towards the
  preference of the user.

15
Projects from previous years

• Computer Graphics, Grid Computing
• SETI Visualizations Development of Graphical
  Utilities for Explaining SETI
• The SETI (Search for Extra-Terrestrial
  Intelligence) program has been active since 1960.
  It publicises itself well with many text-based
  sites. However, few graphical utilities exist to
  explain the program. The purpose of this project
  is to develop such utilities using OpenGL.

16
Projects from previous years

• AI, Cellular Automata with GMUComputer Science
  Dept.
• Solving the Majority Classification Problem and
  Cellular Automata
• Creation of an algorithm that will solve the
  Majority Classification Problem in an efficient
  and successful manner.

17
Projects from previous years

• Linux Educational Applications
• The Luminance Open Source Educational Desktop
• The Luminance Desktop aims to be the premier
  open source educational desktop. It will be
  comprised of many other open source projects. The
  Luminance desktop does not aim to reinvent the
  wheel and rewrite every single application.
  Rather its goals is to create uniformity and ease
  of use to the a small subset of users, students
  and teachers. All software forming the luminance
  desktop will be Open Source, in order to promote
  the Open Source philosophy.

18
Projects from previous years

• Portal to the Past - a Virtual Museum Tour
• Three-Dimensional Network Structure
  Visualization Using OpenGL Graphics and TCP/IP
• Creation of an Intelligent Traffic Light System
• Exploration of Software Defined Radio
• Investigation of Methods of Computer Music
  Generation
• Random Terrain and Non-fractal Urban
  Environment Generation

19
Projects from previous years

• Terrain Generation in OpenGL
• Polak-Ribiere conjugate gradient method for
  function minimization, Quantum Computing
• New Quantum Mechanical Model of Lossy
  Information Propagation and Transmission
• Parameter Defined Polygon Modification
• Artificial Intelligence Techniques in Dots and
  Boxes
• Modular Tank Simulation

20
Thanks and have fun computing!