«THE BULLETIN OF IRKUTSK STATE UNIVERSITY». SERIES «MATHEMATICS»
«IZVESTIYA IRKUTSKOGO GOSUDARSTVENNOGO UNIVERSITETA». SERIYA «MATEMATIKA»
ISSN 1997-7670 (Print)
ISSN 2541-8785 (Online)

List of issues > Series «Mathematics». 2011. Vol. 4

Evolutionary optimization algorithms for minimization problem of boolean functions

Author(s)
B.P. Ilyin
Abstract

This paper contains the review of the evolutionary optimization algorithms for minimization of boolean functions.

Keywords
Boolean functions, optimization, evolutionary algorithms, polynomial representation of Boolean functions
UDC
518.517
References

1. Гилл Ф. Практическая оптимизация : пер. с англ. / Ф. Гилл, У. Мюррей, М. Райт. – М. : Мир, 1985.

2. Ильин Б. П. Введение в генетические алгоритмы (ГА) / Б. П. Ильин // Применение математических методов и информационных технологий в экономике. – Иркутск : Изд-во БГУЭП, 2008.– С. 63–71.

3. Рутковская Д. Нейронные сети, генетические алгоритмы и нечеткие системы / Д. Рутковская, М. Пилиньский, Л. Рутковский пер. с польск. И. Д. Рудинского. – М. : Горячая линия - Телеком, 2007. – 452 с.: ил.

4. Abidin Z. Z. A Survey: Animal-Inspired Metaheuristic Algorithms / Z. Z. Abidin, M. R. Arshad, U. K. Ngah. – Nibong Tebal : School of Electrical and Electronic Engineering, 2009.

5. Bonabeau E. Swarm Intelligence: From Natural to Artificial Systems / E. Bonabeau, M. Dorigo, G. Theraulaz. – Oxford : Oxford University Press, 1999. – 320 c.

6. Gaidukov A. Algorithm to derive minimum ESOPs for 6-variable functions / A. Gaidukov // Proceedings of the 5th International Workshop on Boolean Problems 2002, Freiberg, Germany, Sept. 19–20, 2002. – P. 141–148.

7. The Bees Algorithm - A Novel Tool for Complex Optimisation Problems / D. T. Pham, A. Ghanbarzadeh, E. Koc, S. Otri , S. Rahim , M. Zaidi. – Cardiff : Cardiff University, 2006. – P. 454–459.


Full text (russian)