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 条
  • [31] POLYPEPTIDE ENERGY MINIMIZATION USING THE PARALLEL FAST MESSY GENETIC ALGORITHM
    GATES, GH
    MERKLE, LD
    LAMONT, GB
    PACHTER, R
    ADAMS, WW
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1995, 209 : 260 - POLY
  • [32] Research on tracking error minimization based on dynamic clustering and genetic algorithm
    Zhang, Yan
    Zhao, Zhong-Qiu
    Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2014, 34 : 117 - 120
  • [33] Comparison of genetic algorithm reproduction methods for distribution system loss minimization
    Tsai, MS
    Hsu, FY
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 4113 - 4118
  • [34] Genetic algorithm based network reconfiguration for loss minimization in distribution systems
    Hong, YY
    Ho, SY
    2003 IEEE POWER ENGINEERING SOCIETY GENERAL MEETING, VOLS 1-4, CONFERENCE PROCEEDINGS, 2003, : 486 - 490
  • [35] A biased random-key genetic algorithm for road congestion minimization
    Buriol, Luciana S.
    Hirsch, Michael J.
    Pardalos, Panos M.
    Querido, Tania
    Resende, Mauricio G. C.
    Ritt, Marcus
    OPTIMIZATION LETTERS, 2010, 4 (04) : 619 - 633
  • [36] A Genetic Algorithm-Based Heuristic for Rumour Minimization in Social Networks
    Rajak, Vivek Kumar
    Kare, Anjeneya Swami
    DISTRIBUTED COMPUTING AND INTELLIGENT TECHNOLOGY, ICDCIT 2024, 2024, 14501 : 249 - 265
  • [37] Minimization of IC engine rubber mount displacement using genetic algorithm
    Ramachandran, T.
    Padmanaban, K. P.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 67 (1-4): : 887 - 898
  • [38] A delay line circuit design for crosstalk minimization using genetic algorithm
    Chung, Chaeho
    Lee, Soobum
    Kwak, Byung Man
    Kim, Gawon
    Kim, Joungho
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2008, 27 (03) : 578 - 583
  • [39] A compact genetic algorithm for the network coding based resource minimization problem
    Xing, Huanlai
    Qu, Rong
    APPLIED INTELLIGENCE, 2012, 36 (04) : 809 - 823
  • [40] Genetic algorithm optimize neural network based on Structural Risk Minimization
    Fan, JS
    Tao, Q
    Fang, TJ
    PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, 2000, : 948 - 952
12345