@article{Tavares_Zuin_Azpúrua_Chaimowicz_2017, place={Porto Alegre, RS}, title={Combining genetic algorithm and swarm intelligence for task allocation in a real time strategy game}, volume={8}, url={https://sol.sbc.org.br/journals/index.php/jis/article/view/671}, DOI={10.5753/jis.2017.671}, abstractNote={Real time strategy games are complex scenarios where multiple agents must be coordinated in a dynamic, partially observable environment. In this work, we model coordination as a task allocation problem, in which specific tasks must be properly assigned to agents. We employ a task allocation algorithm based on swarm intelligence and adjust its parameters using a genetic algorithm. A fitness estimation method is employed to accelerate execution of the genetic algorithm. To evaluate this approach, we implement this coordination mechanism in the AI of a popular video game: StarCraft: BroodWar. Experiment results show that the genetic algorithm successfully adjusts task allocation parameters. Besides, we assess the trade-off between solution quality and execution time of the genetic algorithm with fitness estimation.}, number={1}, journal={Journal on Interactive Systems}, author={Tavares, Anderson R. and Zuin, Gianlucca Lodron and Azpúrua, Héctor and Chaimowicz, Luiz}, year={2017}, month={Sep.} }