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 条
  • [41] Human Upper Limb Joint Torque Minimization Using Genetic Algorithm
    Gillawat, Anil Kumar
    Nagarsheth, Hemant Jayantilal
    RECENT ADVANCES IN MECHANICAL ENGINEERING, NCAME 2019, 2020, : 57 - 70
  • [42] Edge Crossing Minimization Algorithm for Hierarchical Graphs Based on Genetic Algorithms
    Shen Wei xiang
    WuhanUniversityJournalofNaturalSciences, 2001, (Z1) : 555 - 559
  • [43] Sparse noise minimization in image classification using Genetic Algorithm and DenseNet
    Mienye, Ibomoiye Domor
    Ainah, Priye Kenneth
    Emmanuel, Ikiomoye Douglas
    Esenogho, Ebenezer
    2021 CONFERENCE ON INFORMATION COMMUNICATIONS TECHNOLOGY AND SOCIETY (ICTAS), 2021, : 103 - 108
  • [44] A biased random-key genetic algorithm for road congestion minimization
    Luciana S. Buriol
    Michael J. Hirsch
    Panos M. Pardalos
    Tania Querido
    Mauricio G. C. Resende
    Marcus Ritt
    Optimization Letters, 2010, 4 : 619 - 633
  • [45] Minimization of IC engine rubber mount displacement using genetic algorithm
    T. Ramachandran
    K. P. Padmanaban
    The International Journal of Advanced Manufacturing Technology, 2013, 67 : 887 - 898
  • [46] Delay line circuit design for crosstalk minimization using genetic algorithm
    Chung, Chaeho
    Lee, Soobuni
    Kwak, Byung Man
    Kim, Gawon
    Kim, Joungho
    CJK-OSM 4: The Fourth China-Japan-Korea Joint Symposium on Optimization of Structural and Mechanical Systems, 2006, : 551 - 556
  • [47] Minimization of energy consumption in multiple stage evaporator using Genetic Algorithm
    Verma, Om Prakash
    Manik, Gaurav
    Suryakant
    Jain, Vinay Kumar
    Jain, Deepak Kumar
    Wang, Haoxiang
    SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2018, 20 : 130 - 140
  • [48] Overload Minimization Approach for Transmission Expansion Planning using Genetic Algorithm
    Pradeep, Yemula
    Murthy, V. S. K.
    Khaparde, S. A.
    2008 IEEE REGION 10 CONFERENCE: TENCON 2008, VOLS 1-4, 2008, : 338 - 343
  • [49] A compact genetic algorithm for the network coding based resource minimization problem
    Huanlai Xing
    Rong Qu
    Applied Intelligence, 2012, 36 : 809 - 823
  • [50] A Genetic Algorithm for Parallel Unmanned Aerial Vehicle Scheduling: A Cost Minimization Approach
    Mantau, Aprinaldi Jasa
    Widayat, Irawan Widi
    Koppen, Mario
    ADVANCES IN INTELLIGENT NETWORKING AND COLLABORATIVE SYSTEMS (INCOS-2021), 2022, 312 : 125 - 135
12345