Optimization of Binary Decision Diagrams by Single-Grid Cellular Genetic Algorithm
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.
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}
}
EUVIMED