Pokémon GO Team Optimization: A Comparative Study of Classic Metaheuristic Algorithms
Journal on Interactive Systems · 30.03.2026 · 17 (1) · 310-324
DOI: 10.5753/jis.2026.6773 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal on Interactive Systems, online erschienen am 30.03.2026. Verfasst von Gabriel Bueno Guimarães und 3 weiteren Autor:innen. Die Arbeit nennt 27 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Pokémon GO team selection can be formulated as a combinatorial optimization problem in which the goal is to generate a three-Pokémon counter-team that maximizes performance against a given rival team under simulated battles. In this study, we establish and evaluate a compact set of classical metaheuristic baselines for this task, namely Simulated Annealing (SA), Tabu Search (TS), Variable Neighborhood Search (VNS), Genetic Algorithm (GA), Ant Colony Optimization (ACO), and Cuckoo Search (CS), using a fixed benchmark of 1,000 rival teams adopted from [da Silva Oliveira et al., 2020]. All methods are assessed under the same dataset, fitness function, and simulator, and we report solution quality (fitness) and elapsed time over repeated runs. The results reveal distinct quality and cost regimes among the evaluated baselines. VNS achieves the highest mean fitness under the adopted stopping conditions, whereas the SA variants provide the lowest runtimes with competitive fitness. We further analyze convergence behavior on the hardest rival teams and characterize the local-search effort of VNS, providing evidence on stabilization patterns and per-iteration workload. These findings deliver reproducible optimization baselines and convergence evidence for Pokémon GO team generation, supporting method selection under different computational budgets and providing reference points for future work on faster convergence and hybrid search strategies.
Zitieren
APA
Guimarães, G. B., Contreras, R. C., Gorgonio, A. C., & Canuto, A. M. D. P. (2026). Pokémon GO Team Optimization: A Comparative Study of Classic Metaheuristic Algorithms. Journal on Interactive Systems, 17(1), 310-324. https://doi.org/10.5753/jis.2026.6773
Vancouver
Guimarães GB, Contreras RC, Gorgonio AC, Canuto AMDP. Pokémon GO Team Optimization: A Comparative Study of Classic Metaheuristic Algorithms. Journal on Interactive Systems. 2026;17(1):310-324. doi:10.5753/jis.2026.6773
BibTeX
@article{Guimares2026,
author = {Guimarães, Gabriel Bueno and Contreras, Rodrigo Colnago and Gorgonio, Arthur Costa and Canuto, Anne Magály de Paula},
title = {Pokémon GO Team Optimization: A Comparative Study of Classic Metaheuristic Algorithms},
journal = {Journal on Interactive Systems},
year = {2026},
volume = {17},
number = {1},
pages = {310--324},
doi = {10.5753/jis.2026.6773}
}
EUVIMED