SDSU Department of Computer Science
  
Home Contact Us Undergraduate Student Info Graduate Student Info Faculty & Staff News & Events
News Calendar Problem of the Fortnight

August 2009 Calendar

CS Masters' Thesis Defense

Title: A Swarm Algorithm to Seek and Destroy
Speaker: Juan Manuel Torres
Date: Tuesday, August 4, 2009
Time: 11:00 a.m.
Location: GMCS 405
Thesis advisor: Dr Kris Stewart

Abstract:
Particle Swarm Optimization (PSO) is an algorithm commonly used as a search method to solve optimization problems, although it has been applied to diverse fields. In this thesis I will attempt to integrate a model of binary decision making using a PSO into an algorithm for steering behaviors for autonomous individuals. The main objective of this integration will be to simulate a group of armed forces of some sort i.e. air fighters, submarines, vehicles or soldiers, that swarms upon a single enemy to destroy it, all of this taking in consideration at least one variable for swarming on the battle field. It is also the purpose for this work to find out if it is possible to use and tune, by identifying and studying key variables, this integration to obtain a model of group behavior patterned after social processes that can be used in action games; at the same time study how the emerging behavior of the group and the variation in their predisposition to make a positive choice affect the outcome of the game.
webmaster@cs.sdsu.edu page counter College of Sciences