Title page for ETD etd-04172007-083117


Document Type Master's Dissertation
Author Messerschmidt, Leon
URN etd-04172007-083117
Document Title Using particle swarm optimization to evolve two-player game agents
Degree MSc(Computer Science)
Department Computer Science
Supervisor
Advisor Name Title
Prof A P Engelbrecht
Dr D B Fogel Committee Chair
Keywords
  • swarm intelligence
  • computer games
Date 2006-05-08
Availability unrestricted
Abstract

Computer game-playing agents are almost as old as computers themselves, and people have been developing agents since the 1950's. Unfortunately the techniques for game-playing agents have remained basically the same for almost half a century -- an eternity in computer time. Recently developed approaches have shown that it is possible to develop game playing agents with the help of learning algorithms. This study is based on the concept of algorithms that learn how to play board games from zero initial knowledge about playing strategies.

A coevolutionary approach, where a neural network is used to assess desirability of leaf nodes in a game tree, and evolutionary algorithms are used to train neural networks in competition, is overviewed. This thesis then presents an alternative approach in which particle swarm optimization (PSO) is used to train the neural networks. Different variations of the PSO are implemented and compared. The results of the PSO approaches are also compared with that of an evolutionary programming approach. The performance of the PSO algorithms is investigated for different values of the PSO control parameters. This study shows that the PSO approach can be applied successfully to train game-playing agents.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  dissertation.pdf 548.72 Kb 00:02:32 00:01:18 00:01:08 00:00:34 00:00:02

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact UPeTD.