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 条

[21] Minimization of binary decision diagrams for systems of incompletely defined Boolean functions
Bibilo, P. N.
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2013, 52 (06) : 909 - 927
[22] Smooth Boolean Functions are Easy: Efficient Algorithms for Low-Sensitivity Functions
Gopalan, Parikshit
Nisan, Noam
Servedio, Rocco A.
Talwar, Kunal
Wigderson, Avi
ITCS'16: PROCEEDINGS OF THE 2016 ACM CONFERENCE ON INNOVATIONS IN THEORETICAL COMPUTER SCIENCE, 2016, : 59 - 70
[23] FOLLOWING FORRELATION - QUANTUM ALGORITHMS IN EXPLORING BOOLEAN FUNCTIONS' SPECTRA
Dutta, Suman
Maitra, Subhamoy
Mukherjee, Chandra Sekhar
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (01) : 1 - 25
[24] A General Dichotomy of Evolutionary Algorithms on Monotone Functions
Lengler, Johannes
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XV, PT II, 2018, 11102 : 3 - 15
[25] Two effective hybrid metaheuristic algorithms for minimization of multimodal functions
Babaie-Kafaki, Saman
Ghanbari, Reza
Mahdavi-Amiri, Nezam
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (11) : 2415 - 2428
[26] Boolean queries optimization by genetic algorithms
Húsek, D
Owais, SSJ
Krömer, P
Snásel, V
NEURAL NETWORK WORLD, 2005, 15 (05) : 395 - 409
[27] Reverse engineering of temporal Boolean networks from noisy data using evolutionary algorithms
Cotta, C
Troya, JM
NEUROCOMPUTING, 2004, 62 (1-4) : 111 - 129
[28] Multi-objective Test Case Minimization using Evolutionary Algorithms: A Review
Vandana
Singh, Ajmer
2017 INTERNATIONAL CONFERENCE OF ELECTRONICS, COMMUNICATION AND AEROSPACE TECHNOLOGY (ICECA), VOL 1, 2017, : 329 - 334
[29] Maximizing submodular or monotone approximately submodular functions by multi-objective evolutionary algorithms
Qian, Chao
Yu, Yang
Tang, Ke
Yao, Xin
Zhou, Zhi-Hua
ARTIFICIAL INTELLIGENCE, 2019, 275 : 279 - 294
[30] Searching for Cryptographically Significant Rotation Symmetric Boolean Functions by Designing Heuristic Algorithms
Wang, Yongjuan
Gao, Guangpu
Yuan, Qingjun
SECURITY AND COMMUNICATION NETWORKS, 2022, 2022

← 1 2 3 4 5 →