A genetic algorithm for the minimization of OPKFDDs

被引：0
|
作者：
Jung, M [1 ]
Lee, G
Park, S
Drechsler, R
机构：
[1] Chonnam Natl Univ, Dept Comp Sci, Kwangju, South Korea
[2] Chonnam Natl Univ, Informat & Telecommun Res Inst, Kwangju, South Korea
[3] Hanyang Univ, Sch Elect Engn & Comp Sci, Ansan, South Korea
[4] Siemens AG, Corp Technol, D-81730 Munich, Germany
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2002年 / E85A卷 / 12期
关键词：
OBDD; OPKFDD; GA; variable ordering; decomposition;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
OPKFDDs (Ordered Pseudo-Kronecker Functional Decision Diagrams) are a data structure that provides compact representation of Boolean functions. The size of OPKFDDs depends on a variable ordering and on decomposition type choices. Finding an optimal representation is very hard and the size of the search space is n! (.) 3(2n-1), where n is the number of input variables. To overcome the huge search space of the problem, a genetic algorithm is proposed for the generation of OPKFDDs with minimal number of nodes.
引用
收藏
页码：2943 / 2945
页数：3
相关论文
共 50 条
  • [1] Minimization of OPKFDDs using genetic algorithms
    Jung, M
    Lee, G
    Park, S
    Drechsler, R
    EUROMICRO SYMPOSIUM ON DIGITAL SYSTEMS DESIGN, PROCEEDINGS, 2001, : 72 - 78
  • [2] A genetic algorithm for RKRO minimization
    Drechsler, R
    Becker, B
    Gockel, N
    EXPERT SYSTEMS WITH APPLICATIONS, 1997, 12 (01) : 127 - 139
  • [3] Genetic algorithm for RKRO minimization
    Albert-Ludwigs-Univ, Freiburg im Breisgau, Germany
    Expert Sys Appl, 1 (127-139):
  • [4] Weight minimization of trusses with genetic algorithm
    Dede, Tayfun
    Bekiroglu, Serkan
    Ayvaz, Yusuf
    APPLIED SOFT COMPUTING, 2011, 11 (02) : 2565 - 2575
  • [5] A hybrid genetic algorithm for nonconvex function minimization
    Hussain, MF
    AlSultan, KS
    JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (03) : 313 - 324
  • [6] A Hybrid Genetic Algorithm for Nonconvex Function Minimization
    M. F. Hussain
    K. S. Al-Sultan
    Journal of Global Optimization, 1997, 11 : 313 - 324
  • [7] Genetic Algorithm for Tardiness Minimization in Flowshop with Blocking
    Januario, Tiago de O.
    Arroyo, Jose Elias C.
    Moreira, Mayron Cesar O.
    NICSO 2008: NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION, 2009, 236 : 153 - 164
  • [8] Genetic Algorithm for Boolean minimization in an FPGA cluster
    César Pedraza
    Javier Castillo
    José I. Martínez
    Pablo Huerta
    Jose L. Bosque
    Javier Cano
    The Journal of Supercomputing, 2011, 58 : 244 - 252
  • [9] Genetic Algorithm for Boolean minimization in an FPGA cluster
    Pedraza, Cesar
    Castillo, Javier
    Martinez, Jose I.
    Huerta, Pablo
    Bosque, Jose L.
    Cano, Javier
    JOURNAL OF SUPERCOMPUTING, 2011, 58 (02): : 244 - 252
  • [10] Microartefacts' weight estimation by genetic algorithm minimization
    Kontogiorgos, D
    Leontitsis, A
    JOURNAL OF ARCHAEOLOGICAL SCIENCE, 2005, 32 (08) : 1275 - 1282
12345