MINIMIZATION OF MULTIOUTPUT REED-MULLER BINARY DECISION DIAGRAMS USING HYBRID GENETIC ALGORITHM

Authors
ALMAINI AEA ZHUANG N BOURSET F
Citation
Aea. Almaini et al., MINIMIZATION OF MULTIOUTPUT REED-MULLER BINARY DECISION DIAGRAMS USING HYBRID GENETIC ALGORITHM, Electronics Letters, 31(20), 1995, pp. 1722-1723
Citations number
12
Categorie Soggetti
Engineering, Eletrical & Electronic
Journal title
Electronics Letters → ACNP
ISSN journal
00135194
Volume
31
Issue
20
Year of publication
1995
Pages
1722 - 1723
Database
ISI
SICI code
0013-5194(1995)31:20<1722:MOMRBD>2.0.ZU;2-A
Abstract
Results are presented for efficient variable ordering of Reed-Muller b inary decision diagrams for large multioutput multilevel Boolean funct ions. A hybrid genetic algorithm which combines genetic and heuristic techniques is employed. Test results are given for benchmark examples of up to 128 inputs and 109 outputs.