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 条
  • [21] Minimization of Systemic Risk for Directed Network Using Genetic Algorithm
    Guo, Wenshuo
    Szeto, Kwok Yip
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2017, PT I, 2017, 10199 : 3 - 16
  • [22] An efficient genetic algorithm for setup time minimization in PCB assembly
    Brizuela, Carlos A. (cbrizuel@cicese.mx), 1600, Springer London (77): : 5 - 8
  • [23] Integrated genetic algorithm with hill climbing for bandwidth minimization problem
    Lim, A
    Rodrigues, B
    Xiao, F
    GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT II, PROCEEDINGS, 2003, 2724 : 1594 - 1595
  • [24] Parameter estimation for VLE calculation by global minimization: The genetic algorithm
    Alvarez, V. H.
    Larico, R.
    Ianos, Y.
    Aznar, M.
    BRAZILIAN JOURNAL OF CHEMICAL ENGINEERING, 2008, 25 (02) : 409 - 418
  • [25] Tardiness minimization of picking pallets based on improved genetic algorithm
    Li J.
    Cao W.
    Zhao D.
    Jiang Y.
    Zhou Q.
    Zhou, Qinghua (tsinghuazhou@outlook.com), 1600, CIMS (26): : 340 - 355
  • [26] THE APPLICATION OF THE GENETIC ALGORITHM TO THE MINIMIZATION OF POTENTIAL-ENERGY FUNCTIONS
    LEGRAND, SM
    MERZ, KM
    JOURNAL OF GLOBAL OPTIMIZATION, 1993, 3 (01) : 49 - 66
  • [27] An efficient genetic algorithm for setup time minimization in PCB assembly
    Abel García-Nájera
    Carlos A. Brizuela
    Israel M. Martínez-Pérez
    The International Journal of Advanced Manufacturing Technology, 2015, 77 : 973 - 989
  • [28] Genetic-algorithm energy minimization for point charges on a sphere
    Morris, JR
    Deaven, DM
    Ho, KM
    PHYSICAL REVIEW B, 1996, 53 (04) : R1740 - R1743
  • [29] Genetic algorithm and reconfiguration for loss minimization in Radial Distribution System
    Babu, P. Ravi
    Pasunuru, Sushma
    Vaishnavi, Gattu
    2017 INTERNATIONAL CONFERENCE ON SMART GRIDS, POWER AND ADVANCED CONTROL ENGINEERING (ICSPACE), 2017, : 294 - 297
  • [30] An efficient genetic algorithm for setup time minimization in PCB assembly
    Garcia-Najera, Abel
    Brizuela, Carlos A.
    Martinez-Perez, Israel M.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 77 (5-8): : 973 - 989
12345