Implementation of the techniques described in the paper:
A. R. Tavares, H. Azpurua, and L. Chaimowicz. Evolving Swarm Intelligence for Task Al- location in a Real Time Strategy Game. In Computer Games and Digital Entertainment (SBGAMES), 2014 Brazilian Symposium on, pages 99–108, November 2014
(Best paper in SBGames 2014 Computing Track) - http://dx.doi.org/10.1109/SBGAMES.2014.17 - bibtex:
@inproceedings{Tavares+2014,
title = {Evolving Swarm Intelligence for Task Allocation in a Real Time Strategy Game},
author = {Anderson R Tavares and Hector Azpurua and Luiz Chaimowicz},
url = {http://dx.doi.org/10.1109/SBGAMES.2014.17},
doi = {10.1109/SBGAMES.2014.17},
year = {2014},
date = {2014-11-01},
booktitle = {Computer Games and Digital Entertainment (SBGAMES), 2014 Brazilian Symposium on},
pages = {99-108}
}
and its extension:
A. R. Tavares, G. L. Zuin, L. Chaimowicz, and H. Azpúrua. Combining genetic algorithm and swarm intelligence for task allocation in a real time strategy game. Journal of Interactive Systems, 8(1):4–19, 2017.
- http://seer.ufrgs.br/index.php/jis/article/view/56146 - bibtex:
@article{Tavares+2017,
title = {Combining genetic algorithm and swarm intelligence for task allocation in a real time strategy game},
author = {Anderson R Tavares and Gianlucca Lodron Zuin and Luiz Chaimowicz and Héctor Azp{ú}rua},
url = {http://seer.ufrgs.br/index.php/jis/article/view/56146/43683},
year = {2017},
date = {2017-01-01},
journal = {Journal of Interactive Systems},
volume = {8},
number = {1},
pages = {4--19}
}
Basically, a Task Allocation algorithm based on swarm intelligence was employed to control a StarCraft bot. Then, a Genetic Algorithm was used to tune its parameters.