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 条

[31] Faster Guarantees of Evolutionary Algorithms for Maximization of Monotone Submodular Functions
Crawford, Victoria G.
PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 1661 - 1667
[32] Maximizing Submodular Functions under Matroid Constraints by Evolutionary Algorithms
Friedrich, Tobias
Neumann, Frank
EVOLUTIONARY COMPUTATION, 2015, 23 (04) : 543 - 558
[33] On the limitations of classical benchmark functions for evaluating robustness of evolutionary algorithms
Ahrari, Ali
Saadatmand, Mohammad R.
Shariat-Panahi, Masoud
Atai, Ali A.
APPLIED MATHEMATICS AND COMPUTATION, 2010, 215 (09) : 3222 - 3229
[34] Convergence rates of evolutionary algorithms for a class of convex objective functions
Rudolph, G
CONTROL AND CYBERNETICS, 1997, 26 (03): : 375 - 390
[35] Adaptive evolutionary algorithms on unitation, royal road and longpath functions
Richter, JN
Paxton, J
PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2005, : 381 - 386
[36] On the utility of randomly generated functions for performance evaluation of evolutionary algorithms
Ahrari, Ali
Ahrari, Reza
OPTIMIZATION LETTERS, 2010, 4 (04) : 531 - 541
[37] On the utility of randomly generated functions for performance evaluation of evolutionary algorithms
Ali Ahrari
Reza Ahrari
Optimization Letters, 2010, 4 : 531 - 541
[38] A comparison of simulated annealing with a simple evolutionary algorithm on pseudo-boolean functions of unitation
Jansen, Thomas
Wegener, Ingo
THEORETICAL COMPUTER SCIENCE, 2007, 386 (1-2) : 73 - 93
[39] Combining Evolutionary Computation and Algebraic Constructions to Find Cryptography-Relevant Boolean Functions
Picek, Stjepan
Marchiori, Elena
Batina, Lejla
Jakobovic, Domagoj
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIII, 2014, 8672 : 822 - 831
[40] Evolutionary algorithms for aerofoil design
De Falco, I
Della Cioppa, A
Iazzetta, A
Tarantino, E
INTERNATIONAL JOURNAL OF COMPUTATIONAL FLUID DYNAMICS, 1998, 11 (1-2) : 51 - 77

← 1 2 3 4 5 →