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

被引：10

作者：

ALMAINI, AEA

ZHUANG, N

BOURSET, F

机构：

[1] Department of Electrical Electronic & Computer Engineering, Napier University, Edinburgh EH14 IDJ, Craiglockhart

来源：

ELECTRONICS LETTERS | 1995年 / 31卷 / 20期

关键词：

BOOLEAN FUNCTIONS; GENETIC ALGORITHMS;

D O I：

10.1049/el:19951201

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Results are presented for efficient variable ordering of Reed-Muller binary decision diagrams for large multioutput multilevel Boolean functions. 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.

引用

页码：1722 / 1723

页数：2

共 12 条

[1] USING GENETIC ALGORITHMS FOR THE VARIABLE ORDERING OF REED-MULLER BINARY DECISION DIAGRAMS [J].

ALMAINI, AEA ;

ZHUANG, N .

MICROELECTRONICS JOURNAL, 1995, 26 (05) :471-480

[2]

ALMAINI AEA, 1995, IEE P E, V26, P471

[3]

BECKER B, 1994, PR IEEE COMP DESIGN, P106, DOI 10.1109/ICCD.1994.331866

[4]

BUTLER KM, 1991, 28TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, P417, DOI 10.1145/127601.127705

[5]

DRECHSLER R, 1994, ACM IEEE D, P415

[6]

FUJITA M, 1993, FUJITSU SCI TECH J, V29, P137

[7]

HOLLAND JH, 1975, ADAPTATION NATURAL A

[8]

Kebschull U., 1992, Proceedings. The European Conference on Design Automation (Cat. No.92TH0414-3), P43, DOI 10.1109/EDAC.1992.205890

[9]

MCKENZIE L, 1993, IFIP WG 10 5 WORKSHO, P181

[10]

PALMER CC, 1994, THESIS POLYTECHNIC U

← 1 2 →