EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Pokémon GO Team Optimization: A Comparative Study of Classic Metaheuristic Algorithms

Gabriel Bueno Guimarães, Rodrigo Colnago Contreras, Arthur Costa Gorgonio, Anne Magály de Paula Canuto

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →