EUVIMEDEUVIMED entdecken
Crossref

Computing Optimal Populations for Binary Problems Using Logic Minimization

Pier Luca Lanzi

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

GeneralizationLearning Classifier SystemsXCS

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