This paper proposes a case indexing method using particle swarm optimization (PSO) and artificial neural network (ANN) in a defense-style real time strategy (RTS) game. PSO is employed to optimize the placement of cannons to defend the enemy attack. The execution time of PSO (> 100 seconds) is unsatisfied for RTS game. The result of PSO is used as a case indexing of past experience to train ANN. After the training (approximately 30 seconds), ANN can obtain the best cannon placement within 0.05 second. Experimental results demonstrated that this case indexing method using PSO and ANN efficiently speeded up the whole process to satisfy the requirement in RTS game.
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Conference||3rd International Conference on Pattern Recognition and Machine Intelligence, PReMI 2009|
|Period||16/12/09 → 20/12/09|
- Theoretical Computer Science
- Computer Science(all)