On Evolutionary Algorithms for Boolean Functions Minimization

被引：0
作者：
Ilyin, B. [1 ]
Kazimirov, A. S. [1 ]
Panteleyev, V. I. [1 ]
Reimerov, S. Yu. [1 ]
Semicheva, N. [1 ]
机构：
[1] Irkutsk Statue Univ, Inst Math Econ & Informat, Irkutsk, Russia
来源：
PROCEEDINGS OF 2017 XX IEEE INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND MEASUREMENTS (SCM) | 2017年
关键词：
evolutionary algorithms; genetic algorithms; Boolean functions; ESOP; SEARCH;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper concerns evolutionary algorithms for minimization exclusive-or sum-of-products representations of Boolean functions. These representations are used in logic synthesis for certain class of circuits. Minimization is based on a decomposition for Boolean functions with parameter function. Selection of this function is a search task which can be solved with evolutionary algorithms. Algorithms for obtaining approximately minimal formulas for Boolean functions of up to 8 variables are proposed.
引用
收藏
页码：400 / 402
页数：3
相关论文
共 50 条
  • [41] A Survey of Evolutionary Algorithms for Clustering
    Hruschka, Eduardo Raul
    Campello, Ricardo J. G. B.
    Freitas, Alex A.
    de Carvalho, Andre C. Ponce Leon F.
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2009, 39 (02): : 133 - 155
  • [42] Evolutionary algorithms in drug design
    Lameijer E.-W.
    Bäck T.
    Kok J.N.
    Ijzerman A.P.
    [J]. Natural Computing, 2005, 4 (3) : 177 - 243
  • [43] Parallel evolutionary algorithms: Advances
    Konfrst, Z
    [J]. SOFT COMPUTING WITH INDUSTRIAL APPLICATIONS, VOL 17, 2004, 17 : 429 - 434
  • [44] Symmetric Boolean functions
    Canteaut, A
    Videau, M
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (08) : 2791 - 2811
  • [45] Orbits of Boolean functions
    Gorodkin, J
    [J]. DISCRETE APPLIED MATHEMATICS, 1997, 75 (03) : 269 - 275
  • [46] The nonhomomorphicity of Boolean functions
    Zhang, XM
    Zheng, YL
    [J]. SELECTED AREAS IN CRYPTOGRAPHY, 1999, 1556 : 280 - 295
  • [47] On Boolean bent functions
    Mitton, Michel
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2009, 12 (03) : 323 - 333
  • [48] On separable Boolean functions
    Zhang Weiguo
    Ding Yong
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2008, 17 (02): : 330 - 332
  • [49] WWW-BASED BOOLEAN FUNCTION MINIMIZATION
    Tomaszewski, Sebastian P.
    Celik, Ilgaz U.
    Antoniou, George E.
    [J]. INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2003, 13 (04) : 577 - 583
  • [50] Evolutionary algorithms and submodular functions: benefits of heavy-tailed mutations
    Francesco Quinzan
    Andreas Göbel
    Markus Wagner
    Tobias Friedrich
    [J]. Natural Computing, 2021, 20 : 561 - 575
12345