Quick search
Go!

NEW HYBRID GENETIC ALGORITHM WITH ADAPTIVE OPERATORS AND VARIABILITY TARGET FOR OPTIMIZING VARIABLE ORDER IN OBDD


I. FURDU 1, O. BRUDARU 2
1. “Vasile Alecsandri” University of Bacău, Faculty of Sciences, Department of Mathematics and Informatics, Spiru Haret 8, 600114 Bacău, ROMANIA, e-mail: ifurdu@ub.ro
2. Institute of Computer Science, Romanian Academy, IaƟi Subsidiary, “Gh. Asachi” Technical University IaƟi, Department of Management and Production Systems Engineering, IaƟi, Romania, e-mail: brudaru@tuiasi.ro

Issue:

SSRSMI, Number 2, Volume XIX

Section:

Volume 19, Number 2

Abstract:

Reduced Ordered Binary Decision Diagrams are one of the most powerful data structure for boolean manipulation on switching functions as top process in digital circuits design. The size of ROBDDs is very sensitive to the ordering choices of input variables. A new genetic algorithm is described for optimizing the variable order. It uses adaptive operators and includes a mechanism based on information energy for controlling the variability of the population. Experimental investigations of the performance of this genetic algorithm are described.

Keywords:

BDD, OBDD Optimisation, GA.

Code [ID]:

SSRSMI200902V19S01A0019 [0003131]

Full paper:

Download pdf


Copyright (c) 1995-2007 University of Bacău