EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Optimization of Binary Decision Diagrams by Single-Grid Cellular Genetic Algorithm

Iulian Furdu, Cosmin Tomozei, Bogdan Pătruț

Mathematics · 04.08.2026 · 14 (15) · 2778

DOI: 10.3390/math14152778 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 04.08.2026. Verfasst von Iulian Furdu und 2 weiteren Autor:innen. Die Arbeit nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Ministry of Education.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper presents a new approach based on cellular genetic algorithms for the problem of optimizing the variable ordering of binary decision diagrams. The initial population is placed on a bidimensional grid by means of a Kohonen self-organizing map, which acts on the associated feature vectors of chromosomes. The offspring are placed on the grid in the proximity of their parents at a distance that reflects the structural difference from them. Devouring techniques that uses the organizing of the population into clusters based on proximity ensure the selection accomplishes the survival selection. The experimental evaluation demonstrates reliable behavior across the evaluated benchmarks and represents a promising alternative heuristic for BDD minimization.

Förderung

  • Ministry of Education

Zitieren

APA

Furdu, I., Tomozei, C., & Pătruț, B. (2026). Optimization of Binary Decision Diagrams by Single-Grid Cellular Genetic Algorithm. Mathematics, 14(15), 2778. https://doi.org/10.3390/math14152778

Vancouver

Furdu I, Tomozei C, Pătruț B. Optimization of Binary Decision Diagrams by Single-Grid Cellular Genetic Algorithm. Mathematics. 2026;14(15):2778. doi:10.3390/math14152778

BibTeX
@article{Furdu2026,
  author = {Furdu, Iulian and Tomozei, Cosmin and Pătruț, Bogdan},
  title = {Optimization of Binary Decision Diagrams by Single-Grid Cellular Genetic Algorithm},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {15},
  pages = {2778},
  doi = {10.3390/math14152778}
}
Kostenlos starten →