«ИЗВЕСТИЯ ИРКУТСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА». СЕРИЯ «МАТЕМАТИКА»
«IZVESTIYA IRKUTSKOGO GOSUDARSTVENNOGO UNIVERSITETA». SERIYA «MATEMATIKA»
«THE BULLETIN OF IRKUTSK STATE UNIVERSITY». SERIES «MATHEMATICS»
ISSN 1997-7670 (Print)
ISSN 2541-8785 (Online)

Список выпусков > Серия «Математика». 2011. Том 4

Эволюционные алгоритмы в задаче минимизации булевых функций

Автор(ы)
Б. П. Ильин
Аннотация

В статье дан обзор эволюционных алгоритмов и получены настройки параметров для решения задачи минимизации полиномиального представления булевых функций.

Ключевые слова
булевы функции, оптимизация, эволюционные алгоритмы, полиномиальное представление булевых функций
УДК
518.517
Литература

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.


Полная версия (русская)