Computing Optimal Populations for Binary Problems Using Logic Minimization
Evolutionary Computation · 22.07.2026 · 1-22
DOI: 10.1162/evco.a.399 ↗Kurz gefasst
Fachartikel in der Zeitschrift Evolutionary Computation, erschienen am 22.07.2026. Verfasst von Pier Luca Lanzi. Beteiligte Einrichtung: Politecnico di Milano, Milano, Italy pierluca.lanzi@polimi.it.
Abstract (Originalsprache)
The study of generalization in XCS has been mainly focused on single-step binary problems for which the optimal (accurate, maximally general) solution is known. In contrast, binary multistep problems have primarily been studied in terms of performance. However, while there is an intuitive notion of generalization in multistep environments, the optimal solutions for even the simplest multistep problems are still unknown. This paper presents an approach to compute the optimal solutions for single-step and multistep binary problems starting from their tabular solution. We first illustrate the approach using Boolean functions for which the optimal solutions are known. Then, we apply it to compute, for the first time, the optimal solutions for the Woods problems that have been used as a testbed to study XCS behavior in multistep problems. The solutions confirm early intuitions on simple environments and shed new light on more complex problems. We compare the optimal solutions our approach computes with the condensed populations that XCS can evolve, showing that XCS consistently evolves a number of minimal solutions that increases with the number of learning problems. Finally, we extend our approach to compute the minimal representation of evolving classifier populations and compare the size of the evolved populations before and after condensation with their minimized counterparts.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Politecnico di Milano, Milano, Italy pierluca.lanzi@polimi.it.
Zitieren
APA
Lanzi, P. L. (2026). Computing Optimal Populations for Binary Problems Using Logic Minimization. Evolutionary Computation, 1-22. https://doi.org/10.1162/evco.a.399
Vancouver
Lanzi PL. Computing Optimal Populations for Binary Problems Using Logic Minimization. Evolutionary Computation. 2026:1-22. doi:10.1162/evco.a.399
BibTeX
@article{Lanzi2026,
author = {Lanzi, Pier Luca},
title = {Computing Optimal Populations for Binary Problems Using Logic Minimization},
journal = {Evolutionary Computation},
year = {2026},
pages = {1--22},
doi = {10.1162/evco.a.399}
}
EUVIMED