Application and comparison of particle swarm optimization and genetic algorithm in strategy defense game

Peng Huo, Chi Keung Simon Shiu, Haibo Wang, Ben Niu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

12 Citations (Scopus)

Abstract

Particle swarm optimization (PSO) is similar to genetic algorithm (GA) but employs different strategies and computational effort. Strategic defense military games require a high degree of coordination among the characters and thus are suitable to test the performance of algorithms. In this paper, we design a scenario of tower defense game and compare the performance of PSO and GA in terms of the damage value (fitness) and the convergence speed. The comparative analysis shows the similar optimum cannon placement is obtained using PSO and GA with similar effectiveness. In addition, the results of execution time (> 80 seconds) indicate that the single implement of PSO or GA is unsatisfied for real time strategy (RTS) games.
Original languageEnglish
Title of host publication5th International Conference on Natural Computation, ICNC 2009
Pages387-392
Number of pages6
Volume5
DOIs
Publication statusPublished - 1 Dec 2009
Event5th International Conference on Natural Computation, ICNC 2009 - Tianjian, China
Duration: 14 Aug 200916 Aug 2009

Conference

Conference5th International Conference on Natural Computation, ICNC 2009
CountryChina
CityTianjian
Period14/08/0916/08/09

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Software

Cite this