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
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.