• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Micromanagement in StarCraft using Potential Fields tuned with a Multi- Objective Genetic Algorithm

Rathe, Espen Auran, Svendsen, Jørgen Bøe January 2012 (has links)
This thesis presents an approach to controlling Micromanagement in Real-Time Strategy (RTS) computer games using Potential Fields (PF) that are tuned with Multi-Objectve Optimized Evolutionary Algorithms (MOEA), specifically the Nondominated Sorting Genetic Algorithm (NSGA-II). The classic RTS title textit{StarCraft: Broodwar} has been chosen as testing platform due to its status in the competitive AI scene, the amount of detailed information available from previous research and projects, and the free open-source framework Brood War Application Programming Interface (BWAPI). The proposed AI controls its units by placing several types of Potential Fields onto the battlefield. The weights behind the PFs' calculations are optimized using NSGA-II. This work is an attempt to improve on previous methods done with PF in RTS. The results indicate that Multi-Objective Optimization is a suited method for optimizing Potential Fields in RTS games.

Page generated in 0.0155 seconds